Matthew Brennan
4 papers · 2018–2020 · 1 venue · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
🌉
Interdisciplinary Bridge · Silver
Venues
Top co-authors
Research topics
Keywords
planted clique
(4)
average-case reduction
(3)
computational lower bound
(2)
sparse pca
(2)
stochastic block model
(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)
sparse linear regression
(1)
Papers
Reducibility and Statistical-Computational Gaps from Secret Leakage
COLT 2020
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness
COLT 2019
Universality of Computational Lower Bounds for Submatrix Detection
COLT 2019
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure
COLT 2018