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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-13 Page: https://delphi.science/r/arxiv/2607.11878 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…