Low-Degree Approximation of Random Polynomials.

Daouda Niang Diatta Antonio Lerario

Published in: Found. Comput. Math. (2022)

Keyphrases

low degree
uniform distribution
integrality gap
threshold functions
agnostic learning
decision lists
lagrange interpolation
machine learning
noisy data
pac learning
target concept