{"total":41,"rows":[{"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":"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.11938","title":"Robust Regression Revisited: Acceleration and Improved Estimation Rates","created":"2021-06-22","cited_by_count":15,"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":"2305.16771","title":"Robust Nonparametric Regression under Poisoning Attack","created":"2023-05-26","cited_by_count":11,"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":"2206.14354","title":"Hardness and Algorithms for Robust and Sparse Optimization","created":"2022-06-29","cited_by_count":8,"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":"2206.07594","title":"Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates","created":"2022-06-15","cited_by_count":6,"area":null},{"id":"2307.16315","title":"Towards Practical Robustness Auditing for Linear Regression","created":"2023-07-30","cited_by_count":6,"area":null},{"id":"2208.05447","title":"Robust Methods for High-Dimensional Linear Learning","created":"2022-08-10","cited_by_count":5,"area":null},{"id":"2208.11592","title":"Outlier Robust and Sparse Estimation of Linear Regression Coefficients","created":"2022-08-24","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":"2403.07933","title":"Corruption-Robust Offline Two-Player Zero-Sum Markov Games","created":"2024-03-04","cited_by_count":4,"area":null},{"id":"2309.17316","title":"Robust Stochastic Optimization via Gradient Quantile Clipping","created":"2023-09-29","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":"2503.24321","title":"Sample-Optimal Private Regression in Polynomial Time","created":"2025-03-31","cited_by_count":2,"area":null},{"id":"2110.03070","title":"Robust Generalized Method of Moments: A Finite Sample Viewpoint","created":"2021-10-06","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":"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":"2409.04733","title":"A Sample Efficient Alternating Minimization-based Algorithm For Robust Phase Retrieval","created":"2024-09-07","cited_by_count":1,"area":null},{"id":"2601.18245","title":"Tractable Gaussian Phase Retrieval with Heavy Tails and Adversarial Corruption with Near-Linear Sample Complexity","created":"2026-01-26","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":"2302.09451","title":"Estimating Optimal Policy Value in General Linear Contextual Bandits","created":"2023-02-19","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":"2408.01336","title":"Sparse Linear Regression when Noises and Covariates are Heavy-Tailed and Contaminated by Outliers","created":"2024-08-02","cited_by_count":0,"area":null},{"id":"2412.16457","title":"Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm","created":"2024-12-21","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":"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":"2609.30105","title":"On the SoS Certifiability of Log-Concave Distributions","created":"2026-09-24","cited_by_count":0,"area":null}],"next_cursor":null}