2 citations · 2 across the 11 of their papers we have counts for
5 papers · 1 filter
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 Perfectly Friendly Bisections of Random Graphs
Dor Minzer, Ashwin Sah, Mehtaab Sawhney
We prove that there exists a constant such that if then for any with high probability has a equipa…
The intransitive dice kernel:
Ashwin Sah, Mehtaab Sawhney
Answering a pair of questions of Conrey, Gabbard, Grant, Liu, and Morrison, we prove that a triplet of dice drawn from the multiset model are intransitive with probability $1/4+o(1…
Distribution of the threshold for the symmetric perceptron
Ashwin Sah, Mehtaab Sawhney
We derive an explicit distribution for the threshold sequence of the symmetric binary perceptron with Gaussian disorder, proving that the critical window is of constant width.