Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

with Matthew Brennan, Sam Hopkins, Jerry Li, and Tselil Schramm
PDF arXiv
Publication
Conference on Learning Theory (COLT), 2021
selected