On Recovery Guarantees for Angular Synchronization
On Recovery Guarantees for Angular Synchronization
复制标题
论角度同步的恢复保证
DOI：
10.1007/s00041-021-09834-1
复制
发表时间：
2020
影响因子：
1.2
通讯作者：
O. Melnyk
中科院分区：
文献类型：
--
作者：
F. Filbir;F. Krahmer;O. Melnyk
角同步问题是从已知的噪声两两差估计一组未知角度的问题，在各种应用中都会出现。它可以被重新表示为涉及图的拉普拉斯矩阵的图的优化问题。我们考虑这个问题的一般加权版本，其中噪声的影响在不同的条目对之间是不同的，并且一些差异被完全擦除；这个版本出现在例如印刷术中。我们研究了两种常用的求解该问题的方法，即特征向量松弛和半定凸松弛。虽然这两种方法都有一定的恢复保证，但它们的性能要么不能令人满意，要么仅限于未加权图。我们缩小了这一差距，为加权问题推导出完全类似于未加权版本的恢复保证。
The angular synchronization problem of estimating a set of unknown angles from their known noisy pairwise differences arises in various applications. It can be reformulated as an optimization problem on graphs involving the graph Laplacian matrix. We consider a general, weighted version of this problem, where the impact of the noise differs between different pairs of entries and some of the differences are erased completely; this version arises for example in ptychography. We study two common approaches for solving this problem, namely eigenvector relaxation and semidefinite convex relaxation. Although some recovery guarantees are available for both methods, their performance is either unsatisfying or restricted to the unweighted graphs. We close this gap, deriving recovery guarantees for the weighted problem that are completely analogous to the unweighted version.
DOI：
10.1137/17m1122025
发表时间：
2017-03
期刊：
SIAM J. Optim.
影响因子：
--
作者：
Yiqiao Zhong;Nicolas Boumal
通讯作者：
Yiqiao Zhong;Nicolas Boumal
影响因子：
2.5
作者：
Singer, A.
通讯作者：
Singer, A.
通过循环边缘消息传递实现稳健的组同步
影响因子：
3
作者：
Lerman, Gilad;Shi, Yunpeng
通讯作者：
Shi, Yunpeng