Nothing Special   »   [go: up one dir, main page]

Some Recent Papers

(Click here for all papers)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
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