Reconstruction and Secrecy under Approximate Distance Queries

TL;DR

Consider the task of locating an unknown target point using approximate distance queries: in each round, a reconstructor selects a reference point and receives a noisy version of its distance to the t…

Opening excerpt from the authors’ abstract. source