{"id":"arxiv/2605.30502","url":"https://arxiv.org/abs/2605.30502","tags":["math.OC"],"score":0,"title":"A Parameter-Free Restart Scheme with Only a Parallelizable $\\log\\log(1/ε)$ Overhead","domain":"math.OC","source":"arxiv","authors":["Yue Wu","Benjamin Grimmer"],"reviews":0,"subject":"math.OC","summary":"It is well-known that first-order methods can offer accelerated convergence rates in the presence of growth structures. Restarting schemes provide a general tool for such speed-ups. These schemes typically either require unrealistic problem knowledge, incur logarithmic overhead factors in oracle complexity, and/or have a nontrivial initial burn-in phase. We present a parameter-free approach for restarting any first-order method, avoiding these three drawbacks. Our approach dynamically deploys parallel instances of a given first-order method communicating progress in the style of Renegar and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}