{"total":136,"rows":[{"id":"2106.14343","title":"High-probability Bounds for Non-Convex Stochastic Optimization with Heavy Tails","created":"2021-06-28","cited_by_count":80,"area":null},{"id":"2105.05806","title":"High-Dimensional Experimental Design and Kernel Bandits","created":"2021-05-12","cited_by_count":56,"area":null},{"id":"2111.12981","title":"Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism","created":"2021-11-25","cited_by_count":50,"area":null},{"id":"2112.03432","title":"First-Order Regret in Reinforcement Learning with Linear Function Approximation: A Robust Estimation Approach","created":"2021-12-07","cited_by_count":38,"area":null},{"id":"2102.03734","title":"Regret Minimization in Heavy-Tailed Bandits","created":"2021-02-07","cited_by_count":25,"area":null},{"id":"2202.11632","title":"Mirror Descent Strikes Again: Optimal Stochastic Convex Optimization under Infinite Noise Variance","created":"2022-02-23","cited_by_count":24,"area":null},{"id":"2412.09119","title":"The Utility and Complexity of in- and out-of-Distribution Machine Unlearning","created":"2024-12-12","cited_by_count":20,"area":"safety"},{"id":"2102.12919","title":"Distribution-Free Robust Linear Regression","created":"2021-02-25","cited_by_count":19,"area":null},{"id":"2407.18609","title":"Heavy-Tailed Diffusion with Denoising L\\'evy Probabilistic Models","created":"2024-07-26","cited_by_count":18,"area":"diffusion"},{"id":"2111.01768","title":"Nearly Optimal Algorithms for Level Set Estimation","created":"2021-11-02","cited_by_count":17,"area":null},{"id":"2210.15345","title":"PopArt: Efficient Sparse Regression and Experimental Design for Optimal Sparse Linear Bandits","created":"2022-10-25","cited_by_count":17,"area":null},{"id":"2111.09787","title":"Near-Optimal Quantum Algorithms for Multivariate Mean Estimation","created":"2021-11-18","cited_by_count":16,"area":null},{"id":"2207.02357","title":"Instance-optimal PAC Algorithms for Contextual Bandits","created":"2022-07-05","cited_by_count":16,"area":null},{"id":"2108.12172","title":"Quantum Sub-Gaussian Mean Estimator","created":"2021-08-27","cited_by_count":15,"area":null},{"id":"2201.11211","title":"Learning Mixtures of Linear Dynamical Systems","created":"2022-01-26","cited_by_count":15,"area":null},{"id":"2212.09328","title":"Quantum policy gradient algorithms","created":"2022-12-19","cited_by_count":15,"area":null},{"id":"2309.16476","title":"High-dimensional robust regression under heavy-tailed data: Asymptotics and Universality","created":"2023-09-28","cited_by_count":15,"area":null},{"id":"2306.06836","title":"Tackling Heavy-Tailed Rewards in Reinforcement Learning with Function Approximation: Minimax Optimal and Instance-Dependent Regret Bounds","created":"2023-06-12","cited_by_count":14,"area":null},{"id":"2110.15771","title":"Collaborative Pure Exploration in Kernel Bandit","created":"2021-10-29","cited_by_count":13,"area":null},{"id":"2211.16333","title":"Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions","created":"2022-11-29","cited_by_count":13,"area":null},{"id":"2406.13447","title":"High-probability minimax lower bounds","created":"2024-06-19","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":"2210.12082","title":"A Non-Asymptotic Moreau Envelope Theory for High-Dimensional Generalized Linear Models","created":"2022-10-21","cited_by_count":11,"area":null},{"id":"2306.11497","title":"Convergence and concentration properties of constant step-size SGD through Markov chains","created":"2023-06-20","cited_by_count":11,"area":null},{"id":"2108.11483","title":"Heavy-tailed Streaming Statistical Estimation","created":"2021-08-25","cited_by_count":10,"area":null},{"id":"2205.12937","title":"Mitigating multiple descents: A model-agnostic framework for risk monotonization","created":"2022-05-25","cited_by_count":10,"area":null},{"id":"2201.06487","title":"Minimax risk classifiers with 0-1 loss","created":"2022-01-17","cited_by_count":9,"area":null},{"id":"2202.11461","title":"Exponential Tail Local Rademacher Complexity Risk Bounds Without the Bernstein Condition","created":"2022-02-23","cited_by_count":9,"area":null},{"id":"2212.14562","title":"Quantizing Heavy-tailed Data in Statistical Estimation: (Near) Minimax Rates, Covariate Quantization, and Uniform Recovery","created":"2022-12-30","cited_by_count":9,"area":null},{"id":"2304.04341","title":"Regret Distribution in Stochastic Bandits: Optimal Trade-off between Expectation and Tail Risk","created":"2023-04-10","cited_by_count":9,"area":null},{"id":"2306.11455","title":"Provably Robust Temporal Difference Learning for Heavy-Tailed Rewards","created":"2023-06-20","cited_by_count":9,"area":null},{"id":"2106.10370","title":"On the benefits of maximum likelihood estimation for Regression and Forecasting","created":"2021-06-18","cited_by_count":8,"area":null},{"id":"2406.17830","title":"Treatment of Statistical Estimation Problems in Randomized Smoothing for Adversarial Robustness","created":"2024-06-25","cited_by_count":8,"area":null},{"id":"2305.18681","title":"Efficient median of means estimator","created":"2023-05-30","cited_by_count":7,"area":null},{"id":"2310.18715","title":"Robust Offline Reinforcement learning with Heavy-Tailed Rewards","created":"2023-10-28","cited_by_count":7,"area":"offlinerl"},{"id":"2110.14864","title":"Selective Sampling for Online Best-arm Identification","created":"2021-10-28","cited_by_count":6,"area":null},{"id":"2201.03182","title":"Non-Asymptotic Guarantees for Robust Statistical Learning under Infinite Variance Assumption","created":"2022-01-10","cited_by_count":6,"area":null},{"id":"2202.11258","title":"Many processors, little time: MCMC for partitions via optimal transport couplings","created":"2022-02-23","cited_by_count":6,"area":null},{"id":"2302.02526","title":"On Private and Robust Bandits","created":"2023-02-06","cited_by_count":6,"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":"2411.00775","title":"Dimension-free Private Mean Estimation for Anisotropic Distributions","created":"2024-11-01","cited_by_count":6,"area":null},{"id":"2506.23908","title":"Beyond Statistical Learning: Exact Learning Is Essential for General Intelligence","created":"2025-06-30","cited_by_count":6,"area":"lr"},{"id":"2604.07796","title":"Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes","created":"2026-04-09","cited_by_count":6,"area":null},{"id":"2202.06825","title":"Robust Estimation of Discrete Distributions under Local Differential Privacy","created":"2022-02-14","cited_by_count":5,"area":null},{"id":"2208.05447","title":"Robust Methods for High-Dimensional Linear Learning","created":"2022-08-10","cited_by_count":5,"area":null},{"id":"2209.09624","title":"Robust Online and Distributed Mean Estimation Under Adversarial Data Corruption","created":"2022-09-17","cited_by_count":5,"area":null},{"id":"2503.00419","title":"Heavy-Tailed Linear Bandits: Huber Regression with One-Pass Update","created":"2025-03-01","cited_by_count":5,"area":null},{"id":"2107.01881","title":"Robust Online Convex Optimization in the Presence of Outliers","created":"2021-07-05","cited_by_count":4,"area":null},{"id":"2110.04996","title":"A Survey of Learning Criteria Going Beyond the Usual Risk","created":"2021-10-11","cited_by_count":4,"area":null},{"id":"2206.02969","title":"A Simple and Optimal Policy Design with Safety against Heavy-Tailed Risk for Stochastic Bandits","created":"2022-06-07","cited_by_count":4,"area":null},{"id":"2211.11810","title":"Sample-optimal classical shadows for pure states","created":"2022-11-21","cited_by_count":4,"area":null},{"id":"2302.13511","title":"Extrapolated cross-validation for randomized ensembles","created":"2023-02-27","cited_by_count":4,"area":null},{"id":"2305.06199","title":"Computationally Efficient and Statistically Optimal Robust High-Dimensional Linear Regression","created":"2023-05-10","cited_by_count":4,"area":null},{"id":"2311.12784","title":"Optimality in Mean Estimation: Beyond Worst-Case, Beyond Sub-Gaussian, and Beyond $1+\\alpha$ Moments","created":"2023-11-21","cited_by_count":4,"area":null},{"id":"2503.19091","title":"High Probability Complexity Bounds of Trust-Region Stochastic Sequential Quadratic Programming with Heavy-Tailed Noise","created":"2025-03-24","cited_by_count":4,"area":null},{"id":"2506.04775","title":"Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards","created":"2025-06-05","cited_by_count":4,"area":null},{"id":"2106.11220","title":"Corruption Robust Active Learning","created":"2021-06-21","cited_by_count":3,"area":null},{"id":"2201.13372","title":"Robust supervised learning with coordinate gradient descent","created":"2022-01-31","cited_by_count":3,"area":null},{"id":"2202.01269","title":"Robust Estimation for Nonparametric Families via Generative Adversarial Networks","created":"2022-02-02","cited_by_count":3,"area":null},{"id":"2206.03171","title":"Introspective Experience Replay: Look Back When Surprised","created":"2022-06-07","cited_by_count":3,"area":null},{"id":"2301.09024","title":"Statistically Optimal Robust Mean and Covariance Estimation for Anisotropic Gaussians","created":"2023-01-21","cited_by_count":3,"area":null},{"id":"2402.04751","title":"Asymptotic Dynamics of Alternating Minimization for Bilinear Regression","created":"2024-02-07","cited_by_count":3,"area":null},{"id":"2406.05710","title":"Data-Driven Upper Confidence Bounds with Near-Optimal Regret for Heavy-Tailed Bandits","created":"2024-06-09","cited_by_count":3,"area":null},{"id":"2502.02486","title":"Catoni Contextual Bandits are Robust to Heavy-tailed Rewards","created":"2025-02-04","cited_by_count":3,"area":null},{"id":"2505.14214","title":"Regularized least squares learning with heavy-tailed noise is minimax optimal","created":"2025-05-20","cited_by_count":3,"area":null},{"id":"2601.21189","title":"Adaptive and Robust Cost-Aware Proof of Quality for Decentralized LLM Inference Networks","created":"2026-01-29","cited_by_count":3,"area":null},{"id":"2605.24386","title":"Fermi-Dirac machines as quantizations of neurons","created":"2026-05-23","cited_by_count":3,"area":null},{"id":"2109.01730","title":"Nonasymptotic one-and two-sample tests in high dimension with unknown covariance structure","created":"2021-09-01","cited_by_count":2,"area":null},{"id":"2111.10243","title":"Posterior concentration and fast convergence rates for generalized Bayesian learning","created":"2021-11-19","cited_by_count":2,"area":null},{"id":"2205.13827","title":"Error Bound of Empirical $\\ell_2$ Risk Minimization for Noisy Standard and Generalized Phase Retrieval Problems","created":"2022-05-27","cited_by_count":2,"area":null},{"id":"2309.16563","title":"CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption","created":"2023-09-28","cited_by_count":2,"area":null},{"id":"2401.05574","title":"A provable initialization and robust clustering method for general mixture models","created":"2024-01-10","cited_by_count":2,"area":null},{"id":"2410.02835","title":"The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli","created":"2024-10-02","cited_by_count":2,"area":null},{"id":"2501.05105","title":"Robust Score Matching","created":"2025-01-09","cited_by_count":2,"area":null},{"id":"2502.15118","title":"Do we really need the Rademacher complexities?","created":"2025-02-21","cited_by_count":2,"area":null},{"id":"2510.20978","title":"A Geometric Analysis of PCA","created":"2025-10-23","cited_by_count":2,"area":null},{"id":"2607.29460","title":"Parameter-Free Heavy-Tailed Bandits","created":"2026-07-31","cited_by_count":2,"area":null},{"id":"2105.02337","title":"Non-asymptotic analysis and inference for an outlyingness induced winsorized mean","created":"2021-05-05","cited_by_count":1,"area":null},{"id":"2202.10815","title":"Robust and Provable Guarantees for Sparse Random Embeddings","created":"2022-02-22","cited_by_count":1,"area":null},{"id":"2209.02856","title":"A spectral least-squares-type method for heavy-tailed corrupted regression with unknown covariance \\& heterogeneous noise","created":"2022-09-06","cited_by_count":1,"area":null},{"id":"2301.13192","title":"Robust empirical risk minimization via Newton's method","created":"2023-01-30","cited_by_count":1,"area":null},{"id":"2305.04361","title":"Truncating Trajectories in Monte Carlo Reinforcement Learning","created":"2023-05-07","cited_by_count":1,"area":null},{"id":"2408.09891","title":"Differential Private Stochastic Optimization with Heavy-tailed Data: Towards Optimal Rates","created":"2024-08-19","cited_by_count":1,"area":null},{"id":"2501.14095","title":"Improved subsample-and-aggregate via the private modified winsorized mean","created":"2025-01-23","cited_by_count":1,"area":null},{"id":"2501.16956","title":"Performance of the empirical median for location estimation in heteroscedastic settings","created":"2025-01-28","cited_by_count":1,"area":null},{"id":"2503.12354","title":"Probabilistic Neural Networks (PNNs) with t-Distributed Outputs: Adaptive Prediction Intervals Beyond Gaussian Assumptions","created":"2025-03-16","cited_by_count":1,"area":null},{"id":"2509.08933","title":"Corruption-Tolerant Asynchronous Q-Learning with Near-Optimal Rates","created":"2025-09-10","cited_by_count":1,"area":"deeprl"},{"id":"2509.15145","title":"Optimal Learning from Label Proportions with General Loss Functions","created":"2025-09-18","cited_by_count":1,"area":null},{"id":"2602.17918","title":"Distribution-Free Sequential Prediction with Abstentions","created":"2026-02-20","cited_by_count":1,"area":null},{"id":"2603.06851","title":"Bilateral Trade Under Heavy-Tailed Valuations: Minimax Regret without a Variance Bound","created":"2026-03-06","cited_by_count":1,"area":null},{"id":"2605.30976","title":"Batched Stochastic Linear Bandits with 1-Bit Communication Constraints","created":"2026-05-29","cited_by_count":1,"area":null},{"id":"2607.00224","title":"Sample Complexities of Estimating Gumbel--Max Watermark Proportions with and without Reduction to Pivotal Statistics","created":"2026-06-30","cited_by_count":1,"area":null},{"id":"2609.20174","title":"Robust Federated Q-Learning with Almost No Communication","created":"2026-08-24","cited_by_count":1,"area":"deeprl"},{"id":"2609.32696","title":"Flat-Consensus Diffusion for Robust Data Reshaping under Noisy Evaluator","created":"2026-09-26","cited_by_count":1,"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":"2212.13996","title":"Robustifying Markowitz","created":"2022-12-28","cited_by_count":0,"area":null},{"id":"2301.11584","title":"Robust variance-regularized risk minimization with concomitant scaling","created":"2023-01-27","cited_by_count":0,"area":null},{"id":"2306.03590","title":"Entropic covariance models","created":"2023-06-06","cited_by_count":0,"area":null},{"id":"2306.09548","title":"Online Heavy-tailed Change-point detection","created":"2023-06-15","cited_by_count":0,"area":null},{"id":"2309.03818","title":"Empirical Risk Minimization for Losses without Variance","created":"2023-09-07","cited_by_count":0,"area":null}],"next_cursor":"100"}