papersTODAY 04:00 UTC
Basic Inequalities for First-Order Optimization with Applications to Statistical Risk Analysis
The paper proposes a set of elementary inequalities as a general tool for analyzing first-order iterative optimization methods, aiming to unify how implicit and explicit regularization are understood. Building on existing comparison inequalities, the authors show how this framework can be used to study statistical risk. It is a revised cross-list submission to arXiv's machine learning category.