{"total":119,"rows":[{"id":"2102.00931","title":"Information-Theoretic Generalization Bounds for Stochastic Gradient Descent","created":"2021-02-01","cited_by_count":84,"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":"2206.12680","title":"Topology-aware Generalization of Decentralized SGD","created":"2022-06-25","cited_by_count":38,"area":null},{"id":"2310.12680","title":"On the Optimization and Generalization of Multi-head Attention","created":"2023-10-19","cited_by_count":37,"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":"2305.20057","title":"Three-Way Trade-Off in Multi-Objective Learning: Optimization, Generalization and Conflict-Avoidance","created":"2023-05-31","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":"2202.13441","title":"Stability vs Implicit Bias of Gradient Methods on Separable Data and Beyond","created":"2022-02-27","cited_by_count":29,"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":"2306.03824","title":"Understanding Generalization of Federated Learning via Stability: Heterogeneity Matters","created":"2023-06-06","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":"2201.09046","title":"Differentially Private SGDA for Minimax Problems","created":"2022-01-22","cited_by_count":23,"area":null},{"id":"2101.08925","title":"Differentially Private SGD with Non-Smooth Losses","created":"2021-01-22","cited_by_count":22,"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":"2302.09235","title":"Generalization and Stability of Interpolating Neural Networks with Minimal Width","created":"2023-02-18","cited_by_count":21,"area":null},{"id":"2111.12050","title":"Simple Stochastic and Online Gradient Descent Algorithms for Pairwise Learning","created":"2021-11-23","cited_by_count":20,"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":"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":"2301.11885","title":"Algorithmic Stability of Heavy-Tailed SGD with General Loss Functions","created":"2023-01-27","cited_by_count":15,"area":null},{"id":"2209.08005","title":"Stability and Generalization for Markov Chain Stochastic Gradient Methods","created":"2022-09-16","cited_by_count":14,"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":"2504.04579","title":"From Continual Learning to SGD and Back: Better Rates for Continual Linear Models","created":"2025-04-06","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":"2305.16891","title":"Generalization Guarantees of Gradient Descent for Multi-Layer Neural Networks","created":"2023-05-26","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":"2207.08257","title":"Uniform Stability for First-Order Empirical Risk Minimization","created":"2022-07-17","cited_by_count":8,"area":null},{"id":"2209.07116","title":"On Generalization of Decentralized Learning with Separable Data","created":"2022-09-15","cited_by_count":8,"area":null},{"id":"2209.13262","title":"Exploring the Algorithm-Dependent Generalization of AUPRC Optimization with List Stability","created":"2022-09-27","cited_by_count":8,"area":null},{"id":"2303.01135","title":"Tight Risk Bounds for Gradient Descent on Separable Data","created":"2023-03-02","cited_by_count":7,"area":null},{"id":"2410.10024","title":"Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods","created":"2024-10-13","cited_by_count":7,"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":"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":"2211.03970","title":"On the Algorithmic Stability and Generalization of Adaptive Optimization Methods","created":"2022-11-08","cited_by_count":5,"area":null},{"id":"2304.12579","title":"Learning Trajectories are Generalization Indicators","created":"2023-04-25","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":"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":"2106.00115","title":"Fine-grained Generalization Analysis of Structured Output Prediction","created":"2021-05-31","cited_by_count":4,"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":"2412.06381","title":"Gentle Local Robustness implies Generalization","created":"2024-12-09","cited_by_count":4,"area":null},{"id":"2511.03548","title":"Flat Minima and Generalization: Insights from Stochastic Convex Optimization","created":"2025-11-05","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":"2204.10536","title":"Sharper Utility Bounds for Differentially Private Models","created":"2022-04-22","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":"2209.07403","title":"Private Stochastic Optimization With Large Worst-Case Lipschitz Parameter","created":"2022-09-15","cited_by_count":3,"area":null},{"id":"2305.13471","title":"Fast Convergence in Learning Two-Layer Neural Networks with Separable Data","created":"2023-05-22","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":"2402.17890","title":"From Inverse Optimization to Feasibility to ERM","created":"2024-02-27","cited_by_count":3,"area":null},{"id":"2501.12737","title":"Stability and Generalization of Quantum Neural Networks","created":"2025-01-22","cited_by_count":3,"area":null},{"id":"2502.17024","title":"Towards Auto-Regressive Next-Token Prediction: In-Context Learning Emerges from Generalization","created":"2025-02-24","cited_by_count":3,"area":null},{"id":"2505.08306","title":"Rapid Overfitting of Multi-Pass Stochastic Gradient Descent in Stochastic Convex Optimization","created":"2025-05-13","cited_by_count":3,"area":null},{"id":"2510.02779","title":"Optimal Rates for Generalization of Gradient Descent for Deep ReLU Classification","created":"2025-10-03","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":"2604.04090","title":"Fine-grained Analysis of Stability and Generalization for Stochastic Bilevel Optimization","created":"2026-04-05","cited_by_count":3,"area":"deeprl"},{"id":"2605.19619","title":"MiMuon: Mixed Muon Optimizer with Improved Generalization for Large Models","created":"2026-05-19","cited_by_count":3,"area":null},{"id":"2302.05516","title":"Cyclic and Randomized Stepsizes Invoke Heavier Tails in SGD than Constant Stepsize","created":"2023-02-10","cited_by_count":2,"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":"2307.04679","title":"Minimax Excess Risk of First-Order Methods for Statistical Learning with Data-Dependent Oracles","created":"2023-07-10","cited_by_count":2,"area":null},{"id":"2310.12969","title":"Demystifying the Myths and Legends of Nonconvex Convergence of SGD","created":"2023-10-19","cited_by_count":2,"area":null},{"id":"2409.18915","title":"A-FedPD: Aligning Dual-Drift is All Federated Primal-Dual Learning Needs","created":"2024-09-27","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":"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":"2506.18020","title":"Tight Stability Bounds for Robust Distributed Learning: Byzantine Failures Hurt Generalization More than Data Poisoning","created":"2025-06-22","cited_by_count":2,"area":"safety"},{"id":"2510.07980","title":"Unveiling the Power of Multiple Gossip Steps: A Stability-Based Generalization Analysis in Decentralized Training","created":"2025-10-09","cited_by_count":2,"area":null},{"id":"2601.01465","title":"Leveraging Flatness to Improve Information-Theoretic Generalization Bounds for SGD","created":"2026-01-04","cited_by_count":2,"area":null},{"id":"2601.19597","title":"The Geometric Mechanics of Contrastive Representation Learning: Alignment Potentials, Entropic Dispersion, and Cross-modal Divergence","created":"2026-01-27","cited_by_count":2,"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":"2209.04188","title":"Differentially Private Stochastic Gradient Descent with Low-Noise","created":"2022-09-09","cited_by_count":1,"area":null},{"id":"2210.01063","title":"On Stability and Generalization of Bilevel Optimization Problem","created":"2022-10-03","cited_by_count":1,"area":null},{"id":"2301.09820","title":"A Stability Analysis of Fine-Tuning a Pre-Trained Model","created":"2023-01-24","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.04067","title":"Convex SGD: Generalization Without Early Stopping","created":"2024-01-08","cited_by_count":1,"area":null},{"id":"2405.15107","title":"Is Algorithmic Stability Testable? A Unified Framework under Computational Constraints","created":"2024-05-23","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":"2506.09438","title":"Generalization Error Analysis for Attack-Free and Byzantine-Resilient Decentralized Learning with Data Heterogeneity","created":"2025-06-11","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":"2601.22409","title":"Optimization, Generalization and Differential Privacy Bounds for Gradient Descent on Kolmogorov-Arnold Networks","created":"2026-01-29","cited_by_count":1,"area":null},{"id":"2602.13910","title":"Sufficient Conditions for Stability of Minimum-Norm Interpolating Deep ReLU Networks","created":"2026-02-14","cited_by_count":1,"area":null},{"id":"2603.02649","title":"HomeAdam: Adam and AdamW Algorithms Sometimes Go Home to Obtain Better Provable Generalization","created":"2026-03-03","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.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.08799","title":"Generalization in Nonlinear Least Squares via Learned Feature Geometry","created":"2026-06-07","cited_by_count":1,"area":null},{"id":"2111.05232","title":"Learning Rates for Nonconvex Pairwise Learning","created":"2021-11-09","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":"2409.01074","title":"Bootstrap SGD: Algorithmic Stability and Robustness","created":"2024-09-02","cited_by_count":0,"area":null},{"id":"2411.16303","title":"Understanding Generalization of Federated Learning: the Trade-off between Model Stability and Optimization","created":"2024-11-25","cited_by_count":0,"area":null},{"id":"2501.04134","title":"Mixing Times and Privacy Analysis for the Projected Langevin Algorithm under a Modulus of Continuity","created":"2025-01-07","cited_by_count":0,"area":null},{"id":"2503.01530","title":"Stability-based Generalization Analysis of Randomized Coordinate Descent for Pairwise Learning","created":"2025-03-03","cited_by_count":0,"area":null},{"id":"2509.15776","title":"Generalization and Optimization of SGD with Lookahead","created":"2025-09-19","cited_by_count":0,"area":null},{"id":"2509.19234","title":"Stability and Generalization of Adversarial Diffusion Training","created":"2025-09-23","cited_by_count":0,"area":null}],"next_cursor":"100"}