{"total":90,"rows":[{"id":"2203.15046","title":"AUC Maximization in the Era of Big Data and AI: A Survey","created":"2022-03-28","cited_by_count":100,"area":null},{"id":"2102.00931","title":"Information-Theoretic Generalization Bounds for Stochastic Gradient Descent","created":"2021-02-01","cited_by_count":84,"area":null},{"id":"2209.14863","title":"Neural Networks Efficiently Learn Low-Dimensional Representations with SGD","created":"2022-09-29","cited_by_count":63,"area":null},{"id":"2101.09315","title":"Tighter expected generalization error bounds via Wasserstein distance","created":"2021-01-22","cited_by_count":43,"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.06589","title":"Generalization Bounds for Meta-Learning via PAC-Bayes and Uniform Stability","created":"2021-02-12","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":"2302.13091","title":"Explaining Generalization Power of a DNN Using Interactive Concepts","created":"2023-02-25","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":"2101.08925","title":"Differentially Private SGD with Non-Smooth Losses","created":"2021-01-22","cited_by_count":22,"area":null},{"id":"2307.09552","title":"Self-Compatibility: Evaluating Causal Discovery without Ground Truth","created":"2023-07-18","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":"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":"2302.02766","title":"Generalization Bounds with Data-dependent Fractal Dimensions","created":"2023-02-06","cited_by_count":15,"area":null},{"id":"2206.03299","title":"Generalization Error Bounds for Deep Neural Networks Trained by SGD","created":"2022-06-07","cited_by_count":14,"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":"2102.02016","title":"Information-Theoretic Bounds on the Moments of the Generalization Error of Learning Algorithms","created":"2021-02-03","cited_by_count":12,"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":"2208.07951","title":"On the generalization of learning algorithms that do not converge","created":"2022-08-16","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":"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":"2207.08257","title":"Uniform Stability for First-Order Empirical Risk Minimization","created":"2022-07-17","cited_by_count":8,"area":null},{"id":"2602.20151","title":"Conformal Risk Control for Non-Monotonic Losses","created":"2026-02-23","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":"2203.13534","title":"Generalization bounds for learning under graph-dependence: A survey","created":"2022-03-25","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":"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":"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":"2305.19694","title":"Hypothesis Transfer Learning with Surrogate Classification Losses: Generalization Bounds through Algorithmic Stability","created":"2023-05-31","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":"2409.19431","title":"Generalization and Robustness of the Tilted Empirical Risk","created":"2024-09-28","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":"2307.03357","title":"Stability and Generalization of Stochastic Compositional Gradient Descent Algorithms","created":"2023-07-07","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":"2204.04858","title":"Stability and Generalization of Differentially Private Minimax Problems","created":"2022-04-11","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":"2302.10726","title":"Exploring Local Norms in Exp-concave Statistical Learning","created":"2023-02-21","cited_by_count":2,"area":null},{"id":"2404.10881","title":"Differentially Private Optimization with Sparse Gradients","created":"2024-04-16","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.10162","title":"Revisiting Generalization Power of a DNN in Terms of Symbolic Interactions","created":"2025-02-14","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":"2210.01063","title":"On Stability and Generalization of Bilevel Optimization Problem","created":"2022-10-03","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":"2410.08497","title":"Towards Sharper Risk Bounds for Minimax Problems","created":"2024-10-11","cited_by_count":1,"area":null},{"id":"2506.07088","title":"Pointwise confidence estimation in the non-linear $\\ell^2$-regularized least squares","created":"2025-06-08","cited_by_count":1,"area":null},{"id":"2506.11336","title":"The Sample Complexity of Parameter-Free Stochastic Convex Optimization","created":"2025-06-12","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":"2512.19172","title":"Finite-sample guarantees for data-driven forward-backward operator methods","created":"2025-12-22","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":"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.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":"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":"2510.14222","title":"A novel Information-Driven Strategy for Optimal Regression Assessment","created":"2025-10-16","cited_by_count":0,"area":null},{"id":"2510.22744","title":"OEUVRE: OnlinE Unbiased Variance-Reduced loss Estimation","created":"2025-10-26","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.14423","title":"The geometry of invariant learning: an information-theoretic analysis of data augmentation and generalization","created":"2026-02-16","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":"2604.14870","title":"Curvature-Aligned Probing for Local Loss-Landscape Stabilization","created":"2026-04-16","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":"2606.28123","title":"Dangerous Liaisons of Convex Learning and Non-Affine Aggregation","created":"2026-06-26","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":"2609.34458","title":"Understanding Generalization Requires Universal Induction","created":"2026-09-28","cited_by_count":0,"area":null},{"id":"2610.06238","title":"Certification-Enhanced Generalization Bounds","created":"2026-10-05","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}