10 papers · 1 filter
On the maxima of Littlewood polynomials on
Brayden Letwin, Mehtaab Sawhney
A Littlewood polynomial is a polynomial of the form \[ f_n(x)=\sum_{k=0}^n \varepsilon_k x^k \] with . Let be i.i.d. Rademach…
On random matrices with large corank
Zach Hunter, Matthew Kwan, Lisa Sauermann +1
Let and be a random matrix with independent uniformly random -entries. We show that there exists an absolute constant such that \[\…
Parities in random Latin squares
Matthew Kwan, Kalina Petrova, Mehtaab Sawhney
In a Latin square, every row can be interpreted as a permutation, and therefore has a parity (even or odd). We prove that in a uniformly random Latin square, the ro…
Convergent points for random power series on the unit circle
Marcus Michelen, Mehtaab Sawhney
Consider a random power series of the form where are deterministic and are chosen independently…
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…
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}\bi…