Elizaveta Nesterova

Reconstruction and Secrecy under Approximate Distance Queries

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 target. This problem arises naturally in various contexts—from localization in GPS and sensor network…