Aaron Zoll

collaborators

3 papers

math.OC2026

A Complete Characterization of Optimal Subgradient Methods for Lipschitz Convex Minimization

Aaron Zoll, Benjamin Grimmer

We consider the design of optimal fixed-step first-order methods for $M$ -Lipschitz convex optimization given $∥ x_{0} - x_{⋆} ∥ \leq D$ . Prior works have identified several distinct f…

math.OC2026

Inexactly Smooth Performance Estimation and New Optimized Gradient Methods

Aaron Zoll, Benjamin Grimmer

We consider a general class of ``inexactly smooth'' convex functions, providing a universal model capturing as special cases $L$ -smooth, $M$ -Lipschitz, and HÃ¶lder smooth functions…

math.OC2026

A Universally Optimal Primal-Dual Method for Minimizing Heterogeneous Compositions

Aaron Zoll, Benjamin Grimmer

This paper proposes a universal algorithm for convex minimization problems of the composite form $g_{0} (x) + h (g_{1} (x), \dots, g_{m} (x)) + u (x)$ . We allow each $g_{j}$ to independently range…