MIT; University of Pennsylvania; Google Research
Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten
chamfer distance;earth mover distance;high dimensional data analysis;nearest neighbor search;high dimensional data;high-dimensional geometry;sublinear algorithms;point clouds;theory
Near-Linear Time Algorithm for the Chamfer Distance