{"total":81,"rows":[{"id":"2102.09159","title":"Robust and Differentially Private Mean Estimation","created":"2021-02-18","cited_by_count":66,"area":null},{"id":"2307.01178","title":"Learning Mixtures of Gaussians Using the DDPM Objective","created":"2023-07-03","cited_by_count":57,"area":"diffusion"},{"id":"2111.12981","title":"Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism","created":"2021-11-25","cited_by_count":50,"area":null},{"id":"2212.05015","title":"Robustness Implies Privacy in Statistical Estimation","created":"2022-12-09","cited_by_count":47,"area":null},{"id":"2112.03548","title":"Private Robust Estimation by Stabilizing Convex Relaxations","created":"2021-12-07","cited_by_count":38,"area":null},{"id":"2112.00706","title":"Clustering Mixtures with Almost Optimal Separation in Polynomial Time","created":"2021-12-01","cited_by_count":28,"area":null},{"id":"2204.02550","title":"Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures","created":"2022-04-06","cited_by_count":26,"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":"2504.05300","title":"Dimension-Free Convergence of Diffusion Models for Approximate Gaussian Mixtures","created":"2025-04-07","cited_by_count":23,"area":"diffusion"},{"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":"2204.12399","title":"Streaming Algorithms for High-Dimensional Robust Statistics","created":"2022-04-26","cited_by_count":21,"area":null},{"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":"2303.04288","title":"Polynomial Time and Private Learning of Unbounded Gaussian Mixture Models","created":"2023-03-07","cited_by_count":19,"area":null},{"id":"2112.14445","title":"Differentially-Private Clustering of Easy Instances","created":"2021-12-29","cited_by_count":17,"area":null},{"id":"2102.02171","title":"Outlier-Robust Learning of Ising Models Under Dobrushin's Condition","created":"2021-02-03","cited_by_count":14,"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":"2105.08005","title":"Learning a Latent Simplex in Input-Sparsity Time","created":"2021-05-17","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":"2305.16771","title":"Robust Nonparametric Regression under Poisoning Attack","created":"2023-05-26","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":"2111.05320","title":"Robust Estimation for Random Graphs","created":"2021-11-09","cited_by_count":8,"area":null},{"id":"2206.10942","title":"List-Decodable Covariance Estimation","created":"2022-06-22","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":"2305.00979","title":"Spectral clustering in the Gaussian mixture block model","created":"2023-04-29","cited_by_count":7,"area":null},{"id":"2305.10227","title":"Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions","created":"2023-05-17","cited_by_count":7,"area":null},{"id":"2307.13352","title":"High Dimensional Distributed Gradient Descent with Arbitrary Number of Byzantine Attackers","created":"2023-07-25","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":"2601.10708","title":"High-accuracy and dimension-free sampling with diffusions","created":"2026-01-15","cited_by_count":7,"area":"diffusion"},{"id":"2111.06395","title":"Kalman Filtering with Adversarial Corruptions","created":"2021-11-11","cited_by_count":6,"area":null},{"id":"2306.09332","title":"Fit Like You Sample: Sample-Efficient Generalized Score Matching from Fast Mixing Diffusions","created":"2023-06-15","cited_by_count":6,"area":null},{"id":"2311.09017","title":"Semidefinite programs simulate approximate message passing robustly","created":"2023-11-15","cited_by_count":6,"area":null},{"id":"2411.15669","title":"Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models","created":"2024-11-23","cited_by_count":6,"area":null},{"id":"2112.05445","title":"Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures","created":"2021-12-10","cited_by_count":5,"area":null},{"id":"2210.02415","title":"A Fourier Approach to Mixture Learning","created":"2022-10-05","cited_by_count":5,"area":null},{"id":"2211.12743","title":"Efficient List-Decodable Regression using Batches","created":"2022-11-23","cited_by_count":5,"area":null},{"id":"2309.03847","title":"Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples","created":"2023-09-07","cited_by_count":5,"area":null},{"id":"2312.02417","title":"Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances","created":"2023-12-05","cited_by_count":5,"area":null},{"id":"2109.01064","title":"Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians","created":"2021-09-02","cited_by_count":4,"area":null},{"id":"2201.12700","title":"Coordinated Attacks against Contextual Bandits: Fundamental Limits and Defense Mechanisms","created":"2022-01-30","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":"2306.09977","title":"Adversarially robust clustering with optimality guarantees","created":"2023-06-16","cited_by_count":4,"area":null},{"id":"2310.11876","title":"SQ Lower Bounds for Learning Mixtures of Linear Classifiers","created":"2023-10-18","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":"2406.17814","title":"Distribution Learnability and Robustness","created":"2024-06-25","cited_by_count":4,"area":null},{"id":"2106.02774","title":"Robust Model Selection and Nearly-Proper Learning for GMMs","created":"2021-06-05","cited_by_count":3,"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":"2312.11769","title":"Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation","created":"2023-12-19","cited_by_count":3,"area":null},{"id":"2403.12213","title":"Private graphon estimation via sum-of-squares","created":"2024-03-18","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":"2501.05425","title":"Entangled Mean Estimation in High-Dimensions","created":"2025-01-09","cited_by_count":3,"area":null},{"id":"2202.07707","title":"On the Role of Channel Capacity in Learning Gaussian Mixture Models","created":"2022-02-15","cited_by_count":2,"area":null},{"id":"2202.11940","title":"Support Recovery in Mixture Models with Sparse Parameters","created":"2022-02-24","cited_by_count":2,"area":null},{"id":"2405.16663","title":"Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust","created":"2024-05-26","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":"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":"2405.07914","title":"Distribution Learning Meets Graph Structure Sampling","created":"2024-05-13","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":"2407.15792","title":"Robust Mixture Learning when Outliers Overwhelm Small Groups","created":"2024-07-22","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":"2509.05137","title":"On the Learnability of Distribution Classes with Adaptive Adversaries","created":"2025-09-05","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.18254","title":"Computation-Utility-Privacy Tradeoffs in Bayesian Estimation","created":"2026-03-18","cited_by_count":1,"area":null},{"id":"2605.18662","title":"Efficient and Noise-Tolerant PAC Learning of Multiclass Linear Classifiers","created":"2026-05-18","cited_by_count":1,"area":null},{"id":"2302.10844","title":"Robust Mean Estimation Without Moments for Symmetric Distributions","created":"2023-02-21","cited_by_count":0,"area":null},{"id":"2305.15317","title":"On the robust learning mixtures of linear regressions","created":"2023-05-23","cited_by_count":0,"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":"2404.12613","title":"Model Selection and Parameter Estimation of One-Dimensional Gaussian Mixture Models","created":"2024-04-19","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":"2504.15251","title":"On Learning Parallel Pancakes with Mostly Uniform Weights","created":"2025-04-21","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}],"next_cursor":null}