Data-Driven Analysis of First-Order Methods via Distributionally Robust Optimization

Jisun Park, Vinit Ranjan, Bartolomeo Stellato

We consider the problem of analyzing the probabilistic performance of first-order methods when solving convex optimization problems drawn from an unknown distribution only accessib…