High-dimensional estimation via sum-of-squares proofs

Prasad Raghavendra, Tselil Schramm, David Steurer

Estimation is the computational task of recovering a hidden parameter $x$ associated with a distribution $D_x$, given a measurement $y$ sampled from the distribution. High dimensio…