2022
Reproducibility in Optimization: Theoretical Framework and Limits
NeurIPS 2022accept
We initiate a formal study of reproducibility in optimization. We define a quantitative measure of reproducibility of optimization procedures in the face of noisy or error-prone operations such as inexact or stochastic gradient computations or inexact initialization. We then analyze several convex o…