{"total":98,"rows":[{"id":"2102.00931","title":"Information-Theoretic Generalization Bounds for Stochastic Gradient Descent","created":"2021-02-01","cited_by_count":84,"area":null},{"id":"2103.12024","title":"Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$","created":"2021-03-22","cited_by_count":42,"area":null},{"id":"2206.05187","title":"On Convergence of FedProx: Local Dissimilarity Invariant Bounds, Non-smoothness and Beyond","created":"2022-06-10","cited_by_count":38,"area":null},{"id":"2105.03793","title":"Stability and Generalization of Stochastic Gradient Methods for Minimax Problems","created":"2021-05-08","cited_by_count":36,"area":null},{"id":"2102.05274","title":"Stability of SGD: Tightness Analysis and Improved Bounds","created":"2021-02-10","cited_by_count":33,"area":null},{"id":"2110.03128","title":"On the Generalization of Models Trained with SGD: Information-Theoretic Bounds and Implications","created":"2021-10-07","cited_by_count":31,"area":null},{"id":"2106.09779","title":"Private Federated Learning Without a Trusted Server: Optimal Algorithms for Convex Losses","created":"2021-06-17","cited_by_count":30,"area":null},{"id":"2210.00960","title":"Stability Analysis and Generalization Bounds of Adversarial Training","created":"2022-10-03","cited_by_count":30,"area":null},{"id":"2111.12876","title":"Time-independent Generalization Bounds for SGLD in Non-convex Settings","created":"2021-11-25","cited_by_count":27,"area":null},{"id":"2107.12723","title":"Stability & Generalisation of Gradient Descent for Shallow Neural Networks without the Neural Tangent Kernel","created":"2021-07-27","cited_by_count":26,"area":null},{"id":"2206.07082","title":"Stability and Generalization of Stochastic Optimization with Nonconvex and Nonsmooth Problems","created":"2022-06-14","cited_by_count":25,"area":null},{"id":"2305.17476","title":"Toward Understanding Generative Data Augmentation","created":"2023-05-27","cited_by_count":25,"area":null},{"id":"2209.09298","title":"Stability and Generalization Analysis of Gradient Methods for Shallow Neural Networks","created":"2022-09-19","cited_by_count":21,"area":null},{"id":"2108.02391","title":"Adapting to Function Difficulty and Growth Conditions in Private Optimization","created":"2021-08-05","cited_by_count":20,"area":null},{"id":"2202.13361","title":"Benign Underfitting of Stochastic Gradient Descent","created":"2022-02-27","cited_by_count":19,"area":null},{"id":"2204.12446","title":"Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD","created":"2022-04-26","cited_by_count":19,"area":null},{"id":"2212.13556","title":"Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization","created":"2022-12-27","cited_by_count":19,"area":null},{"id":"2104.02988","title":"Optimal Algorithms for Differentially Private Stochastic Monotone Variational Inequalities and Saddle-Point Problems","created":"2021-04-07","cited_by_count":17,"area":null},{"id":"2102.02167","title":"Algorithmic Instabilities of Accelerated Gradient Descent","created":"2021-02-03","cited_by_count":16,"area":null},{"id":"2502.18865","title":"A Theoretical Perspective: How to Prevent Model Collapse in Self-consuming Training Loops","created":"2025-02-26","cited_by_count":16,"area":"synth"},{"id":"2209.08005","title":"Stability and Generalization for Markov Chain Stochastic Gradient Methods","created":"2022-09-16","cited_by_count":14,"area":null},{"id":"2402.09327","title":"Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization","created":"2024-02-14","cited_by_count":14,"area":null},{"id":"2301.11260","title":"Maximum Optimality Margin: A Unified Approach for Contextual Linear Programming and Inverse Linear Programming","created":"2023-01-26","cited_by_count":13,"area":null},{"id":"2206.01274","title":"Algorithmic Stability of Heavy-Tailed Stochastic Gradient Descent on Least Squares","created":"2022-06-02","cited_by_count":12,"area":null},{"id":"2209.08951","title":"Generalization Bounds for Stochastic Gradient Descent via Localized $\\varepsilon$-Covers","created":"2022-09-19","cited_by_count":11,"area":null},{"id":"2306.02939","title":"Improved Stability and Generalization Guarantees of the Decentralized SGD Algorithm","created":"2023-06-05","cited_by_count":10,"area":null},{"id":"2402.18726","title":"Unveiling Privacy, Memorization, and Input Curvature Links","created":"2024-02-28","cited_by_count":10,"area":null},{"id":"2106.15207","title":"Optimal Rates for Random Order Online Optimization","created":"2021-06-29","cited_by_count":9,"area":null},{"id":"2201.08704","title":"Adaptive Data Analysis with Correlated Observations","created":"2022-01-21","cited_by_count":9,"area":null},{"id":"2209.02525","title":"Generalisation under gradient descent via deterministic PAC-Bayes","created":"2022-09-06","cited_by_count":9,"area":null},{"id":"2402.19437","title":"Differentially Private Worst-group Risk Minimization","created":"2024-02-29","cited_by_count":9,"area":null},{"id":"2201.03064","title":"Stability Based Generalization Bounds for Exponential Family Langevin Dynamics","created":"2022-01-09","cited_by_count":8,"area":null},{"id":"2201.06656","title":"Generalization in Supervised Learning Through Riemannian Contraction","created":"2022-01-17","cited_by_count":8,"area":null},{"id":"2202.02423","title":"Improved Information Theoretic Generalization Bounds for Distributed and Federated Learning","created":"2022-02-04","cited_by_count":8,"area":null},{"id":"2207.08257","title":"Uniform Stability for First-Order Empirical Risk Minimization","created":"2022-07-17","cited_by_count":8,"area":null},{"id":"2203.09413","title":"Stability and Risk Bounds of Iterative Hard Thresholding","created":"2022-03-17","cited_by_count":7,"area":null},{"id":"2205.14278","title":"Generalization Bounds of Nonconvex-(Strongly)-Concave Stochastic Minimax Optimization","created":"2022-05-28","cited_by_count":7,"area":null},{"id":"2203.13534","title":"Generalization bounds for learning under graph-dependence: A survey","created":"2022-03-25","cited_by_count":6,"area":null},{"id":"2303.10758","title":"Lower Generalization Bounds for GD and SGD in Smooth Stochastic Convex Optimization","created":"2023-03-19","cited_by_count":6,"area":null},{"id":"2305.12056","title":"Uniform-in-Time Wasserstein Stability Bounds for (Noisy) Stochastic Gradient Descent","created":"2023-05-20","cited_by_count":6,"area":null},{"id":"2310.20102","title":"Sample-Conditioned Hypothesis Stability Sharpens Information-Theoretic Generalization Bounds","created":"2023-10-31","cited_by_count":6,"area":null},{"id":"2601.16403","title":"Towards a Theoretical Understanding to the Generalization of RLHF","created":"2026-01-23","cited_by_count":6,"area":"alignment"},{"id":"2106.06153","title":"Towards Understanding Generalization via Decomposing Excess Risk Dynamics","created":"2021-06-11","cited_by_count":5,"area":null},{"id":"2205.13799","title":"Generalization Bounds for Gradient Methods via Discrete and Continuous Prior","created":"2022-05-27","cited_by_count":5,"area":null},{"id":"2211.03970","title":"On the Algorithmic Stability and Generalization of Adaptive Optimization Methods","created":"2022-11-08","cited_by_count":5,"area":null},{"id":"2305.02247","title":"Select without Fear: Almost All Mini-Batch Schedules Generalize Optimally","created":"2023-05-03","cited_by_count":5,"area":null},{"id":"2307.13680","title":"High Probability Analysis for Non-Convex Stochastic Optimization with Clipping","created":"2023-07-25","cited_by_count":5,"area":null},{"id":"2310.01139","title":"Minibatch and Local SGD: Algorithmic Stability and Linear Speedup in Generalization","created":"2023-10-02","cited_by_count":5,"area":null},{"id":"2108.07414","title":"Stability and Generalization for Randomized Coordinate Descent","created":"2021-08-17","cited_by_count":4,"area":null},{"id":"2301.03125","title":"Sharper Analysis for Minibatch Stochastic Proximal Point Methods: Stability, Smoothness, and Deviation","created":"2023-01-09","cited_by_count":4,"area":null},{"id":"2310.00277","title":"A Unified Framework for Generative Data Augmentation: A Comprehensive Survey","created":"2023-09-30","cited_by_count":4,"area":null},{"id":"2412.06381","title":"Gentle Local Robustness implies Generalization","created":"2024-12-09","cited_by_count":4,"area":null},{"id":"2202.06054","title":"Towards Data-Algorithm Dependent Generalization: a Case Study on Overparameterized Linear Regression","created":"2022-02-12","cited_by_count":3,"area":null},{"id":"2206.03834","title":"Boosting the Confidence of Generalization for $L_2$-Stable Randomized Learning Algorithms","created":"2022-06-08","cited_by_count":3,"area":null},{"id":"2307.03357","title":"Stability and Generalization of Stochastic Compositional Gradient Descent Algorithms","created":"2023-07-07","cited_by_count":3,"area":null},{"id":"2311.00274","title":"Generalization Bounds for Label Noise Stochastic Gradient Descent","created":"2023-11-01","cited_by_count":3,"area":null},{"id":"2510.05573","title":"On the Theory of Continual Learning with Gradient Descent for Neural Networks","created":"2025-10-07","cited_by_count":3,"area":null},{"id":"2302.09815","title":"On the Stability and Generalization of Triplet Learning","created":"2023-02-20","cited_by_count":2,"area":null},{"id":"2405.01817","title":"Uniformly Stable Algorithms for Adversarial Training and Beyond","created":"2024-05-03","cited_by_count":2,"area":null},{"id":"2409.19800","title":"Differentially Private Bilevel Optimization","created":"2024-09-29","cited_by_count":2,"area":null},{"id":"2410.08977","title":"Online-to-PAC generalization bounds under graph-mixing dependencies","created":"2024-10-11","cited_by_count":2,"area":null},{"id":"2410.09766","title":"Stability and Sharper Risk Bounds with Convergence Rate $\\tilde{O}(1/n^2)$","created":"2024-10-13","cited_by_count":2,"area":null},{"id":"2502.07584","title":"Generalization Bounds for Markov Algorithms through Entropy Flow Computations","created":"2025-02-11","cited_by_count":2,"area":null},{"id":"2503.07325","title":"Non-vacuous Generalization Bounds for Deep Neural Networks without any modification to the trained models","created":"2025-03-10","cited_by_count":2,"area":null},{"id":"2509.04668","title":"Beyond Ordinary Lipschitz Constraints: Differentially Private Stochastic Optimization with Tsybakov Noise Condition","created":"2025-09-04","cited_by_count":2,"area":null},{"id":"2510.08095","title":"Beyond Real Data: Synthetic Data through the Lens of Regularization","created":"2025-10-09","cited_by_count":2,"area":null},{"id":"2102.03802","title":"Dimension Free Generalization Bounds for Non Linear Metric Learning","created":"2021-02-07","cited_by_count":1,"area":null},{"id":"2105.06015","title":"Why Does Multi-Epoch Training Help?","created":"2021-05-13","cited_by_count":1,"area":null},{"id":"2202.06880","title":"Black-Box Generalization: Stability of Zeroth-Order Learning","created":"2022-02-14","cited_by_count":1,"area":null},{"id":"2302.09967","title":"Stability-based Generalization Analysis for Mixtures of Pointwise and Pairwise Learning","created":"2023-02-20","cited_by_count":1,"area":null},{"id":"2309.05077","title":"Generalization error bounds for iterative learning algorithms with bounded updates","created":"2023-09-10","cited_by_count":1,"area":null},{"id":"2401.00664","title":"Metric Entropy-Free Sample Complexity Bounds for Sample Average Approximation in Convex Stochastic Programming","created":"2024-01-01","cited_by_count":1,"area":null},{"id":"2402.05050","title":"Federated Learning Can Find Friends That Are Advantageous","created":"2024-02-07","cited_by_count":1,"area":null},{"id":"2406.06520","title":"Decentralized Personalized Federated Learning","created":"2024-06-10","cited_by_count":1,"area":null},{"id":"2410.08497","title":"Towards Sharper Risk Bounds for Minimax Problems","created":"2024-10-11","cited_by_count":1,"area":null},{"id":"2410.20649","title":"Learning Variational Inequalities from Data: Fast Generalization Rates under Strong Monotonicity","created":"2024-10-28","cited_by_count":1,"area":null},{"id":"2507.06775","title":"Stability, Complexity and Data-Dependent Worst-Case Generalization Bounds","created":"2025-07-09","cited_by_count":1,"area":null},{"id":"2605.28517","title":"Stochastic Gradient Descent with Momentum is Algorithmically Stable","created":"2026-05-27","cited_by_count":1,"area":null},{"id":"2606.01720","title":"A Note on Stability for Orthogonalized Matrix Momentum with Client Sampling","created":"2026-06-01","cited_by_count":1,"area":null},{"id":"2606.06855","title":"Stability beyond Bounded Differences: Sharp Generalization Bounds under Finite $L_p$ Moments","created":"2026-06-05","cited_by_count":1,"area":null},{"id":"2606.23295","title":"Non-asymptotic estimates of the minimal risk in statistical learning","created":"2026-06-22","cited_by_count":1,"area":null},{"id":"2608.09870","title":"Logarithmic-Free Moment and Generalization Bounds for Uniformly Stable Algorithms","created":"2026-08-10","cited_by_count":1,"area":null},{"id":"2107.08686","title":"Improved Learning Rates for Stochastic Optimization","created":"2021-07-19","cited_by_count":0,"area":null},{"id":"2111.12865","title":"Multi-fidelity Stability for Graph Representation Learning","created":"2021-11-25","cited_by_count":0,"area":null},{"id":"2308.09430","title":"Towards Understanding the Generalizability of Delayed Stochastic Gradient Descent","created":"2023-08-18","cited_by_count":0,"area":null},{"id":"2408.07305","title":"Learning Decisions Offline from Censored Observations with {\\epsilon}-insensitive Operational Costs","created":"2024-08-14","cited_by_count":0,"area":null},{"id":"2511.03972","title":"Non-Asymptotic Optimization and Generalization Bounds for Stochastic Gauss-Newton in Overparameterized Models","created":"2025-11-06","cited_by_count":0,"area":null},{"id":"2512.04530","title":"Explainable Graph Representation Learning via Graph Pattern Analysis","created":"2025-12-04","cited_by_count":0,"area":null},{"id":"2512.07676","title":"A Bootstrap Perspective on Stochastic Gradient Descent","created":"2025-12-08","cited_by_count":0,"area":null},{"id":"2601.19730","title":"Stability and Generalization of Stochastic Nonconvex Optimization under Heavy-Tailed Noise: From Gradient Norm to Goldstein Stationarity","created":"2026-01-27","cited_by_count":0,"area":null},{"id":"2602.03514","title":"A Function-Space Stability Boundary for Generalization in Interpolating Learning Systems","created":"2026-02-03","cited_by_count":0,"area":null},{"id":"2602.22936","title":"Generalization Bounds of Stochastic Gradient Descent in Homogeneous Neural Networks","created":"2026-02-26","cited_by_count":0,"area":null},{"id":"2603.11989","title":"On-Average Stability of Multipass Preconditioned SGD and Effective Dimension","created":"2026-03-12","cited_by_count":0,"area":null},{"id":"2605.10205","title":"Unveiling High-Probability Generalization in Decentralized SGD","created":"2026-05-11","cited_by_count":0,"area":null},{"id":"2607.07513","title":"Fast Rates for Semi-Supervised Learning via Data-Augmentation Graph Regularization","created":"2026-07-08","cited_by_count":0,"area":null},{"id":"2608.24098","title":"The Sharp Tail of Uniform Stability","created":"2026-08-25","cited_by_count":0,"area":null},{"id":"2609.19529","title":"Next-token functional estimation","created":"2026-09-17","cited_by_count":0,"area":null},{"id":"2610.19322","title":"Generalization Analysis of Biased Stochastic Gradient Methods for Minimax Problems","created":"2026-10-14","cited_by_count":0,"area":null}],"next_cursor":null}