Timezone: »
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.
Author Information
Xiangru Huang (University of Texas at Austin)
I'm currently a PhD student in University of Texas at Austin. My advisor is Qixing Huang.
Zhenxiao Liang (Tsinghua University)
Chandrajit Bajaj (The University of Texas at Austin)
Qixing Huang (The University of Texas at Austin)
Related Events (a corresponding poster, oral, or spotlight)
-
2017 Spotlight: Translation Synchronization via Truncated Least Squares »
Thu Dec 7th 08:15 -- 08:20 PM Room Hall C
More from the Same Authors
-
2019 Poster: Stein Variational Gradient Descent With Matrix-Valued Kernels »
Dilin Wang · Ziyang Tang · Chandrajit Bajaj · Qiang Liu -
2016 Poster: Dual Decomposed Learning with Factorwise Oracle for Structural SVM of Large Output Domain »
Ian En-Hsu Yen · Xiangru Huang · Kai Zhong · Ruohan Zhang · Pradeep Ravikumar · Inderjit Dhillon