2 papers
math.OC2025
The Speed-Robustness Trade-Off for First-Order Methods with Additive Gradient Noise
Bryan Van Scoy, Laurent Lessard
We study the trade-off between convergence rate and sensitivity to stochastic additive gradient noise for first-order optimization methods. Ordinary Gradient Descent (GD) can be ma…
math.OC2025
An automatic system to detect equivalence between iterative algorithms
Shipu Zhao, Laurent Lessard, Madeleine Udell
When are two algorithms the same? How can we be sure a recently proposed algorithm is novel, and not a minor twist on an existing method? In this paper, we present a framework for…