Matthew Brennan
4 papers
· 2018–2020
· 1 conference
· across top CS/AI conferences
Achievements
🌉
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)