Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees

N Veldt, T Stanley, BW Priest, T Steil… - arxiv preprint arxiv …, 2025 - arxiv.org
Finding a minimum spanning tree (MST) for $ n $ points in an arbitrary metric space is a
fundamental primitive for hierarchical clustering and many other ML tasks, but this takes …

NEO-DNND: Communication-Optimized Distributed Nearest Neighbor Graph Construction

K Iwabuchi, T Steil, BW Priest, R Pearce… - SC24-W: Workshops …, 2024 - ieeexplore.ieee.org
Graph-based approximate nearest neighbor algorithms have shown high neighbor structure
representation quality. NN-Descent is a widely known graph-based approximate nearest …