Robust Polynomial Regression up to the Information Theoretic Limit.

Daniel Kane, Sushrut Karmalkar, Eric Price

Browse the full FOCS paper archive.