Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2103.12024
Cited By
v1
v2 (latest)
Stability and Deviation Optimal Risk Bounds with Convergence Rate
O
(
1
/
n
)
O(1/n)
O
(
1/
n
)
Neural Information Processing Systems (NeurIPS), 2021
22 March 2021
Yegor Klochkov
Nikita Zhivotovskiy
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$"
36 / 36 papers shown
Non-Asymptotic Optimization and Generalization Bounds for Stochastic Gauss-Newton in Overparameterized Models
Semih Cayci
165
0
0
06 Nov 2025
Stability-based Generalization Analysis of Randomized Coordinate Descent for Pairwise Learning
AAAI Conference on Artificial Intelligence (AAAI), 2025
Liang Wu
Ruixi Hu
Yunwen Lei
249
0
0
03 Mar 2025
A Theoretical Perspective: How to Prevent Model Collapse in Self-consuming Training Loops
International Conference on Learning Representations (ICLR), 2025
Shi Fu
Yingjie Wang
Yuzhu Chen
Xinmei Tian
Dacheng Tao
371
8
0
26 Feb 2025
Faster WIND: Accelerating Iterative Best-of-
N
N
N
Distillation for LLM Alignment
International Conference on Artificial Intelligence and Statistics (AISTATS), 2024
Tong Yang
Jincheng Mei
H. Dai
Zixin Wen
Shicong Cen
Dale Schuurmans
Yuejie Chi
Bo Dai
358
6
0
20 Feb 2025
Learning Variational Inequalities from Data: Fast Generalization Rates under Strong Monotonicity
Eric Zhao
Tatjana Chavdarova
Michael I. Jordan
307
1
0
20 Feb 2025
Reweighting Improves Conditional Risk Bounds
Yikai Zhang
Jiahe Lin
Fengpei Li
Songzhu Zheng
Anant Raj
Anderson Schneider
Yuriy Nevmyvaka
182
1
0
04 Jan 2025
Stability and Sharper Risk Bounds with Convergence Rate
O
~
(
1
/
n
2
)
\tilde{O}(1/n^2)
O
~
(
1/
n
2
)
Bowei Zhu
Shaojie Li
Mingyang Yi
Yong Liu
257
0
0
13 Oct 2024
Towards Sharper Risk Bounds for Minimax Problems
International Joint Conference on Artificial Intelligence (IJCAI), 2024
Bowei Zhu
Shaojie Li
Yong Liu
239
0
0
11 Oct 2024
Metric Entropy-Free Sample Complexity Bounds for Sample Average Approximation in Convex Stochastic Programming
Hongcheng Liu
Jindong Tong
561
1
0
01 Jan 2024
Sample-Conditioned Hypothesis Stability Sharpens Information-Theoretic Generalization Bounds
Neural Information Processing Systems (NeurIPS), 2023
Ziqiao Wang
Yongyi Mao
283
7
0
31 Oct 2023
Sharp error bounds for imbalanced classification: how many examples in the minority class?
International Conference on Artificial Intelligence and Statistics (AISTATS), 2023
Anass Aghbalou
François Portier
Anne Sabourin
285
4
0
23 Oct 2023
Post-hoc Bias Scoring Is Optimal For Fair Classification
International Conference on Learning Representations (ICLR), 2023
Wenlong Chen
Yegor Klochkov
Yang Liu
FaML
356
10
0
09 Oct 2023
Minibatch and Local SGD: Algorithmic Stability and Linear Speedup in Generalization
Yunwen Lei
Tao Sun
Mingrui Liu
453
4
0
02 Oct 2023
Hypothesis Transfer Learning with Surrogate Classification Losses: Generalization Bounds through Algorithmic Stability
International Conference on Machine Learning (ICML), 2023
Anass Aghbalou
Guillaume Staerman
273
7
0
31 May 2023
Select without Fear: Almost All Mini-Batch Schedules Generalize Optimally
Konstantinos E. Nikolakakis
Amin Karbasi
Dionysis Kalogerias
313
7
0
03 May 2023
On the Concentration of the Minimizers of Empirical Risks
Journal of machine learning research (JMLR), 2023
Paul Escande
272
4
0
03 Apr 2023
Exploring Local Norms in Exp-concave Statistical Learning
Annual Conference Computational Learning Theory (COLT), 2023
Nikita Puchkin
Nikita Zhivotovskiy
425
3
0
21 Feb 2023
Stability-based Generalization Analysis for Mixtures of Pointwise and Pairwise Learning
AAAI Conference on Artificial Intelligence (AAAI), 2023
Jiahuan Wang
Jun Chen
Hao Chen
Bin Gu
Weifu Li
Xinwei Tang
MLT
272
2
0
20 Feb 2023
On the Stability and Generalization of Triplet Learning
AAAI Conference on Artificial Intelligence (AAAI), 2023
Jun Chen
Hao Chen
Xue Jiang
Bin Gu
Weifu Li
Tieliang Gong
Feng Zheng
199
5
0
20 Feb 2023
Sharper Analysis for Minibatch Stochastic Proximal Point Methods: Stability, Smoothness, and Deviation
Journal of machine learning research (JMLR), 2023
Xiao-Tong Yuan
P. Li
225
2
0
09 Jan 2023
Stability and Generalization Analysis of Gradient Methods for Shallow Neural Networks
Neural Information Processing Systems (NeurIPS), 2022
Yunwen Lei
Rong Jin
Yiming Ying
MLT
264
23
0
19 Sep 2022
Uniform Stability for First-Order Empirical Risk Minimization
Annual Conference Computational Learning Theory (COLT), 2022
Amit Attia
Tomer Koren
146
8
0
17 Jul 2022
Stability and Generalization of Stochastic Optimization with Nonconvex and Nonsmooth Problems
Annual Conference Computational Learning Theory (COLT), 2022
Yunwen Lei
249
23
0
14 Jun 2022
On Convergence of FedProx: Local Dissimilarity Invariant Bounds, Non-smoothness and Beyond
Neural Information Processing Systems (NeurIPS), 2022
Xiao-Tong Yuan
P. Li
FedML
194
90
0
10 Jun 2022
Boosting the Confidence of Generalization for
L
2
L_2
L
2
-Stable Randomized Learning Algorithms
Xiao-Tong Yuan
Ping Li
203
3
0
08 Jun 2022
Algorithmic Stability of Heavy-Tailed Stochastic Gradient Descent on Least Squares
International Conference on Algorithmic Learning Theory (ALT), 2022
Anant Raj
Melih Barsbey
Mert Gurbuzbalaban
Lingjiong Zhu
Umut Simsekli
239
11
0
02 Jun 2022
Generalization Bounds of Nonconvex-(Strongly)-Concave Stochastic Minimax Optimization
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
Siqi Zhang
Yifan Hu
Liang Zhang
Niao He
262
4
0
28 May 2022
Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD
International Conference on Learning Representations (ICLR), 2022
Konstantinos E. Nikolakakis
Farzin Haddadpour
Amin Karbasi
Dionysios S. Kalogerias
412
22
0
26 Apr 2022
Sharper Utility Bounds for Differentially Private Models
International Conference on Information and Knowledge Management (CIKM), 2022
Yilin Kang
Yong Liu
Jian Li
Weiping Wang
FedML
211
3
0
22 Apr 2022
Stability and Generalization of Differentially Private Minimax Problems
Yilin Kang
Yong Liu
Jian Li
Weiping Wang
250
3
0
11 Apr 2022
Exponential Tail Local Rademacher Complexity Risk Bounds Without the Bernstein Condition
Varun Kanade
Patrick Rebeschini
Tomas Vaskevicius
191
11
0
23 Feb 2022
Black-Box Generalization: Stability of Zeroth-Order Learning
Neural Information Processing Systems (NeurIPS), 2022
Konstantinos E. Nikolakakis
Farzin Haddadpour
Dionysios S. Kalogerias
Amin Karbasi
MLT
212
2
0
14 Feb 2022
Stable Conformal Prediction Sets
International Conference on Machine Learning (ICML), 2021
Eugène Ndiaye
463
26
0
19 Dec 2021
Learning Rates for Nonconvex Pairwise Learning
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2021
Shaojie Li
Yong Liu
234
2
0
09 Nov 2021
Improved Learning Rates for Stochastic Optimization: Two Theoretical Viewpoints
Shaojie Li
Yong Liu
310
14
0
19 Jul 2021
Stochastic Approximation versus Sample Average Approximation for population Wasserstein barycenters
D. Dvinskikh
247
11
0
21 Jan 2020
1
