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

CREATORTimo Kötzing, Jurek Sander
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE113633
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.06976

Browse the full library · About the Tower of Babel