{"total":72,"rows":[{"id":"2102.09159","title":"Robust and Differentially Private Mean Estimation","created":"2021-02-18","cited_by_count":66,"area":null},{"id":"2106.06630","title":"Corruption-Robust Offline Reinforcement Learning","created":"2021-06-11","cited_by_count":51,"area":"offlinerl"},{"id":"2212.05015","title":"Robustness Implies Privacy in Statistical Estimation","created":"2022-12-09","cited_by_count":47,"area":null},{"id":"2103.12690","title":"An Exponential Lower Bound for Linearly-Realizable MDPs with Constant Suboptimality Gap","created":"2021-03-23","cited_by_count":40,"area":null},{"id":"2112.03548","title":"Private Robust Estimation by Stabilizing Convex Relaxations","created":"2021-12-07","cited_by_count":38,"area":null},{"id":"2303.12246","title":"Object Pose Estimation with Statistical Guarantees: Conformal Keypoint Detection and Geometric Uncertainty Propagation","created":"2023-03-22","cited_by_count":33,"area":null},{"id":"2206.03441","title":"Robust Sparse Mean Estimation via Sum of Squares","created":"2022-06-07","cited_by_count":24,"area":null},{"id":"2301.09519","title":"A New Approach to Learning Linear Dynamical Systems","created":"2023-01-23","cited_by_count":23,"area":null},{"id":"2310.02243","title":"Learning quantum Hamiltonians at any temperature in polynomial time","created":"2023-10-03","cited_by_count":23,"area":null},{"id":"2106.08537","title":"Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation","created":"2021-06-16","cited_by_count":21,"area":null},{"id":"2108.09805","title":"Efficient Algorithms for Learning from Coarse Labels","created":"2021-08-22","cited_by_count":21,"area":null},{"id":"2204.12399","title":"Streaming Algorithms for High-Dimensional Robust Statistics","created":"2022-04-26","cited_by_count":21,"area":null},{"id":"2102.12919","title":"Distribution-Free Robust Linear Regression","created":"2021-02-25","cited_by_count":19,"area":null},{"id":"2106.11938","title":"Robust Regression Revisited: Acceleration and Improved Estimation Rates","created":"2021-06-22","cited_by_count":15,"area":null},{"id":"2406.02742","title":"Tolerant Algorithms for Learning with Arbitrary Covariate Shift","created":"2024-06-04","cited_by_count":15,"area":null},{"id":"2206.05245","title":"List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering","created":"2022-06-10","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":"2104.09665","title":"Learning GMMs with Nearly Optimal Robustness Guarantees","created":"2021-04-19","cited_by_count":12,"area":null},{"id":"2207.11903","title":"Minimax Rates for Robust Community Detection","created":"2022-07-25","cited_by_count":12,"area":null},{"id":"2205.14337","title":"List-Decodable Sparse Mean Estimation","created":"2022-05-28","cited_by_count":11,"area":null},{"id":"2208.10521","title":"Estimation Contracts for Outlier-Robust Geometric Perception","created":"2022-08-22","cited_by_count":11,"area":null},{"id":"2109.04623","title":"ReLU Regression with Massart Noise","created":"2021-09-10","cited_by_count":10,"area":null},{"id":"2201.12594","title":"Robust Imitation Learning from Corrupted Demonstrations","created":"2022-01-29","cited_by_count":10,"area":"offlinerl"},{"id":"2305.02544","title":"Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA","created":"2023-05-04","cited_by_count":10,"area":null},{"id":"2410.21194","title":"SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications","created":"2024-10-28","cited_by_count":10,"area":null},{"id":"2301.13273","title":"Near Optimal Private and Robust Linear Regression","created":"2023-01-30","cited_by_count":9,"area":null},{"id":"2111.05320","title":"Robust Estimation for Random Graphs","created":"2021-11-09","cited_by_count":8,"area":null},{"id":"2206.14354","title":"Hardness and Algorithms for Robust and Sparse Optimization","created":"2022-06-29","cited_by_count":8,"area":null},{"id":"2411.05189","title":"Understanding In-Context Learning of Linear Models in Transformers Through an Adversarial Lens","created":"2024-11-07","cited_by_count":8,"area":null},{"id":"2208.13904","title":"Reducing Certified Regression to Certified Classification for General Poisoning Attacks","created":"2022-08-29","cited_by_count":7,"area":null},{"id":"2312.01547","title":"Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression","created":"2023-12-04","cited_by_count":7,"area":null},{"id":"2404.15409","title":"Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares","created":"2024-04-23","cited_by_count":7,"area":null},{"id":"2111.06395","title":"Kalman Filtering with Adversarial Corruptions","created":"2021-11-11","cited_by_count":6,"area":null},{"id":"2205.14284","title":"Provably Auditing Ordinary Least Squares in Low Dimensions","created":"2022-05-28","cited_by_count":6,"area":null},{"id":"2206.04777","title":"Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized Linear Models","created":"2022-06-09","cited_by_count":6,"area":null},{"id":"2211.07327","title":"Higher degree sum-of-squares relaxations robust against oblivious outliers","created":"2022-11-14","cited_by_count":6,"area":null},{"id":"2211.12743","title":"Efficient List-Decodable Regression using Batches","created":"2022-11-23","cited_by_count":5,"area":null},{"id":"2311.05054","title":"Geometry-Calibrated DRO: Combating Over-Pessimism with Free Energy Implications","created":"2023-11-08","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":"2202.05453","title":"Robust estimation algorithms don't need to know the corruption level","created":"2022-02-11","cited_by_count":4,"area":null},{"id":"2302.12289","title":"Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error","created":"2023-02-23","cited_by_count":4,"area":null},{"id":"2405.15084","title":"Efficient Certificates of Anti-Concentration Beyond Gaussians","created":"2024-05-23","cited_by_count":4,"area":null},{"id":"2201.13372","title":"Robust supervised learning with coordinate gradient descent","created":"2022-01-31","cited_by_count":3,"area":null},{"id":"2309.01973","title":"Linear Regression using Heterogeneous Data Batches","created":"2023-09-05","cited_by_count":3,"area":null},{"id":"2310.15932","title":"Online Robust Mean Estimation","created":"2023-10-24","cited_by_count":3,"area":null},{"id":"2402.03110","title":"Non-Stationary Latent Auto-Regressive Bandits","created":"2024-02-05","cited_by_count":3,"area":null},{"id":"2402.06104","title":"Gradient Aligned Regression via Pairwise Losses","created":"2024-02-08","cited_by_count":2,"area":null},{"id":"2406.07005","title":"DecoR: Deconfounding Time Series with Robust Regression","created":"2024-06-11","cited_by_count":2,"area":null},{"id":"2503.24321","title":"Sample-Optimal Private Regression in Polynomial Time","created":"2025-03-31","cited_by_count":2,"area":null},{"id":"2105.05555","title":"Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time","created":"2021-05-12","cited_by_count":1,"area":null},{"id":"2111.07834","title":"Conditional Linear Regression for Heterogeneous Covariances","created":"2021-11-15","cited_by_count":1,"area":null},{"id":"2112.06380","title":"Robust Voting Rules from Algorithmic Robust Statistics","created":"2021-12-13","cited_by_count":1,"area":null},{"id":"2202.02080","title":"Robust Linear Regression for General Feature Distribution","created":"2022-02-04","cited_by_count":1,"area":null},{"id":"2406.04868","title":"Perturb-and-Project: Differentially Private Similarities and Marginals","created":"2024-06-07","cited_by_count":1,"area":null},{"id":"2508.15051","title":"Robust Estimation Under Heterogeneous Corruption Rates","created":"2025-08-20","cited_by_count":1,"area":null},{"id":"2509.19242","title":"Linear Regression under Missing or Corrupted Coordinates","created":"2025-09-23","cited_by_count":1,"area":null},{"id":"2603.16798","title":"High-Dimensional Gaussian Mean Estimation under Realizable Contamination","created":"2026-03-17","cited_by_count":1,"area":null},{"id":"2603.18254","title":"Computation-Utility-Privacy Tradeoffs in Bayesian Estimation","created":"2026-03-18","cited_by_count":1,"area":null},{"id":"2102.11120","title":"Adversarial robust weighted Huber regression","created":"2021-02-22","cited_by_count":0,"area":null},{"id":"2305.12220","title":"A Novel Framework for Improving the Breakdown Point of Robust Regression Algorithms","created":"2023-05-20","cited_by_count":0,"area":null},{"id":"2311.16416","title":"A Combinatorial Approach to Robust PCA","created":"2023-11-28","cited_by_count":0,"area":null},{"id":"2403.09465","title":"Outlier Robust Multivariate Polynomial Regression","created":"2024-03-14","cited_by_count":0,"area":null},{"id":"2412.11003","title":"Optimal Rates for Robust Stochastic Convex Optimization","created":"2024-12-15","cited_by_count":0,"area":null},{"id":"2502.06564","title":"Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians","created":"2025-02-10","cited_by_count":0,"area":null},{"id":"2503.03923","title":"Improved Robust Estimation for Erd\\H{o}s-R\\'enyi Graphs: The Sparse Regime and Optimal Breakdown Point","created":"2025-03-05","cited_by_count":0,"area":null},{"id":"2506.11547","title":"Linearly Solving Robust Rotation Estimation","created":"2025-06-13","cited_by_count":0,"area":null},{"id":"2512.24768","title":"Sparse Offline Reinforcement Learning with Corruption Robustness","created":"2025-12-31","cited_by_count":0,"area":"offlinerl"},{"id":"2605.25303","title":"Algorithms with Polynomially-Improved Approximation Factors for the $2 \\rightarrow q$ Norm, and Applications","created":"2026-05-24","cited_by_count":0,"area":null},{"id":"2605.29497","title":"Convex Basins in Single-Index Model Loss Landscapes: Applications to Robust Recovery under Strong Adversarial Corruption","created":"2026-05-28","cited_by_count":0,"area":null},{"id":"2606.17215","title":"Sum-of-Squares Degree Barriers for the Reweighted-Hinge Method in Robust Halfspace Learning: A Christoffel-Function Characterization","created":"2026-06-15","cited_by_count":0,"area":null},{"id":"2606.28309","title":"Surprises in Proper Positive-Only Learning","created":"2026-06-26","cited_by_count":0,"area":null},{"id":"2609.13040","title":"Quantile-based Loss Filtering for Outlier-Robust Stochastic Gradient Descent","created":"2026-09-11","cited_by_count":0,"area":null}],"next_cursor":null}