Set-valued recursions arising from vantage-point trees

Congzao Dong, Alexander Marynych, Ilya Molchanov

We study vantage-point trees constructed using an independent sample from the uniform distribution on a fixed convex body $K$ in $({\mathbb{R}}^d,\Vert \cdot \Vert )$, where $\Vert \cdot \Vert$ is an…