Bresler, Guy

24 publications

COLT 2025 Computational Equivalence of Spiked Covariance and Spiked Wigner Models via Gram-Schmidt Perturbation Guy Bresler, Alina Harbuzova

ALT 2025 Computationally Efficient Reductions Between Some Statistical Models Mengqi Lou, Guy Bresler, Ashwin Pananjady

NeurIPS 2025 Global Minimizers of Sigmoid Contrastive Loss Kiril Bangachev, Guy Bresler, Iliyas Noman, Yury Polyanskiy

COLT 2025 Partial and Exact Recovery of a Random Hypergraph from Its Graph Projection Guy Bresler, Chenghao Guo, Yury Polyanskiy, Andrew Yao

COLT 2024 Detection of $l_∞$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion Kiril Bangachev, Guy Bresler

COLT 2024 Thresholds for Reconstruction of Random Hypergraphs from Graph Projections Guy Bresler, Chenghao Guo, Yury Polyanskiy

COLT 2023 Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique Guy Bresler, Tianze Jiang

JMLR 2022 The EM Algorithm Is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures Nir Weinberger, Guy Bresler

COLT 2021 Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent Matthew S Brennan, Guy Bresler, Sam Hopkins, Jerry Li, Tselil Schramm

NeurIPS 2021 The Staircase Property: How Hierarchical Structure Can Guide Deep Learning Emmanuel Abbe, Enric Boix-Adsera, Matthew S Brennan, Guy Bresler, Dheeraj Nagaraj

COLT 2020 A Corrective View of Neural Networks: Representation, Memorization and Learning Guy Bresler, Dheeraj Nagaraj

NeurIPS 2020 Learning Restricted Boltzmann Machines with Sparse Latent Variables Guy Bresler, Rares-Darius Buhai

NeurIPS 2020 Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms Dheeraj Nagaraj, Xian Wu, Guy Bresler, Prateek Jain, Praneeth Netrapalli

COLT 2020 Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan, Guy Bresler

NeurIPS 2020 Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth Guy Bresler, Dheeraj Nagaraj

COLT 2019 Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness Matthew Brennan, Guy Bresler

NeurIPS 2019 Sample Efficient Active Learning of Causal Trees Kristjan Greenewald, Dmitriy Katz, Karthikeyan Shanmugam, Sara Magliacane, Murat Kocaoglu, Enric Boix Adsera, Guy Bresler

COLT 2019 Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan, Guy Bresler, Wasim Huleihel

COLT 2018 Optimal Single Sample Tests for Structured Versus Unstructured Network Data Guy Bresler, Dheeraj Nagaraj

COLT 2018 Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure Matthew S. Brennan, Guy Bresler, Wasim Huleihel

NeurIPS 2018 Sparse PCA from Sparse Linear Regression Guy Bresler, Sung Min Park, Madalina Persu

NeurIPS 2014 A Latent Source Model for Online Collaborative Filtering Guy Bresler, George H Chen, Devavrat Shah

NeurIPS 2014 Hardness of Parameter Estimation in Graphical Models Guy Bresler, David Gamarnik, Devavrat Shah

NeurIPS 2014 Structure Learning of Antiferromagnetic Ising Models Guy Bresler, David Gamarnik, Devavrat Shah