2 papers
math.MG2026
Regular Ultrametric Skeletons
Manor Mendel
The ultrametric skeleton theorem extracts from every compact metric probability space a subset of ultrametric distortion that carries a measure whose balls are c…
cs.DS2025
An optimal algorithm for average distance in typical regular graphs
Alexandros Eskenazis, Manor Mendel, Assaf Naor
We design a deterministic algorithm that, given points in a \emph{typical} constant degree regular~graph, queries distances to output a constant factor approximation to…