Matthew Brennan
4 papers · 2018–2020 · 1 conference · across top CS/AI conferences
Achievements
Jump to papers ↓
🌉
Interdisciplinary Bridge
🧭
Keyword Pioneer
🐝
Cross-Pollinator
(7)
Conferences
COLT (4)
Top co-authors
Keywords
planted clique
(4)
computational lower bound
(2)
average-case reduction
(2)
sparse pca
(1)
spiked covariance model
(1)
tensor pca
(1)
computational hardness
(1)
statistical-computational tradeoff
(1)
average-case complexity
(1)
planted dense subgraph
(1)
submatrix detection
(1)
gaussian biclustering
(1)
sparse principal component analysis
(1)
statistical-computational gap
(1)
hypothesis testing
(1)
sparse regression
(1)
Papers
Reducibility and Statistical-Computational Gaps from Secret Leakage
COLT 2020
Universality of Computational Lower Bounds for Submatrix Detection
COLT 2019
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness
COLT 2019
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure
COLT 2018