Stability and Deviation Optimal Risk Bounds with Convergence Rate
$O(1/n)$

Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$

22 March 2021

Nikita Zhivotovskiy

Papers citing "Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$"

13 / 13 papers shown

Title
Learning Variational Inequalities from Data: Fast Generalization Rates under Strong Monotonicity Eric Zhao Tatjana Chavdarova Michael I. Jordan 50 0 0 20 Feb 2025
Faster WIND: Accelerating Iterative Best-of- $N$ Distillation for LLM Alignment Tong Yang Jincheng Mei H. Dai Zixin Wen Shicong Cen Dale Schuurmans Yuejie Chi Bo Dai 45 4 0 20 Feb 2025
On the Concentration of the Minimizers of Empirical Risks Paul Escande 31 2 0 03 Apr 2023
Exploring Local Norms in Exp-concave Statistical Learning Nikita Puchkin Nikita Zhivotovskiy 81 2 0 21 Feb 2023
Sharper Analysis for Minibatch Stochastic Proximal Point Methods: Stability, Smoothness, and Deviation Xiao-Tong Yuan P. Li 34 2 0 09 Jan 2023
Uniform Stability for First-Order Empirical Risk Minimization Amit Attia Tomer Koren 20 5 0 17 Jul 2022
Algorithmic Stability of Heavy-Tailed Stochastic Gradient Descent on Least Squares Anant Raj Melih Barsbey Mert Gurbuzbalaban Lingjiong Zhu Umut Simsekli 19 9 0 02 Jun 2022
Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD Konstantinos E. Nikolakakis Farzin Haddadpour Amin Karbasi Dionysios S. Kalogerias 43 17 0 26 Apr 2022
Sharper Utility Bounds for Differentially Private Models Yilin Kang Yong Liu Jian Li Weiping Wang FedML 32 3 0 22 Apr 2022
Exponential Tail Local Rademacher Complexity Risk Bounds Without the Bernstein Condition Varun Kanade Patrick Rebeschini Tomas Vaskevicius 30 10 0 23 Feb 2022
Stable Conformal Prediction Sets Eugène Ndiaye 35 20 0 19 Dec 2021
Improved Learning Rates for Stochastic Optimization: Two Theoretical Viewpoints Shaojie Li Yong Liu 23 13 0 19 Jul 2021
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark W. Schmidt 139 1,201 0 16 Aug 2016