Low Degree Testing over the Reals.

Vipul Arora Arnab Bhattacharyya Noah Fleming Esty Kelman Yuichi Yoshida

Published in: Electron. Colloquium Comput. Complex. (2022)

Keyphrases

low degree
threshold functions
decision trees
test cases
uniform distribution
machine learning
agnostic learning