Brennan, Matthew S

3 publications

COLT 2021 Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent Matthew S Brennan, Guy Bresler, Sam Hopkins, Jerry Li, Tselil Schramm

NeurIPS 2021 The Staircase Property: How Hierarchical Structure Can Guide Deep Learning Emmanuel Abbe, Enric Boix-Adsera, Matthew S Brennan, Guy Bresler, Dheeraj Nagaraj

COLT 2018 Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure Matthew S. Brennan, Guy Bresler, Wasim Huleihel