Beyond kNN: Adaptive, Sparse Neighborhood Graphs via Optimal Transport

Tetsuya Matsumoto, Stephen Zhang, Geoffrey Schiebinger

Nearest neighbour graphs are widely used to capture the geometry or topology of a dataset. One of the most common strategies to construct such a graph is based on selecting a fixed…