Low-Degree Polynomials Are Good Extractors.

Omar Alrabiah Jesse Goodman Jonathan Mosheiff João Ribeiro

Published in: CoRR (2024)

Keyphrases

low degree
uniform distribution
threshold functions
agnostic learning
decision lists
active learning