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…