Guy Bresler

ORCID

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 65

Top Venues

University of California, Berkeley, USA (PHD)

Education History

University of California, Berkeley, USA

PHD

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)
Kiril Bangachev, Guy Bresler
On The Fourier Coefficients of High-Dimensional Random Geometric Graphs. CoRR (2024)
Kiril Bangachev, Guy Bresler
On the Fourier Coefficients of High-Dimensional Random Geometric Graphs. STOC (2024)
Kiril Bangachev, Guy Bresler
Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion. COLT (2024)
Mengqi Lou, Guy Bresler, Ashwin Pananjady
Efficient reductions between some statistical models. CoRR (2024)
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections. COLT (2024)
Guy Bresler, Tianze Jiang
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique. CoRR (2023)
Kiril Bangachev, Guy Bresler
Random Algebraic Graphs and Their Convergence to Erdos-Renyi. CoRR (2023)
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles. FOCS (2023)
Guy Bresler, Tianze Jiang
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique. COLT (2023)
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles. CoRR (2023)
Enric Boix-Adserà, Guy Bresler, Frederic Koehler
Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models. FOCS (2022)
Matthew S. Brennan, Guy Bresler, Brice Huang
Threshold for Detecting High Dimensional Geometry in Anisotropic Random Geometric Graphs. CoRR (2022)
Nir Weinberger, Guy Bresler
The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures. J. Mach. Learn. Res. 23 (2022)
Guy Bresler, Brice Huang
The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials. FOCS (2022)
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata. CoRR (2022)
Matthew S. Brennan, Guy Bresler, Brice Huang
De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions. CoRR (2021)
Enric Boix-Adserà, Guy Bresler, Frederic Koehler
Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models. CoRR (2021)
Guy Bresler, Mina Karzand
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering. IEEE Trans. Inf. Theory 67 (6) (2021)
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
Information Storage in the Stochastic Ising Model. IEEE Trans. Inf. Theory 67 (3) (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)
Enric Boix-Adserà, Guy Bresler, Frederic Koehler
Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models. FOCS (2021)
Guy Bresler, Brice Huang
The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials. CoRR (2021)
Nir Weinberger, Guy Bresler
The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures. CoRR (2021)
Guy Bresler, Brice Huang
The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials. FOCS (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)
Devavrat Shah, Guy Bresler, John C. Duchi, Po-Ling Loh, Yihong Wu, Christina Lee Yu
Editorial. IEEE J. Sel. Areas Inf. Theory 1 (3) (2020)
Guy Bresler, Rares-Darius Buhai
Learning Restricted Boltzmann Machines with Few Latent Variables. CoRR (2020)
Guy Bresler, Dheeraj Nagaraj
A Corrective View of Neural Networks: Representation, Memorization and Learning. COLT (2020)
Guy Bresler, Rares-Darius Buhai
Learning Restricted Boltzmann Machines with Sparse Latent Variables. NeurIPS (2020)
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)
Dheeraj Nagaraj, Xian Wu, Guy Bresler, Prateek Jain, Praneeth Netrapalli
Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms. NeurIPS (2020)
Guy Bresler, Dheeraj Nagaraj
Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth. CoRR (2020)
Guy Bresler, Dheeraj Nagaraj
Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth. NeurIPS (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)
Guy Bresler, Mina Karzand
Minimax Prediction in Tree Ising Models. ISIT (2020)
Guy Bresler, Dheeraj Nagaraj
A Corrective View of Neural Networks: Representation, Memorization and Learning. CoRR (2020)
Guy Bresler, Prateek Jain, Dheeraj Nagaraj, Praneeth Netrapalli, Xian Wu
Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms. CoRR (2020)
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
Universality of Computational Lower Bounds for Submatrix Detection. COLT (2019)
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
Information Storage in the Stochastic Ising Model at Low Temperature. ISIT (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)
Guy Bresler, Frederic Koehler, Ankur Moitra
Learning restricted Boltzmann machines via influence maximization. STOC (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)
Kristjan H. Greenewald, Dmitriy Katz, Karthikeyan Shanmugam, Sara Magliacane, Murat Kocaoglu, Enric Boix Adserà, Guy Bresler
Sample Efficient Active Learning of Causal Trees. NeurIPS (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)
Guy Bresler, Sung Min Park, Madalina Persu
Sparse PCA from Sparse Linear Regression. CoRR (2018)
Guy Bresler, Dheeraj Nagaraj
Optimal Single Sample Tests for Structured versus Unstructured Network Data. COLT (2018)
Guy Bresler, David Gamarnik, Devavrat Shah
Learning Graphical Models From the Glauber Dynamics. IEEE Trans. Inf. Theory 64 (6) (2018)
Guy Bresler, Frederic Koehler, Ankur Moitra, Elchanan Mossel
Learning Restricted Boltzmann Machines via Influence Maximization. CoRR (2018)
Guy Bresler, Mina Karzand
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering. ITA (2018)
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
Information Storage in the Stochastic Ising Model. CoRR (2018)
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure. CoRR (2018)
Guy Bresler, Dheeraj Nagaraj
Optimal Single Sample Tests for Structured versus Unstructured Network Data. CoRR (2018)
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
Information Storage in the Stochastic Ising Model at Zero Temperature. ISIT (2018)
Matthew S. Brennan, Guy Bresler, Wasim Huleihel
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure. COLT (2018)
Guy Bresler, Sung Min Park, Madalina Persu
Sparse PCA from Sparse Linear Regression. NeurIPS (2018)
Guy Bresler, Mina Karzand
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering. CoRR (2017)
Guy Bresler, Devavrat Shah, Luis Filipe Voloch
Collaborative Filtering with Low Regret. SIGMETRICS (2016)
Guy Bresler, Mina Karzand
Learning a Tree-Structured Ising Model in Order to Make Predictions. CoRR (2016)
Guy Bresler, Devavrat Shah, Luis Filipe Voloch
Collaborative Filtering with Low Regret. CoRR (2015)
Mina Karzand, Guy Bresler
Inferning trees. Allerton (2015)
Guy Bresler
Efficiently Learning Ising Models on Arbitrary Graphs. STOC (2015)
Guy Bresler
Efficiently learning Ising models on high degree graphs. CoRR (2014)
Guy Bresler, George H. Chen, Devavrat Shah
A Latent Source Model for Online Collaborative Filtering. CoRR (2014)
Guy Bresler, David Gamarnik, Devavrat Shah
Learning graphical models from the Glauber dynamics. Allerton (2014)
Guy Bresler, David Gamarnik, Devavrat Shah
Hardness of parameter estimation in graphical models. NIPS (2014)
Guy Bresler, David Gamarnik, Devavrat Shah
Hardness of parameter estimation in graphical models. CoRR (2014)
Guy Bresler, George H. Chen, Devavrat Shah
A Latent Source Model for Online Collaborative Filtering. NIPS (2014)
Guy Bresler, David Gamarnik, Devavrat Shah
Learning graphical models from the Glauber dynamics. CoRR (2014)
Guy Bresler, Dustin Cartwright, David Tse
Feasibility of Interference Alignment for the MIMO Interference Channel. IEEE Trans. Inf. Theory 60 (9) (2014)
Guy Bresler, David Gamarnik, Devavrat Shah
Structure learning of antiferromagnetic Ising models. CoRR (2014)
Guy Bresler, David Gamarnik, Devavrat Shah
Structure learning of antiferromagnetic Ising models. NIPS (2014)
Guy Bresler, Elchanan Mossel, Allan Sly
Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms. SIAM J. Comput. 42 (2) (2013)
Guy Bresler, Ma'ayan Bresler, David Tse
Optimal Assembly for High Throughput Shotgun Sequencing CoRR (2013)
Abolfazl S. Motahari, Guy Bresler, David N. C. Tse
Information Theory of DNA Shotgun Sequencing. IEEE Trans. Inf. Theory 59 (10) (2013)
Guy Bresler, Dustin Cartwright, David Tse
Interference alignment for the MIMO interference channel CoRR (2013)
Abolfazl S. Motahari, Guy Bresler, David Tse
Information theory for DNA sequencing: Part I: A basic model. ISIT (2012)
Abolfazl S. Motahari, Guy Bresler, David Tse
Information Theory of DNA Sequencing CoRR (2012)
Guy Bresler, Dustin Cartwright, David Tse
Settling the feasibility of interference alignment for the MIMO interference channel: the symmetric square case CoRR (2011)
Guy Bresler, Dustin Cartwright, David N. C. Tse
Feasibility of interference alignment for the MIMO interference channel: The symmetric square case. ITW (2011)
Guy Bresler, Dustin Cartwright, David Tse
Geometry of the 3-user MIMO interference channel. Allerton (2011)
Guy Bresler, Dustin Cartwright, David Tse
Geometry of the 3-user MIMO interference channel CoRR (2011)
Guy Bresler, Abhay Parekh, David N. C. Tse
The approximate capacity of the many-to-one and one-to-many Gaussian interference channels. IEEE Trans. Inf. Theory 56 (9) (2010)
Guy Bresler, David N. C. Tse
3 User interference channel: Degrees of freedom as a function of channel diversity. Allerton (2009)
Guy Bresler, David Tse
The two-user Gaussian interference channel: a deterministic view CoRR (2008)
Guy Bresler, David Tse
The two-user Gaussian interference channel: a deterministic view. Eur. Trans. Telecommun. 19 (4) (2008)
Shankar Bhamidi, Guy Bresler, Allan Sly
Mixing Time of Exponential Random Graphs. FOCS (2008)
Guy Bresler, Elchanan Mossel, Allan Sly
Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms. APPROX-RANDOM (2008)
Guy Bresler, Abhay Parekh, David Tse
The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels CoRR (2008)
Guy Bresler, Elchanan Mossel, Allan Sly
Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms CoRR (2007)
Guy Bresler, Bruce E. Hajek
Note On Mutual Information and Orthogonal Space-Time Codes. ISIT (2006)

Guy Bresler.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Guy Bresler