Some Recent Papers

(Click here for all papers)

Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models
The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials
De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Reducibility and Statistical-Computational Gaps from Secret Leakage
Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth
Phase Transitions for Detecting Latent Geometry in Random Graphs
The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs
Stein's Method for Stationary Distributions of Markov Chains and Application to Ising Models

Contact

  • guy@mit.edu
  • (617) 324-1549
  • 32-D672, 32 Vassar St., Cambridge, MA 02139