Low-Degree Approximation of Random Polynomials

Daouda Niang Diatta, Antonio Lerario. Low-Degree Approximation of Random Polynomials. Foundations of Computational Mathematics, 22(1):77-97, 2022. [doi]

Abstract

Abstract is missing.