Ashwin Sah

activity

20182026

most citedDiagonal Ramsey via effective quasirandomness

6 citations · 11 across the 18 of their papers we have counts for

collaborators

Showing 2023 · math.PRShow all

3 papers · 2 filters

math.PR2023

The limiting spectral law for sparse iid matrices

Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney

Let $A$ be an $n \times n$ matrix with iid entries where $A_{ij} \sim Ber (p)$ is a Bernoulli random variable with parameter $p = d / n$ . We show that the empirical measure of…

math.PR2023

The sparse circular law, revisited

Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney

Let $A_{n}$ be an $n \times n$ matrix with iid entries distributed as Bernoulli random variables with parameter $p = p_{n}$ . Rudelson and Tikhomirov, in a beautiful and celebrated paper…

math.PR2023

On Perfectly Friendly Bisections of Random Graphs

Dor Minzer, Ashwin Sah, Mehtaab Sawhney

We prove that there exists a constant $γ_{crit} \approx .17566$ such that if $G \sim G (n, 1/2)$ then for any $ε > 0$ with high probability $G$ has a equipa…