Matthew S. Brennan
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
6
Venues
2
Active years
2018–2021
Best venue rank
A*
Where they publish
Papers
6 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2021 | COLT | Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent. | Matthew S. Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm |
| 2020 | COLT | Reducibility and Statistical-Computational Gaps from Secret Leakage. | Matthew S. Brennan, Guy Bresler |
| 2019 | COLT | Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness. | Matthew S. Brennan, Guy Bresler |
| 2019 | COLT | Universality of Computational Lower Bounds for Submatrix Detection. | Matthew S. Brennan, Guy Bresler, Wasim Huleihel |
| 2019 | FOCS | The Average-Case Complexity of Counting Cliques in Erdős-Rnyi Hypergraphs. | Enric Boix-Adser, Matthew S. Brennan, Guy Bresler |
| 2018 | COLT | Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure. | Matthew S. Brennan, Guy Bresler, Wasim Huleihel |