Search Results for author:
Found 2 papers, 0 papers with code
Semidefinite programs simulate approximate message passing robustly
Approximate message passing (AMP) is a family of iterative algorithms that generalize matrix power iteration.
List-Decodable Covariance Estimation
For any $\alpha > 0$, our algorithm takes input a sample $Y \subseteq \mathbb{R}^d$ of size $n\geq d^{\mathsf{poly}(1/\alpha)}$ obtained by adversarially corrupting an $(1-\alpha)n$ points in an i. i. d.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
