Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance
of Gaussians Optimally

Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally

22 October 2021

Pravesh Kothari

Brian Hu Zhang

Papers citing "Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally"

12 / 12 papers shown

Title
Computational Lower Bounds for Regret Minimization in Normal-Form Games Ioannis Anagnostides Alkis Kalavasis T. Sandholm 34 0 0 04 Nov 2024
Robust Sparse Regression with Non-Isotropic Designs Chih-Hung Liu Gleb Novikov 36 2 0 31 Oct 2024
SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications Ilias Diakonikolas Samuel B. Hopkins Ankit Pensia Stefan Tiegel 43 3 0 28 Oct 2024
Gaussian mixtures closest to a given measure via optimal transport Jean-Bernard Lasserre OT 21 0 0 30 Apr 2024
Attacking Byzantine Robust Aggregation in High Dimensions Sarthak Choudhary Aashish Kolluri Prateek Saxena AAML 27 1 0 22 Dec 2023
Robust Mean Estimation Without Moments for Symmetric Distributions Gleb Novikov David Steurer Stefan Tiegel OOD 20 0 0 21 Feb 2023
Privately Estimating a Gaussian: Efficient, Robust and Optimal Daniel Alabi Pravesh Kothari Pranay Tankala Prayaag Venkat Fred Zhang 66 0 0 15 Dec 2022
Robustness Implies Privacy in Statistical Estimation Samuel B. Hopkins Gautam Kamath Mahbod Majid Shyam Narayanan 18 49 0 09 Dec 2022
List-Decodable Covariance Estimation Misha Ivkov Pravesh Kothari 16 7 0 22 Jun 2022
Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 20 21 0 07 Jun 2022
Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari Pasin Manurangsi A. Velingker 24 45 0 07 Dec 2021
List Decodable Subspace Recovery P. Raghavendra Morris Yau 36 25 0 07 Feb 2020