notesum.ai

Published at November 21

Finding the root in random nearest neighbor trees

math.PR
cs.DS
cs.SI

Released Date: November 21, 2024

Authors: Anna Brandenberger1, Cassandra Marcussen2, Elchanan Mossel1, Madhu Sudan2

Aff.: 1Department of Mathematics, MIT; 2School of Engineering and Applied Sciences, Harvard

Arxiv: http://arxiv.org/abs/2411.14336v1