Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling

Galen Reeves

We establish non-asymptotic bounds on the finite-sample behavior of generalized first-order iterative algorithms -- including gradient-based optimization methods and approximate me…