ShapeFit: Exact location recovery from corrupted pairwise directions

Paul Hand, Choongbum Lee, Vladislav Voroninski

Let $t_1,\dots ,t_n\in {\mathbb{R}}^d$ and consider the location recovery problem: given a subset of pairwise direction observations $\{(t_i - t_j) / \|t_i - t_j\|_2\}_{i<j \in [n]…