Lisa Sauermann

activity

20142026

most citedCombinatorial anti-concentration inequalities, with applications

13 citations · 53 across the 33 of their papers we have counts for

collaborators

Showing math.PRShow all

4 papers · 1 filter

math.PR2025

On random matrices with large corank

Zach Hunter, Matthew Kwan, Lisa Sauermann +1

Let $1 \leq k \leq n$ and $M$ be a random $n \times n$ matrix with independent uniformly random ${\pm 1}$ -entries. We show that there exists an absolute constant $c > 0$ such that \[\…

math.PR2025

Exponential anticoncentration of the permanent

Zach Hunter, Matthew Kwan, Lisa Sauermann

Let $A \in R^{n \times n}$ be a random matrix with independent entries, and suppose that the entries are "uniformly anticoncentrated" in the sense that there is a constant $\…

math.PR2020

On the permanent of a random symmetric matrix

Matthew Kwan, Lisa Sauermann

Let $M_{n}$ denote a random symmetric $n \times n$ matrix, whose entries on and above the diagonal are i.i.d. Rademacher random variables (taking values $\pm 1$ with probability $1/…

math.PR2017★ 1 cited

An upper bound on the size of avoidance couplings

Erik Bates, Lisa Sauermann

We show that a coupling of non-colliding simple random walkers on the complete graph on $n$ vertices can include at most $n - lo g n$ walkers. This improves the only previously kno…