Learning Nearest-Neighbor Maps from Adaptive Queries

Hadley Black, Geelon So

We study the problem of learning nearest-neighbor maps from adaptive queries, which is equivalent to the following problem of reconstructing a hidden set $H$ via a nearest-neighbor…