Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent.

Matthew S. Brennan Guy Bresler Samuel B. Hopkins Jerry Li Tselil Schramm

Published in: CoRR (2020)

Keyphrases

noise tolerant
statistical queries
learning algorithm
noisy data
uniform distribution
machine learning algorithms