Brennan, Matthew

3 publications

COLT 2020 Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan, Guy Bresler

COLT 2019 Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness Matthew Brennan, Guy Bresler

COLT 2019 Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan, Guy Bresler, Wasim Huleihel