Matthew S. Brennan

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 20

Top Topics

Top Venues

Random Struct. Algorithms

IEEE Trans. Biomed. Eng.

Publications

Matthew S. Brennan, Guy Bresler, Brice Huang
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs. Random Struct. Algorithms 64 (1) (2024)
Matthew S. Brennan, Guy Bresler, Brice Huang
Threshold for Detecting High Dimensional Geometry in Anisotropic Random Geometric Graphs. CoRR (2022)
Matthew S. Brennan, Guy Bresler, Brice Huang
De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions. CoRR (2021)
Matthew S. Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm
Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent. COLT (2021)
Emmanuel Abbe, Enric Boix-Adserà, Matthew S. Brennan, Guy Bresler, Dheeraj Nagaraj
The staircase property: How hierarchical structure can guide deep learning. NeurIPS (2021)
Emmanuel Abbe, Enric Boix-Adserà, Matthew S. Brennan, Guy Bresler, Dheeraj Nagaraj
The staircase property: How hierarchical structure can guide deep learning. CoRR (2021)
Matthew S. Brennan, Guy Bresler
Reducibility and Statistical-Computational Gaps from Secret Leakage. CoRR (2020)
Matthew S. Brennan, Guy Bresler
Reducibility and Statistical-Computational Gaps from Secret Leakage. COLT (2020)
Matthew S. Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent. CoRR (2020)
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
Universality of Computational Lower Bounds for Submatrix Detection. COLT (2019)
Enric Boix-Adserà, Matthew S. Brennan, Guy Bresler
The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs. FOCS (2019)
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
Universality of Computational Lower Bounds for Submatrix Detection. CoRR (2019)
Matthew S. Brennan, Guy Bresler
Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries. CoRR (2019)
Matthew S. Brennan, Guy Bresler, Dheeraj Nagaraj
Phase Transitions for Detecting Latent Geometry in Random Graphs. CoRR (2019)
Matthew S. Brennan, Guy Bresler
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness. COLT (2019)
Matthew S. Brennan, Guy Bresler
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness. CoRR (2019)
Enric Boix Adserà, Matthew S. Brennan, Guy Bresler
The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs. CoRR (2019)
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure. CoRR (2018)
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure. COLT (2018)
Christian Wachinger, Matthew S. Brennan, Gregory C. Sharp, Polina Golland
Efficient Descriptor-Based Segmentation of Parotid Glands With Nonlocal Means. IEEE Trans. Biomed. Eng. 64 (7) (2017)