Concepedia

Matthew Brennan

MB

7

Publications

155

Citations

7

H-Index

2016

Active since

Affiliations

Massachusetts Institute of Technology(Current)

Matthew Brennan is an author at Massachusetts Institute of Technology specializing in computational complexity, computer science, and engineering.

Top concepts

EngineeringComputer ScienceComputational ComplexityData ScienceKnowledge DiscoveryApproximation TheoryStatistical InferenceCombinatorial OptimizationBusinessStatistics

Publications per year

2016–2020

7

Publications

7

Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure

Matthew Brennan, Guy Bresler, Wasim Huleihel · arXiv (Cornell University) · 2018 · 33 citations · Full text

Mathematical Programming, Graph Sparsity, Computational Complexity Theory +24

Reducibility and Computational Lower Bounds for Problems with Planted\n Sparse Structure

Matthew Brennan, Guy Bresler, Wasim Huleihel · arXiv (Cornell University) · 2018 · 32 citations · Full text

Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

Matthew Brennan, Guy Bresler, Samuel B. Hopkins et al. · arXiv (Cornell University) · 2020 · 24 citations · Full text

Engineering, Comparative Test, Computational Complexity +18

Reducibility and Statistical-Computational Gaps from Secret Leakage

Matthew Brennan, Guy Bresler · ArXiv.org · 2020 · 22 citations · Full text

Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness

Matthew Brennan, Guy Bresler · arXiv (Cornell University) · 2019 · 20 citations · Full text

Mathematical Programming, Optimal Average-case Reductions, Graph Sparsity +19

Rows per page

1–5 of 7