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
392018
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
192014
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
162019
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
92016
Average-case lower bounds for learning sparse mixtures, robust estimation and semirandom adversaries
M Brennan, G Bresler
arXiv preprint arXiv:1908.06130, 2019
52019
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
22019
Phase transitions for detecting latent geometry in random graphs
M Brennan, G Bresler, D Nagaraj
arXiv preprint arXiv:1910.14167, 2019
22019
The Average-Case Complexity of Counting Cliques in Erdos Renyi Hypergraphs
EB Adserà, M Brennan, G Bresler
2019 60th Annual IEEE Symposium on Foundations of Computer Science, 2019
12019
Ramsey numbers of trees versus odd cycles
M Brennan
Electronic Journal of Combinatorics 23 (3), P3.2, 2015
12015
Reducibility and Statistical-Computational Gaps from Secret Leakage
M Brennan, G Bresler
arXiv preprint arXiv:2005.08099, 2020
2020
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–12