Matthew S. Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li 0001, Tselil Schramm. Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent. In Mikhail Belkin, Samory Kpotufe, editors, Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA. Volume 134 of Proceedings of Machine Learning Research, pages 774, PMLR, 2021. [doi]
Abstract is missing.