N. Holden

activity

20152026

most citedSparse exchangeable graphs and their limits via graphon processes

96 citations · 215 across the 21 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

math.PR2017

A mating-of-trees approach for graph distances in random planar maps

Ewain Gwynne, Nina Holden, Xin Sun

We introduce a general technique for proving estimates for certain random planar maps which belong to the $γ$ -Liouville quantum gravity (LQG) universality class for $γ \in (0, 2)$ . T…

math.PR2017

Trace reconstruction with varying deletion probabilities

Lisa Hartung, Nina Holden, Yuval Peres

In the trace reconstruction problem an unknown string $x = (x_{0}, \dots, x_{n - 1}) \in {0, 1, ..., m - 1}^{n}$ is observed through the deletion channel, which deletes each $x_{k}$ with a ce…

math.PR2017

Gravitational allocation for uniform points on the sphere

Nina Holden, Yuval Peres, Alex Zhai

Given a collection $L$ of $n$ points on a sphere $S_{n}^{2}$ of surface area $n$ , a fair allocation is a partition of the sphere into $n$ parts each of area $1$ , and…