{"id":"arxiv/2607.11878","url":"https://arxiv.org/abs/2607.11878","tags":["math.OC"],"score":0,"title":"Optimal Parameter-Free First-Order Methods for Convex Optimization with Unknown Growth and Smoothness","domain":"math.OC","source":"arxiv","authors":["Liwei Jiang","Ke Tang","Zhe Zhang"],"reviews":0,"subject":"math.OC","summary":"We study deterministic first-order minimization of a convex function without prior knowledge of the objective's growth, smoothness regime, or associated parameters. We develop anytime, parameter-free bundle-level methods that adapt simultaneously to these unknown properties and attain best-known oracle complexities. For nonsmooth Lipschitz objectives satisfying quadratic growth, the proposed bundle-level W-certificate method (BLW) achieves the optimal complexity without requiring the growth modulus or target accuracy as input. We then introduce an accelerated variant, A-BLW. Without knowing…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-13","reactions":{}}