{"id":"arxiv/2609.34303","url":"https://arxiv.org/abs/2609.34303","tags":["math.OC"],"score":0,"title":"Asymptotic Lower Bounds for Continuous Optimization","domain":"math.OC","source":"arxiv","authors":["Oliver Hinder","Yuntian Jiang"],"reviews":0,"subject":"math.OC","summary":"Nonasymptotic convergence rates for optimization problems have been extensively studied across a wide range of settings, with carefully constructed worst-case instances establishing matching lower bounds for many algorithm classes. Recent work has shown, however, that these rates can often be improved in the asymptotic regime, while the corresponding asymptotic lower bounds remain largely unknown. We propose a general technique for converting existing nonasymptotic lower bound constructions into asymptotic lower bounds on Hilbert spaces. This allows us to show that several known asymptotic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}