Adversarially Robust Approximate Furthest Neighbor

Kiarash Banihashem, Jeff Giliberti, Prashant Gokhale +5

We work in the adaptive query model, where one is given a point set $P\subset {\mathbb{R}}^d$ and seeks to construct a data structure that can answer correctly and efficiently a seq…