Search Results for author: Jacob D. Baron

Found 2 papers, 0 papers with code

Empirical complexity of comparator-based nearest neighbor descent

no code implementations30 Jan 2022 Jacob D. Baron, R. W. R. Darling

A Java parallel streams implementation of the $K$-nearest neighbor descent algorithm is presented using a natural statistical termination criterion.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle

no code implementations20 Aug 2019 Jacob D. Baron, R. W. R. Darling

The $K$-nearest neighbor graph is a directed graph including an arc from each $x$ to the $K$ points of $V \setminus \{x\}$ most similar to $x$.

Combinatorics Statistics Theory Statistics Theory 90C35, 06A07

Cannot find the paper you are looking for? You can Submit a new open access paper.