{"total":24,"rows":[{"id":"2301.04822","title":"Private estimation algorithms for stochastic block models and mixture models","created":"2023-01-11","cited_by_count":21,"area":null},{"id":"2207.14030","title":"Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems","created":"2022-07-28","cited_by_count":16,"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":"2208.10521","title":"Estimation Contracts for Outlier-Robust Geometric Perception","created":"2022-08-22","cited_by_count":11,"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":"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":"2410.01186","title":"Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate","created":"2024-10-02","cited_by_count":5,"area":null},{"id":"2306.00673","title":"Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise","created":"2023-06-01","cited_by_count":3,"area":null},{"id":"2412.21203","title":"SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More","created":"2024-12-30","cited_by_count":3,"area":null},{"id":"2403.10416","title":"Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination","created":"2024-03-15","cited_by_count":2,"area":null},{"id":"2410.17230","title":"Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error","created":"2024-10-22","cited_by_count":2,"area":null},{"id":"2511.19398","title":"PTF Testing Lower Bounds for Non-Gaussian Component Analysis","created":"2025-11-24","cited_by_count":2,"area":null},{"id":"2403.04726","title":"A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation","created":"2024-03-07","cited_by_count":1,"area":null},{"id":"2410.23937","title":"Robust Sparse Regression with Non-Isotropic Designs","created":"2024-10-31","cited_by_count":1,"area":null},{"id":"2302.05865","title":"Flag Aggregator: Scalable Distributed Training under Failures and Augmented Losses using Convex Optimization","created":"2023-02-12","cited_by_count":0,"area":null},{"id":"2305.15276","title":"Sparse Mean Estimation in Adversarial Settings via Incremental Learning","created":"2023-05-24","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":"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.09802","title":"Batch List-Decodable Linear Regression via Higher Moments","created":"2025-03-12","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":"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":"2607.02681","title":"Contaminated Multi-task Learning with Heterogeneity: Fundamental Limits and Optimal Algorithms","created":"2026-07-02","cited_by_count":0,"area":null}],"next_cursor":null}