Matthew Brennan
Matthew Brennan
PhD Student in EECS, MIT
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
Reducibility and computational lower bounds for problems with planted sparse structure
M Brennan, G Bresler, W Huleihel
2018 Conference on Learning Theory, 48-166, 2018
482018
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness
M Brennan, G Bresler
2019 Conference on Learning Theory, 469-470, 2019
212019
On the importance of location and features for the patch-based segmentation of parotid glands
C Wachinger, M Brennan, G Sharp, P Golland
MICCAI Workshop on Image-Guided Adaptive Radiation Therapy, 2014
202014
Reducibility and Statistical-Computational Gaps from Secret Leakage
M Brennan, G Bresler
2020 Conference on Learning Theory, 648-847, 2020
13*2020
Universality of computational lower bounds for submatrix detection
M Brennan, G Bresler, W Huleihel
2019 Conference on Learning Theory, 417-468, 2019
102019
Efficient descriptor-based segmentation of parotid glands with nonlocal means
C Wachinger, M Brennan, GC Sharp, P Golland
IEEE Transactions on Biomedical Engineering 64 (7), 1492-1502, 2016
102016
The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs
E Boix-Adserà, M Brennan, G Bresler
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
8*2019
Phase transitions for detecting latent geometry in random graphs
M Brennan, G Bresler, D Nagaraj
Probability Theory and Related Fields, 1-75, 2020
32020
Statistical query algorithms and low-degree tests are almost equivalent
M Brennan, G Bresler, SB Hopkins, J Li, T Schramm
arXiv preprint arXiv:2009.06107, 2020
32020
Ramsey numbers of trees versus odd cycles
M Brennan
Electronic Journal of Combinatorics 23 (3), P3.2, 2015
12015
Ramsey numbers of trees and unicyclic graphs versus fans
M Brennan
Discrete Mathematics 340 (5), 969-983, 2017
2017
The system can't perform the operation now. Try again later.
Articles 1–11