31 citations · 123 across the 9 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.CC2020★ 25 cited
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Matthew Brennan, Guy Bresler, Samuel B. Hopkins +2
Researchers currently use a number of approaches to predict and substantiate information-computation gaps in high-dimensional statistical estimation problems. A prominent approach…
cs.CC2020★ 21 cited
Reducibility and Statistical-Computational Gaps from Secret Leakage
Matthew Brennan, Guy Bresler
Inference problems with conjectured statistical-computational gaps are ubiquitous throughout modern statistics, computer science and statistical physics. While there has been succe…