366 citations · 699 across the 19 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Fast approximate furthest neighbors with data-dependent hashing
Ryan R. Curtin, Andrew B. Gardner
We present a novel hashing strategy for approximate furthest neighbor search that selects projection bases using the data distribution. This strategy leads to an algorithm, which w…
cs.DS2016
Dual-tree -means with bounded iteration runtime
Ryan R. Curtin
k-means is a widely used clustering algorithm, but for clusters and a dataset size of , each iteration of Lloyd's algorithm costs time. Although there are existing t…