<<
On Adaptive Distance Estimation
Yeshwanth Cherapanamjeri Jelani Nelson Electrical Engineering and Computer Science Electrical Engineering and Computer Science University of California at Berkeley University of California at Berkeley Berkeley, CA 94720 Berkeley, CA 94720 [email protected] [email protected]
Abstract
We provide a static data structure for distance estimation which supports adaptive n d queries. Concretely, given a dataset X = xi i=1 of n points in R and 0