114 citations · 132 across the 12 of their papers we have counts for
Showing 2022 · math.OCShow all
2 papers · 2 filters
math.OC2022★ 2 cited
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…
math.OC2022
High Probability Bounds for Stochastic Subgradient Schemes with Heavy Tailed Noise
Daniela A. Parletta, Andrea Paudice, Massimiliano Pontil +1
In this work we study high probability bounds for stochastic subgradient methods under heavy tailed noise. In this setting the noise is only assumed to have finite variance as oppo…