{"total":25,"rows":[{"id":"2112.03898","title":"Lattice-Based Methods Surpass Sum-of-Squares in Clustering","created":"2021-12-07","cited_by_count":25,"area":null},{"id":"2112.09104","title":"Non-Gaussian Component Analysis via Lattice Basis Reduction","created":"2021-12-16","cited_by_count":14,"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":"2403.04744","title":"SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions","created":"2024-03-07","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":"2410.21194","title":"SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications","created":"2024-10-28","cited_by_count":10,"area":null},{"id":"2206.10942","title":"List-Decodable Covariance Estimation","created":"2022-06-22","cited_by_count":8,"area":null},{"id":"2403.02300","title":"Statistical Query Lower Bounds for Learning Truncated Gaussians","created":"2024-03-04","cited_by_count":6,"area":null},{"id":"2410.21426","title":"Sum-of-squares lower bounds for Non-Gaussian Component Analysis","created":"2024-10-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":"2206.04589","title":"Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models","created":"2022-06-09","cited_by_count":4,"area":null},{"id":"2309.01973","title":"Linear Regression using Heterogeneous Data Batches","created":"2023-09-05","cited_by_count":3,"area":null},{"id":"2403.10547","title":"Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing","created":"2024-03-12","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":"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":"2604.04228","title":"Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers","created":"2026-04-05","cited_by_count":1,"area":null},{"id":"2306.13057","title":"SQ Lower Bounds for Learning Bounded Covariance GMMs","created":"2023-06-22","cited_by_count":0,"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":"2510.10665","title":"Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination","created":"2025-10-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":"2605.02350","title":"A Near-optimal SQ Lower Bound for Smoothed Agnostic Learning of Boolean Halfspaces","created":"2026-05-04","cited_by_count":0,"area":null}],"next_cursor":null}