Translation Synchronization via Truncated Least Squares
Xiangru Huang, Zhenxiao Liang, Chandrajit Bajaj, Qixing Huang
Abstract
In this paper, we introduce a robust algorithm, \textsl{TranSync}, for the 1D translation synchronization problem, in which the aim is to recover the global coordinates of a set of nodes from noisy measurements of relative coordinates along an observation graph. The basic idea of TranSync is to apply truncated least squares, where the solution at each step is used to gradually prune out noisy measurements. We analyze TranSync under both deterministic and randomized noisy models, demonstrating its robustness and stability. Experimental results on synthetic and real datasets show that TranSync is superior to state-of-the-art convex formulations in terms of both efficiency and accuracy.
BibTeX
@inproceedings{NIPS2017_9f53d83e,
author = {Huang, Xiangru and Liang, Zhenxiao and Bajaj, Chandrajit and Huang, Qixing},
booktitle = {Advances in Neural Information Processing Systems},
editor = {I. Guyon and U. Von Luxburg and S. Bengio and H. Wallach and R. Fergus and S. Vishwanathan and R. Garnett},
pages = {},
publisher = {Curran Associates, Inc.},
title = {Translation Synchronization via Truncated Least Squares},
url = {https://proceedings.neurips.cc/paper_files/paper/2017/file/9f53d83ec0691550f7d2507d57f4f5a2-Paper.pdf},
volume = {30},
year = {2017}
}