{"total":96,"rows":[{"id":"2102.11845","title":"Learning with User-Level Privacy","created":"2021-02-23","cited_by_count":72,"area":null},{"id":"2101.01792","title":"Minibatch optimal transport distances; analysis and applications","created":"2021-01-05","cited_by_count":65,"area":null},{"id":"2303.00055","title":"Learning time-scales in two-layers neural networks","created":"2023-02-28","cited_by_count":57,"area":null},{"id":"2302.04451","title":"Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion","created":"2023-02-09","cited_by_count":40,"area":null},{"id":"2206.02659","title":"Robust Fine-Tuning of Deep Neural Networks with Hessian-based Generalization Guarantees","created":"2022-06-06","cited_by_count":34,"area":null},{"id":"2307.14619","title":"Provable Guarantees for Generative Behavior Cloning: Bridging Low-Level Stability and High-Level Behavior","created":"2023-07-27","cited_by_count":33,"area":null},{"id":"2204.08281","title":"Decision-Dependent Risk Minimization in Geometrically Decaying Dynamic Environments","created":"2022-04-08","cited_by_count":32,"area":null},{"id":"2206.00846","title":"Faster Rates of Convergence to Stationary Points in Differentially Private Optimization","created":"2022-06-02","cited_by_count":32,"area":null},{"id":"2102.05800","title":"Robust Policy Gradient against Strong Data Corruption","created":"2021-02-11","cited_by_count":30,"area":null},{"id":"2107.05216","title":"A Simple Reward-free Approach to Constrained Reinforcement Learning","created":"2021-07-12","cited_by_count":30,"area":null},{"id":"2407.13977","title":"A Unified Confidence Sequence for Generalized Linear Models, with Applications to Bandits","created":"2024-07-19","cited_by_count":29,"area":null},{"id":"2303.15740","title":"Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noise","created":"2023-03-28","cited_by_count":26,"area":null},{"id":"2402.10127","title":"Nonlinear spiked covariance matrices and signal propagation in deep neural networks","created":"2024-02-15","cited_by_count":26,"area":null},{"id":"2110.03652","title":"Neural Estimation of Statistical Divergences","created":"2021-10-07","cited_by_count":25,"area":null},{"id":"2111.11485","title":"A Free Lunch from the Noise: Provable and Practical Exploration for Representation Learning","created":"2021-11-22","cited_by_count":24,"area":null},{"id":"2303.01566","title":"On the Provable Advantage of Unsupervised Pretraining","created":"2023-03-02","cited_by_count":22,"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":"2104.09734","title":"Locally Private k-Means in One Round","created":"2021-04-20","cited_by_count":19,"area":null},{"id":"2102.12611","title":"Improved Regret Bound and Experience Replay in Regularized Policy Iteration","created":"2021-02-25","cited_by_count":18,"area":null},{"id":"2205.13476","title":"Embed to Control Partially Observed Systems: Representation Learning with Provable Sample Efficiency","created":"2022-05-26","cited_by_count":16,"area":null},{"id":"2206.00743","title":"Nest Your Adaptive Algorithm for Parameter-Agnostic Nonconvex Minimax Optimization","created":"2022-06-01","cited_by_count":16,"area":null},{"id":"2307.03997","title":"Efficient Model-Free Exploration in Low-Rank MDPs","created":"2023-07-08","cited_by_count":16,"area":null},{"id":"2108.07356","title":"Stochastic Optimization under Distributional Drift","created":"2021-08-16","cited_by_count":15,"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":"2110.10133","title":"Locally Differentially Private Reinforcement Learning for Linear Mixture Markov Decision Processes","created":"2021-10-19","cited_by_count":13,"area":null},{"id":"2305.13209","title":"Faster Differentially Private Convex Optimization via Second-Order Methods","created":"2023-05-22","cited_by_count":13,"area":null},{"id":"2308.07536","title":"Projection-Free Methods for Stochastic Simple Bilevel Optimization with Convex Lower-level Problem","created":"2023-08-15","cited_by_count":13,"area":null},{"id":"2402.07793","title":"Tuning-Free Stochastic Optimization","created":"2024-02-12","cited_by_count":13,"area":null},{"id":"2110.12311","title":"Vector Optimization with Stochastic Bandit Feedback","created":"2021-10-23","cited_by_count":12,"area":null},{"id":"2302.09699","title":"Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks","created":"2023-02-20","cited_by_count":12,"area":null},{"id":"2311.03797","title":"User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates","created":"2023-11-07","cited_by_count":12,"area":null},{"id":"2401.11665","title":"Accelerating Approximate Thompson Sampling with Underdamped Langevin Monte Carlo","created":"2024-01-22","cited_by_count":10,"area":null},{"id":"2402.05271","title":"Feature learning as alignment: a structural property of gradient descent in non-linear neural networks","created":"2024-02-07","cited_by_count":10,"area":null},{"id":"2502.06719","title":"Gaussian Approximation and Multiplier Bootstrap for Stochastic Gradient Descent","created":"2025-02-10","cited_by_count":10,"area":null},{"id":"2211.00969","title":"Large deviations rates for stochastic gradient descent with strongly convex functions","created":"2022-11-02","cited_by_count":9,"area":null},{"id":"2203.03899","title":"Noisy Low-rank Matrix Optimization: Geometry of Local Minima and Convergence Rate","created":"2022-03-08","cited_by_count":8,"area":null},{"id":"2211.02212","title":"Distributed Linear Bandits under Communication Constraints","created":"2022-11-04","cited_by_count":8,"area":null},{"id":"2105.08232","title":"Sharp Restricted Isometry Property Bounds for Low-rank Matrix Recovery Problems with Corrupted Measurements","created":"2021-05-18","cited_by_count":7,"area":null},{"id":"2206.03792","title":"Utilising the CLT Structure in Stochastic Gradient based Sampling : Improved Analysis and Faster Algorithms","created":"2022-06-08","cited_by_count":7,"area":null},{"id":"2301.08869","title":"A Communication-Efficient Adaptive Algorithm for Federated Learning under Cumulative Regret","created":"2023-01-21","cited_by_count":7,"area":null},{"id":"2310.18784","title":"High-probability Convergence Bounds for Nonlinear Stochastic Gradient Descent Under Heavy-tailed Noise","created":"2023-10-28","cited_by_count":7,"area":null},{"id":"2410.15637","title":"Large Deviation Upper Bounds and Improved MSE Rates of Nonlinear SGD: Heavy-tailed Noise and Power of Symmetry","created":"2024-10-21","cited_by_count":7,"area":null},{"id":"2311.08168","title":"Time-Uniform Confidence Spheres for Means of Random Vectors","created":"2023-11-14","cited_by_count":6,"area":null},{"id":"2210.06593","title":"Differentially Private Online-to-Batch for Smooth Losses","created":"2022-10-12","cited_by_count":5,"area":null},{"id":"2210.07536","title":"A Reinforcement Learning Approach to Estimating Long-term Treatment Effects","created":"2022-10-14","cited_by_count":5,"area":null},{"id":"2307.10999","title":"Private Federated Learning with Autotuned Compression","created":"2023-07-20","cited_by_count":5,"area":null},{"id":"2310.18593","title":"Fair Streaming Principal Component Analysis: Statistical and Algorithmic Viewpoint","created":"2023-10-28","cited_by_count":5,"area":null},{"id":"2406.11206","title":"Retraining with Predicted Hard Labels Provably Increases Model Accuracy","created":"2024-06-17","cited_by_count":5,"area":null},{"id":"2105.05458","title":"Distributionally Robust Graph Learning from Smooth Signals under Moment Uncertainty","created":"2021-05-12","cited_by_count":4,"area":null},{"id":"2309.04272","title":"Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergence","created":"2023-09-08","cited_by_count":4,"area":null},{"id":"2311.13447","title":"Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates","created":"2023-11-22","cited_by_count":4,"area":null},{"id":"2410.05880","title":"Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization","created":"2024-10-08","cited_by_count":4,"area":null},{"id":"2410.18391","title":"Faster Algorithms for User-Level Private Stochastic Convex Optimization","created":"2024-10-24","cited_by_count":4,"area":null},{"id":"2502.05305","title":"Online Covariance Estimation in Nonsmooth Stochastic Approximation","created":"2025-02-07","cited_by_count":4,"area":null},{"id":"2311.11934","title":"Estimation of entropy-regularized optimal transport maps between non-compactly supported measures","created":"2023-11-20","cited_by_count":3,"area":null},{"id":"2403.19629","title":"Metric Learning from Limited Pairwise Preference Comparisons","created":"2024-03-28","cited_by_count":3,"area":null},{"id":"2404.03878","title":"Wasserstein F-tests for Fr\\'echet regression on Bures-Wasserstein manifolds","created":"2024-04-05","cited_by_count":3,"area":null},{"id":"2505.15647","title":"Second-Order Convergence in Private Stochastic Non-Convex Optimization","created":"2025-05-21","cited_by_count":3,"area":null},{"id":"2509.25777","title":"Online Decision Making with Generative Action Sets","created":"2025-09-30","cited_by_count":3,"area":null},{"id":"2512.10656","title":"Token Sample Complexity of Attention","created":"2025-12-11","cited_by_count":3,"area":null},{"id":"2102.07206","title":"Sample Efficient Subspace-based Representations for Nonlinear Meta-Learning","created":"2021-02-14","cited_by_count":2,"area":null},{"id":"2106.07836","title":"Improved Regret Bounds for Online Submodular Maximization","created":"2021-06-15","cited_by_count":2,"area":null},{"id":"2107.10450","title":"Learning Sparse Fixed-Structure Gaussian Bayesian Networks","created":"2021-07-22","cited_by_count":2,"area":null},{"id":"2202.06083","title":"Escaping Saddle Points with Bias-Variance Reduced Local Perturbed SGD for Communication Efficient Nonconvex Distributed Learning","created":"2022-02-12","cited_by_count":2,"area":null},{"id":"2205.11890","title":"A Quadrature Rule combining Control Variates and Adaptive Importance Sampling","created":"2022-05-24","cited_by_count":2,"area":null},{"id":"2311.07411","title":"A Large Deviations Perspective on Policy Gradient Algorithms","created":"2023-11-13","cited_by_count":2,"area":null},{"id":"2401.15890","title":"Probabilistic Guarantees of Stochastic Recursive Gradient in Non-Convex Finite Sum Problems","created":"2024-01-29","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.07502","title":"Adaptive Batch Size for Privately Finding Second-Order Stationary Points","created":"2024-10-10","cited_by_count":2,"area":null},{"id":"2504.20651","title":"Learning and Generalization with Mixture Data","created":"2025-04-29","cited_by_count":2,"area":null},{"id":"2602.01312","title":"Imperfect Influence, Preserved Rankings: A Theory of TRAK for Data Attribution","created":"2026-02-01","cited_by_count":2,"area":null},{"id":"2202.11735","title":"Truncated LinUCB for Stochastic Linear Bandits","created":"2022-02-23","cited_by_count":1,"area":null},{"id":"2206.11241","title":"Concentration inequalities and optimal number of layers for stochastic deep neural networks","created":"2022-06-22","cited_by_count":1,"area":null},{"id":"2302.00814","title":"Stochastic Contextual Bandits with Long Horizon Rewards","created":"2023-02-02","cited_by_count":1,"area":null},{"id":"2302.04989","title":"Causal Inference out of Control: Estimating the Steerability of Consumption","created":"2023-02-10","cited_by_count":1,"area":null},{"id":"2302.09727","title":"Statistical Inference for Linear Functionals of Online SGD in High-dimensional Linear Regression","created":"2023-02-20","cited_by_count":1,"area":null},{"id":"2304.02613","title":"Efficient Quantum Algorithms for Quantum Optimal Control","created":"2023-04-05","cited_by_count":1,"area":null},{"id":"2306.04775","title":"Exploiting Observation Bias to Improve Matrix Completion","created":"2023-06-07","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":"2408.12564","title":"Factor Adjusted Spectral Clustering for Mixture Models","created":"2024-08-22","cited_by_count":1,"area":null},{"id":"2410.06878","title":"Noise is All You Need: Private Second-Order Convergence of Noisy SGD","created":"2024-10-09","cited_by_count":1,"area":null},{"id":"2412.20824","title":"Isoperimetry is All We Need: Langevin Posterior Sampling for RL with Sublinear Regret","created":"2024-12-30","cited_by_count":1,"area":null},{"id":"2510.05023","title":"Rethinking Langevin Thompson Sampling from A Stochastic Approximation Perspective","created":"2025-10-06","cited_by_count":1,"area":null},{"id":"2510.06141","title":"High-Probability Convergence Guarantees of Decentralized SGD","created":"2025-10-07","cited_by_count":1,"area":null},{"id":"2510.11895","title":"High-Probability Bounds For Heterogeneous Local Differential Privacy","created":"2025-10-13","cited_by_count":1,"area":null},{"id":"2512.12572","title":"On the Accuracy of Newton Step and Influence Function Data Attributions","created":"2025-12-14","cited_by_count":1,"area":null},{"id":"2603.25657","title":"Instance-optimal stochastic convex optimization: Can we improve upon sample-average and robust stochastic approximation?","created":"2026-03-26","cited_by_count":1,"area":null},{"id":"2205.08199","title":"Sharp asymptotics on the compression of two-layer neural networks","created":"2022-05-17","cited_by_count":0,"area":null},{"id":"2206.13011","title":"Efficient Private SCO for Heavy-Tailed Data via Averaged Clipping","created":"2022-06-27","cited_by_count":0,"area":null},{"id":"2208.00502","title":"Formal guarantees for heuristic optimization algorithms used in machine learning","created":"2022-07-31","cited_by_count":0,"area":null},{"id":"2304.07855","title":"Penalized Likelihood Inference with Survey Data","created":"2023-04-16","cited_by_count":0,"area":null},{"id":"2306.01237","title":"Bayesian Regret Minimization in Offline Bandits","created":"2023-06-02","cited_by_count":0,"area":null},{"id":"2307.10736","title":"Long-Tail Theory under Gaussian Mixtures","created":"2023-07-20","cited_by_count":0,"area":null},{"id":"2506.00158","title":"Privacy Amplification in Differentially Private Zeroth-Order Optimization with Hidden States","created":"2025-05-30","cited_by_count":0,"area":null},{"id":"2605.00281","title":"High-Probability Convergence in Decentralized Stochastic Optimization with Gradient Tracking","created":"2026-04-30","cited_by_count":0,"area":null},{"id":"2609.12765","title":"High-Probability Convergence of SGD via Batched Updates","created":"2026-09-11","cited_by_count":0,"area":null}],"next_cursor":null}