Alert button
Picture for Guy Bresler

Guy Bresler

Alert button

Efficient reductions between some statistical models

Feb 12, 2024
Mengqi Lou, Guy Bresler, Ashwin Pananjady

Viaarxiv icon

The staircase property: How hierarchical structure can guide deep learning

Aug 24, 2021
Emmanuel Abbe, Enric Boix-Adsera, Matthew Brennan, Guy Bresler, Dheeraj Nagaraj

Figure 1 for The staircase property: How hierarchical structure can guide deep learning
Figure 2 for The staircase property: How hierarchical structure can guide deep learning
Figure 3 for The staircase property: How hierarchical structure can guide deep learning
Figure 4 for The staircase property: How hierarchical structure can guide deep learning
Viaarxiv icon

The Algorithmic Phase Transition of Random $k$-SAT for Low Degree Polynomials

Jun 17, 2021
Guy Bresler, Brice Huang

Figure 1 for The Algorithmic Phase Transition of Random $k$-SAT for Low Degree Polynomials
Viaarxiv icon

Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models

Jun 16, 2021
Enric Boix-Adsera, Guy Bresler, Frederic Koehler

Figure 1 for Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models
Figure 2 for Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models
Figure 3 for Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models
Viaarxiv icon

The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures

Mar 29, 2021
Nir Weinberger, Guy Bresler

Figure 1 for The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures
Figure 2 for The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures
Figure 3 for The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures
Figure 4 for The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures
Viaarxiv icon

Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

Sep 13, 2020
Matthew Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm

Viaarxiv icon

Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms

Jun 16, 2020
Guy Bresler, Prateek Jain, Dheeraj Nagaraj, Praneeth Netrapalli, Xian Wu

Figure 1 for Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms
Figure 2 for Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms
Figure 3 for Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms
Viaarxiv icon

Learning Restricted Boltzmann Machines with Few Latent Variables

Jun 07, 2020
Guy Bresler, Rares-Darius Buhai

Figure 1 for Learning Restricted Boltzmann Machines with Few Latent Variables
Figure 2 for Learning Restricted Boltzmann Machines with Few Latent Variables
Viaarxiv icon