354 citations · 806 across the 36 of their papers we have counts for
5 papers · 1 filter
The staircase property: How hierarchical structure can guide deep learning
Emmanuel Abbe, Enric Boix-Adsera, Matthew Brennan +2
This paper identifies a structural property of data distributions that enables deep neural networks to learn hierarchically. We define the "staircase" property for functions over t…
Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models
Enric Boix-Adsera, Guy Bresler, Frederic Koehler
We consider the problem of learning a tree-structured Ising model from data, such that subsequent predictions computed using the model are accurate. Concretely, we aim to learn a m…
The Algorithmic Phase Transition of Random -SAT for Low Degree Polynomials
Guy Bresler, Brice Huang
Let be a uniformly random -SAT formula with variables and clauses. We study the algorithmic task of finding a satisfying assignment of . It is known that satisfyi…
The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures
Nir Weinberger, Guy Bresler
This paper studies the problem of estimating the means of a symmetric two-component Gaussian mixture …
De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions
Matthew Brennan, Guy Bresler, Brice Huang
A recent line of work has studied the relationship between the Wishart matrix , where has i.i.d. standard Gaussian entries, and the correspo…