From the 1 of 90 linked papers with an AI index.
14 citations · 74 across the 75 of their papers we have counts for
5 papers · 2 filters
The limiting spectral law for sparse iid matrices
Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney
Let be an matrix with iid entries where is a Bernoulli random variable with parameter . We show that the empirical measure of…
The sparse circular law, revisited
Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney
Let be an matrix with iid entries distributed as Bernoulli random variables with parameter . Rudelson and Tikhomirov, in a beautiful and celebrated paper…
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.