Jacob D. Baron

collaborators

3 papers

cs.LG2022

Empirical complexity of comparator-based nearest neighbor descent

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. Input data consist of a set $S$ …

math.CO2019

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

Jacob D. Baron, R. W. R. Darling

Suppose $V$ is an $n$ -element set where for each $x \in V$ , the elements of $V ∖ {x}$ are ranked by their similarity to $x$ . The $K$ -nearest neighbor graph is a directed…

math.CO2019

A Natural Extension of the BK Inequality

Jacob D. Baron, Jeff Kahn

We extend the seminal van den Berg-Kesten Inequality on disjoint occurrence of two events to a setting with arbitrarily many events, where the quantity of interest is the maximum n…