Random zero sets with local growth guarantees

Alan Chang, Assaf Naor, Kevin Ren

We prove that if $(\mathcal{M},d)$ is an $n$-point metric space that embeds quasisymmetrically into a Hilbert space, then for every $\tau >0$ there is a random subset $\mathcal{Z}$ of…