Detecting Low-Degree Truncation.

Anindya De Huan Li Shivam Nadimpalli Rocco A. Servedio

Published in: CoRR (2024)

Keyphrases

low degree
uniform distribution
threshold functions
decision lists
upper bound
random sampling
agnostic learning