Guy Bresler

113 papers A* 29B 7Misc 1Journal 67Unranked 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Average-Case Reductions for k-XOR and Tensor PCA.
CoRR
Guy Bresler, Alina Harbuzova
2026 J jnl
Optimal Sequential Recommendations: Exploiting User and Item Structure.
IEEE Trans. Inf. Theory
Mina Karzand, Guy Bresler
2025 A* conf
Computational Equivalence of Spiked Covariance and Spiked Wigner Models via Gram-Schmidt Perturbation.
COLT
Guy Bresler, Alina Harbuzova
2025 J jnl
Computational Equivalence of Spiked Covariance and Spiked Wigner Models via Gram-Schmidt Perturbation.
CoRR
Guy Bresler, Alina Harbuzova
2025 J jnl
Computationally Efficient Reductions Between Some Statistical Models.
IEEE Trans. Inf. Theory
Mengqi Lou, Guy Bresler, Ashwin Pananjady
2025 B conf
Computationally efficient reductions between some statistical models.
ALT
Mengqi Lou, Guy Bresler, Ashwin Pananjady
2025 J jnl
Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs.
CoRR
Mengqi Lou, Guy Bresler, Ashwin Pananjady
2025 J jnl
Global Minimizers of Sigmoid Contrastive Loss.
CoRR
Kiril Bangachev, Guy Bresler, Iliyas Noman, Yury Polyanskiy
2025 A* conf
Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations.
STOC
Kiril Bangachev, Guy Bresler, Stefan Tiegel, Vinod Vaikuntanathan
2025 J jnl
Optimal Sequential Recommendations: Exploiting User and Item Structure.
CoRR
Mina Karzand, Guy Bresler
2025 A* conf
Partial and Exact Recovery of a Random Hypergraph from its Graph Projection.
COLT
Guy Bresler, Chenghao Guo, Yury Polyanskiy, Andrew Yao
2025 J jnl
Partial and Exact Recovery of a Random Hypergraph from its Graph Projection.
CoRR
Guy Bresler, Chenghao Guo, Yury Polyanskiy, Andrew Yao
2025 A* conf
Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration.
STOC
Kiril Bangachev, Guy Bresler
2025 J jnl
The Average-Case Complexity of Counting Cliques in Erdös-Rényi Hypergraphs.
SIAM J. Comput.
Enric Boix-Adserà, Matthew S. Brennan, Guy Bresler
2025 J jnl
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections.
CoRR
Guy Bresler, Chenghao Guo, Yury Polyanskiy
2024 A* conf
Detection of L
COLT
Kiril Bangachev, Guy Bresler
2024 J jnl
Efficient reductions between some statistical models.
CoRR
Mengqi Lou, Guy Bresler, Ashwin Pananjady
2024 J jnl
Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations.
CoRR
Kiril Bangachev, Guy Bresler, Stefan Tiegel, Vinod Vaikuntanathan
2024 J jnl
On The Fourier Coefficients of High-Dimensional Random Geometric Graphs.
CoRR
Kiril Bangachev, Guy Bresler
2024 A* conf
On the Fourier Coefficients of High-Dimensional Random Geometric Graphs.
STOC
Kiril Bangachev, Guy Bresler
2024 J jnl
Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration.
CoRR
Kiril Bangachev, Guy Bresler
2024 J jnl
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs.
Random Struct. Algorithms
Matthew S. Brennan, Guy Bresler, Brice Huang
2024 A* conf
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections.
COLT
Guy Bresler, Chenghao Guo, Yury Polyanskiy
2023 A* conf
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles.
FOCS
Guy Bresler, Chenghao Guo, Yury Polyanskiy
2023 J jnl
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles.
CoRR
Guy Bresler, Chenghao Guo, Yury Polyanskiy
2023 A* conf
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique.
COLT
Guy Bresler, Tianze Jiang
2023 J jnl
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique.
CoRR
Guy Bresler, Tianze Jiang
2023 J jnl
Random Algebraic Graphs and Their Convergence to Erdos-Renyi.
CoRR
Kiril Bangachev, Guy Bresler
2022 J jnl
Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata.
CoRR
Guy Bresler, Chenghao Guo, Yury Polyanskiy
2022 J jnl
The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures.
J. Mach. Learn. Res.
Nir Weinberger, Guy Bresler
2022 J jnl
Threshold for Detecting High Dimensional Geometry in Anisotropic Random Geometric Graphs.
CoRR
Matthew S. Brennan, Guy Bresler, Brice Huang
2021 A* conf
Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models.
FOCS
Enric Boix-Adserà, Guy Bresler, Frederic Koehler
2021 J jnl
Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models.
CoRR
Enric Boix-Adserà, Guy Bresler, Frederic Koehler
2021 J jnl
De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions.
CoRR
Matthew S. Brennan, Guy Bresler, Brice Huang
2021 J jnl
Information Storage in the Stochastic Ising Model.
IEEE Trans. Inf. Theory
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
2021 J jnl
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering.
IEEE Trans. Inf. Theory
Guy Bresler, Mina Karzand
2021 A* conf
Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent.
COLT
Matthew S. Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm
2021 A* conf
The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials.
FOCS
Guy Bresler, Brice Huang
2021 J jnl
The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials.
CoRR
Guy Bresler, Brice Huang
2021 J jnl
The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures.
CoRR
Nir Weinberger, Guy Bresler
2021 A* conf
The staircase property: How hierarchical structure can guide deep learning.
NeurIPS
Emmanuel Abbe, Enric Boix-Adserà, Matthew S. Brennan, Guy Bresler, Dheeraj Nagaraj
2021 J jnl
The staircase property: How hierarchical structure can guide deep learning.
CoRR
Emmanuel Abbe, Enric Boix-Adserà, Matthew S. Brennan, Guy Bresler, Dheeraj Nagaraj
2020 A* conf
A Corrective View of Neural Networks: Representation, Memorization and Learning.
COLT
Guy Bresler, Dheeraj Nagaraj
2020 J jnl
A Corrective View of Neural Networks: Representation, Memorization and Learning.
CoRR
Guy Bresler, Dheeraj Nagaraj
2020 J jnl
Editorial.
IEEE J. Sel. Areas Inf. Theory
Devavrat Shah, Guy Bresler, John C. Duchi, Po-Ling Loh, Yihong Wu, Christina Lee Yu
2020 J jnl
Learning Restricted Boltzmann Machines with Few Latent Variables.
CoRR
Guy Bresler, Rares-Darius Buhai
2020 A* conf
Learning Restricted Boltzmann Machines with Sparse Latent Variables.
NeurIPS
Guy Bresler, Rares-Darius Buhai
2020 A* conf
Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms.
NeurIPS
Dheeraj Nagaraj, Xian Wu, Guy Bresler, Prateek Jain, Praneeth Netrapalli
2020 J jnl
Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms.
CoRR
Guy Bresler, Prateek Jain, Dheeraj Nagaraj, Praneeth Netrapalli, Xian Wu
2020 B conf
Minimax Prediction in Tree Ising Models.
ISIT
Guy Bresler, Mina Karzand
2020 A* conf
Reducibility and Statistical-Computational Gaps from Secret Leakage.
COLT
Matthew S. Brennan, Guy Bresler
2020 J jnl
Reducibility and Statistical-Computational Gaps from Secret Leakage.
CoRR
Matthew S. Brennan, Guy Bresler
2020 A* conf
Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth.
NeurIPS
Guy Bresler, Dheeraj Nagaraj
2020 J jnl
Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth.
CoRR
Guy Bresler, Dheeraj Nagaraj
2020 J jnl
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent.
CoRR
Matthew S. Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm
2019 J jnl
Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries.
CoRR
Matthew S. Brennan, Guy Bresler
2019 B conf
Information Storage in the Stochastic Ising Model at Low Temperature.
ISIT
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
2019 A* conf
Learning restricted Boltzmann machines via influence maximization.
STOC
Guy Bresler, Frederic Koehler, Ankur Moitra
2019 A* conf
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness.
COLT
Matthew S. Brennan, Guy Bresler
2019 J jnl
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness.
CoRR
Matthew S. Brennan, Guy Bresler
2019 J jnl
Phase Transitions for Detecting Latent Geometry in Random Graphs.
CoRR
Matthew S. Brennan, Guy Bresler, Dheeraj Nagaraj
2019 A* conf
Sample Efficient Active Learning of Causal Trees.
NeurIPS
Kristjan H. Greenewald, Dmitriy Katz, Karthikeyan Shanmugam, Sara Magliacane, Murat Kocaoglu, Enric Boix Adserà, Guy Bresler
2019 A* conf
The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs.
FOCS
Enric Boix-Adserà, Matthew S. Brennan, Guy Bresler
2019 J jnl
The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs.
CoRR
Enric Boix Adserà, Matthew S. Brennan, Guy Bresler
2019 A* conf
Universality of Computational Lower Bounds for Submatrix Detection.
COLT
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
2019 J jnl
Universality of Computational Lower Bounds for Submatrix Detection.
CoRR
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
2018 B conf
Information Storage in the Stochastic Ising Model at Zero Temperature.
ISIT
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
2018 J jnl
Information Storage in the Stochastic Ising Model.
CoRR
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
2018 J jnl
Learning Graphical Models From the Glauber Dynamics.
IEEE Trans. Inf. Theory
Guy Bresler, David Gamarnik, Devavrat Shah
2018 J jnl
Learning Restricted Boltzmann Machines via Influence Maximization.
CoRR
Guy Bresler, Frederic Koehler, Ankur Moitra, Elchanan Mossel
2018 A* conf
Optimal Single Sample Tests for Structured versus Unstructured Network Data.
COLT
Guy Bresler, Dheeraj Nagaraj
2018 J jnl
Optimal Single Sample Tests for Structured versus Unstructured Network Data.
CoRR
Guy Bresler, Dheeraj Nagaraj
2018 A* conf
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure.
COLT
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
2018 J jnl
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure.
CoRR
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
2018 Misc conf
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering.
ITA
Guy Bresler, Mina Karzand
2018 A* conf
Sparse PCA from Sparse Linear Regression.
NeurIPS
Guy Bresler, Sung Min Park, Madalina Persu
2018 J jnl
Sparse PCA from Sparse Linear Regression.
CoRR
Guy Bresler, Sung Min Park, Madalina Persu
2017 J jnl
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering.
CoRR
Guy Bresler, Mina Karzand
2016 A* conf
Collaborative Filtering with Low Regret.
SIGMETRICS
Guy Bresler, Devavrat Shah, Luis Filipe Voloch
2016 J jnl
Learning a Tree-Structured Ising Model in Order to Make Predictions.
CoRR
Guy Bresler, Mina Karzand
2015 J jnl
Collaborative Filtering with Low Regret.
CoRR
Guy Bresler, Devavrat Shah, Luis Filipe Voloch
2015 A* conf
Efficiently Learning Ising Models on Arbitrary Graphs.
STOC
Guy Bresler
2015 — conf
Inferning trees.
Allerton
Mina Karzand, Guy Bresler
2014 — conf
A Latent Source Model for Online Collaborative Filtering.
NIPS
Guy Bresler, George H. Chen, Devavrat Shah
2014 J jnl
A Latent Source Model for Online Collaborative Filtering.
CoRR
Guy Bresler, George H. Chen, Devavrat Shah
2014 J jnl
Efficiently learning Ising models on high degree graphs.
CoRR
Guy Bresler
2014 J jnl
Feasibility of Interference Alignment for the MIMO Interference Channel.
IEEE Trans. Inf. Theory
Guy Bresler, Dustin Cartwright, David Tse
2014 — conf
Hardness of parameter estimation in graphical models.
NIPS
Guy Bresler, David Gamarnik, Devavrat Shah
2014 J jnl
Hardness of parameter estimation in graphical models.
CoRR
Guy Bresler, David Gamarnik, Devavrat Shah
2014 — conf
Learning graphical models from the Glauber dynamics.
Allerton
Guy Bresler, David Gamarnik, Devavrat Shah
2014 J jnl
Learning graphical models from the Glauber dynamics.
CoRR
Guy Bresler, David Gamarnik, Devavrat Shah
2014 — conf
Structure learning of antiferromagnetic Ising models.
NIPS
Guy Bresler, David Gamarnik, Devavrat Shah
2014 J jnl
Structure learning of antiferromagnetic Ising models.
CoRR
Guy Bresler, David Gamarnik, Devavrat Shah
2013 J jnl
Information Theory of DNA Shotgun Sequencing.
IEEE Trans. Inf. Theory
Abolfazl S. Motahari, Guy Bresler, David N. C. Tse
2013 J jnl
Interference alignment for the MIMO interference channel
CoRR
Guy Bresler, Dustin Cartwright, David Tse
2013 J jnl
Optimal Assembly for High Throughput Shotgun Sequencing
CoRR
Guy Bresler, Ma'ayan Bresler, David Tse
2013 J jnl
Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms.
SIAM J. Comput.
Guy Bresler, Elchanan Mossel, Allan Sly
2012 — —
Fundamental limits and insights: from wireless communication to DNA sequencing.
Guy Bresler
2012 J jnl
Information Theory of DNA Sequencing
CoRR
Abolfazl S. Motahari, Guy Bresler, David Tse
2012 B conf
Information theory for DNA sequencing: Part I: A basic model.
ISIT
Abolfazl S. Motahari, Guy Bresler, David Tse
2011 B conf
Feasibility of interference alignment for the MIMO interference channel: The symmetric square case.
ITW
Guy Bresler, Dustin Cartwright, David N. C. Tse
2011 J jnl
Geometry of the 3-user MIMO interference channel
CoRR
Guy Bresler, Dustin Cartwright, David Tse
2011 — conf
Geometry of the 3-user MIMO interference channel.
Allerton
Guy Bresler, Dustin Cartwright, David Tse
2011 J jnl
Settling the feasibility of interference alignment for the MIMO interference channel: the symmetric square case
CoRR
Guy Bresler, Dustin Cartwright, David Tse
2010 J jnl
The approximate capacity of the many-to-one and one-to-many Gaussian interference channels.
IEEE Trans. Inf. Theory
Guy Bresler, Abhay Parekh, David N. C. Tse
2009 — conf
3 User interference channel: Degrees of freedom as a function of channel diversity.
Allerton
Guy Bresler, David N. C. Tse
2008 A* conf
Mixing Time of Exponential Random Graphs.
FOCS
Shankar Bhamidi, Guy Bresler, Allan Sly
2008 — conf
Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms.
APPROX-RANDOM
Guy Bresler, Elchanan Mossel, Allan Sly
2008 J jnl
The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels
CoRR
Guy Bresler, Abhay Parekh, David Tse
2008 J jnl
The two-user Gaussian interference channel: a deterministic view
CoRR
Guy Bresler, David Tse
2008 J jnl
The two-user Gaussian interference channel: a deterministic view.
Eur. Trans. Telecommun.
Guy Bresler, David Tse
2007 J jnl
Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms
CoRR
Guy Bresler, Elchanan Mossel, Allan Sly
2006 B conf
Note On Mutual Information and Orthogonal Space-Time Codes.
ISIT
Guy Bresler, Bruce E. Hajek