Some Recent Papers

(Click here for all papers)

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
Detection of L_infinity Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
Random Algebraic Graphs and Their Convergence to Erdos-Renyi
Metastable Mixing of Markov Chains: Efficiently Sampling Low Temperature Exponential Random Graphs
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

Contact

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