Low-Degree Testing over Grids.

Prashanth Amireddy Srikanth Srinivasan Madhu Sudan

Published in: APPROX/RANDOM (2023)

Keyphrases

low degree
threshold functions
test cases
training data
decision lists
agnostic learning