From the 1 of 90 linked papers with an AI index.
14 citations · 74 across the 75 of their papers we have counts for
4 papers · 2 filters
Local limit theorem for joint subgraph counts
Ashwin Sah, Mehtaab Sawhney, Daniel G. Zhu
Extending a previous result of the first two authors, we prove a local limit theorem for the joint distribution of subgraph counts in the Erdős-Rényi random graph . This li…
Hitting time mixing for the random transposition walk
Vishesh Jain, Mehtaab Sawhney
Consider shuffling a deck of cards, labeled through , as follows: at each time step, pick one card uniformly with your right hand and another card, independently and uni…
Free Energy Universality of Spherical Spin Glasses
Mehtaab Sawhney, Mark Sellke
We prove the free energy and ground state energy of spherical spin glasses are universal under the minimal moment assumptions. Previously such universality was known only for Ising…
On the Spielman-Teng Conjecture
Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney
Let be an matrix with iid subgaussian entries with mean and variance and let denote the least singular value of . We prove that \[\mathbb{P}\big…