Optimal Parameter-Free First-Order Methods for Convex Optimization with Unknown Growth and Smoothness
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. Fo...