Jacob D. Baron

Publication Activity (10 Years)

Years Active: 2016-2022
Publications (10 Years): 4

Top Topics

Nearest Neighbor

Undirected Graph

Space Complexity

Knn Classification

Top Venues

Comb. Probab. Comput.

Random Struct. Algorithms

Publications

Jacob D. Baron, R. W. R. Darling
Empirical complexity of comparator-based nearest neighbor descent. CoRR (2022)
Jacob D. Baron, R. W. R. Darling, J. Laylon Davis, R. Pettit
Partitioned K-nearest neighbor local depth for scalable comparison-based learning. CoRR (2021)
Jacob D. Baron, Jeff Kahn
On the cycle space of a random graph. Random Struct. Algorithms 54 (1) (2019)
Jacob D. Baron, Jeff Kahn
Tuza's Conjecture is Asymptotically Tight for Dense Graphs. Comb. Probab. Comput. 25 (5) (2016)