{"id":"arxiv/2610.22637","url":"https://arxiv.org/abs/2610.22637","tags":["cs.DS","cs.AI","math.OC"],"score":0,"title":"Hard Instances on Demand","domain":"cs.DS","source":"arxiv","authors":["Jamie Fravel","Martin Koutecký","Pavlo Tsitsei"],"reviews":0,"subject":"cs.DS","summary":"The conclusions of an experimental study of algorithms are only as good as the instances they are run on. Benchmark libraries for well-studied problems took decades to curate, while evaluations of new problems often fall back on random instances, which are known to be misleading: they may say more about the random generator than about the algorithmic question at hand. We treat instance generation as an optimization problem: parameterize the instance space, take the solver's running time as the objective, and let a black-box optimizer search for hard instances. We develop a widely applicable…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}