Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1702.08712
Cited By
v1
v2 (latest)
Algorithmic stability and hypothesis complexity
International Conference on Machine Learning (ICML), 2017
28 February 2017
Tongliang Liu
Gábor Lugosi
Gergely Neu
Dacheng Tao
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Algorithmic stability and hypothesis complexity"
50 / 54 papers shown
Stability-based Generalization Analysis of Randomized Coordinate Descent for Pairwise Learning
AAAI Conference on Artificial Intelligence (AAAI), 2025
Liang Wu
Ruixi Hu
Yunwen Lei
321
0
0
03 Mar 2025
Understanding Generalization of Federated Learning: the Trade-off between Model Stability and Optimization
Dun Zeng
Zheshun Wu
Shiyu Liu
Yu Pan
Xiaoying Tang
Zenglin Xu
MLT
FedML
572
2
0
25 Nov 2024
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
331
2
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
286
0
0
11 Oct 2024
Bootstrap SGD: Algorithmic Stability and Robustness
Analysis and Applications (Anal. Appl.), 2024
Andreas Christmann
Yunwen Lei
272
1
0
02 Sep 2024
On Uncertainty Quantification for Near-Bayes Optimal Algorithms
Ziyu Wang
Chris Holmes
UQCV
347
3
0
28 Mar 2024
On Sensitivity of Learning with Limited Labelled Data to the Effects of Randomness: Impact of Interactions and Systematic Choices
Branislav Pecher
Ivan Srba
Maria Bielikova
310
6
0
20 Feb 2024
Minibatch and Local SGD: Algorithmic Stability and Linear Speedup in Generalization
Yunwen Lei
Tao Sun
Mingrui Liu
575
4
0
02 Oct 2023
A Unified Framework for Generative Data Augmentation: A Comprehensive Survey
Yunhao Chen
Zihui Yan
Yunjie Zhu
369
5
0
30 Sep 2023
Generalization error bounds for iterative learning algorithms with bounded updates
Jingwen Fu
Nanning Zheng
616
1
0
10 Sep 2023
Toward Understanding Generative Data Augmentation
Neural Information Processing Systems (NeurIPS), 2023
Chenyu Zheng
Guoqiang Wu
Chongxuan Li
311
44
0
27 May 2023
Uniform-in-Time Wasserstein Stability Bounds for (Noisy) Stochastic Gradient Descent
Neural Information Processing Systems (NeurIPS), 2023
Lingjiong Zhu
Mert Gurbuzbalaban
Anant Raj
Umut Simsekli
327
8
0
20 May 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
339
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
317
5
0
20 Feb 2023
Two Facets of SDE Under an Information-Theoretic Lens: Generalization of SGD via Training Trajectories and via Terminal States
Conference on Uncertainty in Artificial Intelligence (UAI), 2022
Ziqiao Wang
Yongyi Mao
385
12
0
19 Nov 2022
On the Algorithmic Stability and Generalization of Adaptive Optimization Methods
Han Nguyen
Hai Pham
Sashank J. Reddi
Barnabas Poczos
ODL
AI4CE
367
5
0
08 Nov 2022
On Stability and Generalization of Bilevel Optimization Problem
Meng Ding
Ming Lei
Yunwen Lei
Haiyan Zhao
Jinhui Xu
442
1
0
03 Oct 2022
Stability and Generalization Analysis of Gradient Methods for Shallow Neural Networks
Neural Information Processing Systems (NeurIPS), 2022
Yunwen Lei
Rong Jin
Yiming Ying
MLT
352
26
0
19 Sep 2022
Stability and Generalization for Markov Chain Stochastic Gradient Methods
Neural Information Processing Systems (NeurIPS), 2022
Puyu Wang
Yunwen Lei
Yiming Ying
Ding-Xuan Zhou
349
22
0
16 Sep 2022
Super-model ecosystem: A domain-adaptation perspective
Fengxiang He
Dacheng Tao
DiffM
208
1
0
30 Aug 2022
Stability and Generalization of Stochastic Optimization with Nonconvex and Nonsmooth Problems
Annual Conference Computational Learning Theory (COLT), 2022
Yunwen Lei
325
32
0
14 Jun 2022
Stability and Generalization of Differentially Private Minimax Problems
Yilin Kang
Yong Liu
Jian Li
Weiping Wang
331
3
0
11 Apr 2022
On the bias of K-fold cross validation with stable learners
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
Anass Aghbalou
François Portier
Anne Sabourin
220
8
0
21 Feb 2022
Deep Active Learning by Leveraging Training Dynamics
Haonan Wang
Wei Huang
Ziwei Wu
A. Margenot
Hanghang Tong
Jingrui He
AI4CE
307
46
0
16 Oct 2021
Stability and Generalization for Randomized Coordinate Descent
Puyu Wang
Liang Wu
Yunwen Lei
274
7
0
17 Aug 2021
Improved Learning Rates for Stochastic Optimization
Shaojie Li
Yong Liu
Yong Liu
410
14
0
19 Jul 2021
Estimating Instance-dependent Bayes-label Transition Matrix using a Deep Neural Network
International Conference on Machine Learning (ICML), 2021
Shuo Yang
Erkun Yang
Bo Han
Yang Liu
Min Xu
Gang Niu
Tongliang Liu
NoLa
BDL
350
58
0
27 May 2021
Stability and Generalization of Stochastic Gradient Methods for Minimax Problems
International Conference on Machine Learning (ICML), 2021
Yunwen Lei
Zhenhuan Yang
Tianbao Yang
Yiming Ying
317
55
0
08 May 2021
Towards Sharper Utility Bounds for Differentially Private Pairwise Learning
Yilin Kang
Yong Liu
Jian Li
Weiping Wang
FedML
206
2
0
07 May 2021
Stability and Deviation Optimal Risk Bounds with Convergence Rate
O
(
1
/
n
)
O(1/n)
O
(
1/
n
)
Neural Information Processing Systems (NeurIPS), 2021
Yegor Klochkov
Nikita Zhivotovskiy
367
65
0
22 Mar 2021
Stability of SGD: Tightness Analysis and Improved Bounds
Conference on Uncertainty in Artificial Intelligence (UAI), 2021
Yikai Zhang
Wenjia Zhang
Sammy Bald
Vamsi Pingali
Chao Chen
Mayank Goswami
MLT
197
43
0
10 Feb 2021
Local and Global Uniform Convexity Conditions
Thomas Kerdreux
Alexandre d’Aspremont
Sebastian Pokutta
312
15
0
09 Feb 2021
Differentially Private SGD with Non-Smooth Losses
Applied and Computational Harmonic Analysis (ACHA), 2021
Puyu Wang
Yunwen Lei
Yiming Ying
Hai Zhang
470
36
0
22 Jan 2021
Stability Enhanced Privacy and Applications in Private Stochastic Gradient Descent
Lauren Watson
Benedek Rozemberczki
Rik Sarkar
213
1
0
25 Jun 2020
Fine-Grained Analysis of Stability and Generalization for Stochastic Gradient Descent
Yunwen Lei
Yiming Ying
MLT
320
161
0
15 Jun 2020
Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses
Neural Information Processing Systems (NeurIPS), 2020
Raef Bassily
Vitaly Feldman
Cristóbal Guzmán
Kunal Talwar
MLT
353
224
0
12 Jun 2020
Tangent Space Sensitivity and Distribution of Linear Regions in ReLU Networks
Balint Daroczy
AAML
115
0
0
11 Jun 2020
Speedy Performance Estimation for Neural Architecture Search
Binxin Ru
Clare Lyle
Lisa Schut
M. Fil
Mark van der Wilk
Y. Gal
468
42
0
08 Jun 2020
Tangent Space Separability in Feedforward Neural Networks
Balint Daroczy
Rita Aleksziev
András A. Benczúr
143
3
0
18 Dec 2019
A Shape Transformation-based Dataset Augmentation Framework for Pedestrian Detection
International Journal of Computer Vision (IJCV), 2019
Zhe Chen
Wanli Ouyang
Tongliang Liu
Dacheng Tao
ViT
226
27
0
15 Dec 2019
Orthogonal Deep Neural Networks
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2019
Kui Jia
Shuai Li
Yuxin Wen
Tongliang Liu
Dacheng Tao
236
153
0
15 May 2019
Why ResNet Works? Residuals Generalize
Fengxiang He
Tongliang Liu
Dacheng Tao
288
360
0
02 Apr 2019
High probability generalization bounds for uniformly stable algorithms with nearly optimal rate
Annual Conference Computational Learning Theory (COLT), 2019
Vitaly Feldman
J. Vondrák
328
174
0
27 Feb 2019
Generalization Bounds for Uniformly Stable Algorithms
Vitaly Feldman
J. Vondrák
249
98
0
24 Dec 2018
Theoretical Analysis of Adversarial Learning: A Minimax Approach
Zhuozhuo Tu
Jingwei Zhang
Dacheng Tao
AAML
305
75
0
13 Nov 2018
An Optimal Transport View on Generalization
Jingwei Zhang
Yian Chen
Yi-Hsuan Yang
216
7
0
08 Nov 2018
Bayesian Counterfactual Risk Minimization
International Conference on Machine Learning (ICML), 2018
Ben London
Ted Sandler
OffRL
404
38
0
29 Jun 2018
PAC-Bayes bounds for stable algorithms with instance-dependent priors
Omar Rivasplata
E. Parrado-Hernández
John Shawe-Taylor
Shiliang Sun
Csaba Szepesvári
273
55
0
18 Jun 2018
Stochastic Gradient Descent with Exponential Convergence Rates of Expected Classification Errors
Atsushi Nitanda
Taiji Suzuki
339
10
0
14 Jun 2018
An Information-Theoretic View for Deep Learning
Jingwei Zhang
Tongliang Liu
Dacheng Tao
MLT
FAtt
609
27
0
24 Apr 2018
1
2
Next
Page 1 of 2
