Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

The staircase property: How hierarchical structure can guide deep learning


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

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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


Jun 17, 2021
Guy Bresler, Brice Huang

Add code

* 44 pages, added references 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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


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

Add code

* 49 pages, 3 figures 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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


Mar 29, 2021
Nir Weinberger, Guy Bresler

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent


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

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms


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

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Learning Restricted Boltzmann Machines with Few Latent Variables


Jun 07, 2020
Guy Bresler, Rares-Darius Buhai

Add code

* 34 pages 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth


Jun 07, 2020
Guy Bresler, Dheeraj Nagaraj

Add code

* 12 pages, 1 figure (surprisingly short isn't it?) 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email
1
2
3
>>