{"total":42,"rows":[{"id":"2102.09159","title":"Robust and Differentially Private Mean Estimation","created":"2021-02-18","cited_by_count":66,"area":null},{"id":"2112.03548","title":"Private Robust Estimation by Stabilizing Convex Relaxations","created":"2021-12-07","cited_by_count":38,"area":null},{"id":"2204.07196","title":"Testing distributional assumptions of learning algorithms","created":"2022-04-14","cited_by_count":30,"area":null},{"id":"2211.13312","title":"A Moment-Matching Approach to Testable Learning and a New Characterization of Rademacher Complexity","created":"2022-11-23","cited_by_count":27,"area":null},{"id":"2106.09689","title":"Statistical Query Lower Bounds for List-Decodable Linear Regression","created":"2021-06-17","cited_by_count":25,"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":"2211.04956","title":"A Characterization of List Learnability","created":"2022-11-07","cited_by_count":22,"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":"2305.11765","title":"Tester-Learners for Halfspaces: Universal Algorithms","created":"2023-05-19","cited_by_count":17,"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":"2106.02162","title":"Privately Learning Mixtures of Axis-Aligned Gaussians","created":"2021-06-03","cited_by_count":13,"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":"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":"2205.13166","title":"On Learning Mixture of Linear Regressions in the Non-Realizable Setting","created":"2022-05-26","cited_by_count":10,"area":null},{"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":"2511.04103","title":"A Characterization of List Language Identification in the Limit","created":"2025-11-06","cited_by_count":9,"area":null},{"id":"2206.10942","title":"List-Decodable Covariance Estimation","created":"2022-06-22","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":"2101.01509","title":"SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation","created":"2021-01-05","cited_by_count":7,"area":null},{"id":"2402.10865","title":"Multi-Model 3D Registration: Finding Multiple Moving Objects in Cluttered Point Clouds","created":"2024-02-16","cited_by_count":7,"area":null},{"id":"2505.20177","title":"The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination","created":"2025-05-26","cited_by_count":7,"area":null},{"id":"2305.00195","title":"Data-Driven Subgroup Identification for Linear Regression","created":"2023-04-29","cited_by_count":6,"area":null},{"id":"2409.19218","title":"A Characterization of List Regression","created":"2024-09-28","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":"2106.07080","title":"Semi-verified PAC Learning from the Crowd","created":"2021-06-13","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":"2301.12559","title":"Imbalanced Mixed Linear Regression","created":"2023-01-29","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":"2111.07834","title":"Conditional Linear Regression for Heterogeneous Covariances","created":"2021-11-15","cited_by_count":1,"area":null},{"id":"2305.00966","title":"A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm","created":"2023-05-01","cited_by_count":1,"area":null},{"id":"2407.15792","title":"Robust Mixture Learning when Outliers Overwhelm Small Groups","created":"2024-07-22","cited_by_count":1,"area":null},{"id":"2601.05157","title":"Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms","created":"2026-01-08","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":"2402.14229","title":"Sample-Efficient Linear Regression with Self-Selection Bias","created":"2024-02-22","cited_by_count":0,"area":null},{"id":"2503.09802","title":"Batch List-Decodable Linear Regression via Higher Moments","created":"2025-03-12","cited_by_count":0,"area":null},{"id":"2511.17822","title":"High-Accuracy List-Decodable Mean Estimation","created":"2025-11-21","cited_by_count":0,"area":null},{"id":"2511.22524","title":"List-Decodable Regression via Expander Sketching","created":"2025-11-27","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}],"next_cursor":null}