Learning Nearest Neighbor Graphs from Noisy Distance Samples
Blake Mason, Ardhendu Tripathy, Robert Nowak
–Neural Information Processing Systems
In this paper, we propose an active algorithm to find the graph with high probability and analyze its query complexity.
Neural Information Processing Systems
Oct-3-2025, 06:56:23 GMT