2 citations · 2 across the 12 of their papers we have counts for
3 papers · 1 filter
Sharp Dimension Dependence for the Last Iterate of the SubGradient Method
Guglielmo Beretta, Tommaso Cesari, Roberto Colomboni +1
We study the last iterate of the projected subGradient Method (sGM) for convex Lipschitz objectives defined on . We prove that, for a finite horizon and a constan…
New Bounds for the Last Iterate of the Stochastic subGradient Method
Guglielmo Beretta, Tommaso Cesari, Roberto Colomboni +1
We study the last iterate of the stochastic subgradient method for one-dimensional convex Lipschitz objectives. For a fixed horizon , we consider the standard fixed stepsizes $η…
A Near-Optimal Algorithm for Univariate Zeroth-Order Budget Convex Optimization
François Bachoc, Tommaso Cesari, Roberto Colomboni +1
This paper studies a natural generalization of the problem of minimizing a univariate convex function by querying its values sequentially. At each time-step , the optimizer…