Basic Inequalities for First-Order Optimization with Applications to Statistical Risk Analysis

Seunghoon Paik, Kangjie Zhou, Matus Telgarsky +1

We introduce \textit{basic inequalities} for first-order iterative optimization algorithms, forming a simple and versatile framework that connects implicit and explicit regularizat…