Anytime Analysis on BinVal : Adaptive Parameters Help Conference: Genetic and Evolutionary Computation Conference; July 13–17, 2026; San Jose, Costa Rica Genetic and Evolutionary Computation Conference (GECCO ’26), July 13–17, 2026, San Jose, Costa Rica DOI: 10.1145/3795095.3805066 ISBN: 979-8-4007-2487-9/2026/07 CCS: Theory of computation Theory of randomized search heuristics
Timo Kötzing, Jurek Sander · 2026
Read Anytime Analysis on BinVal : Adaptive Parameters Help Conference: Genetic and Evolutionary Computation Conference; July 13–17, 2026; San Jose, Costa Rica Genetic and Evolutionary Computation Conference (GECCO ’26), July 13–17, 2026, San Jose, Costa Rica DOI: 10.1145/3795095.3805066 ISBN: 979-8-4007-2487-9/2026/07 CCS: Theory of computation Theory of randomized search heuristics by Timo Kötzing, Jurek Sander (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-06976.txt.
Description
Kötzing and Sander study how fast search methods improve over time, not just the wait for a perfect answer. Most run time work bounds the wait for a full optimum, but the authors track fixed target times on the BinVal test. There, bits carry falling weights. They bound the time to fix the top k bits at once for all small k, for plain, distribution, and self tuning methods. Self tuning rates cut the wait to near k to a small power.
Catalog record
| CREATOR | Timo Kötzing, Jurek Sander |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 113633 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.06976