Fetching the paper…
Reading the bibliography…
Group synchronization asks to recover group elements from their pairwise measurements.
The Hungarian method for the assignment problem
H. W. Kuhn · 1955
Earlier work this paper cites.
The rotation of eigenvectors by a perturbation. III
C. Davis and W. M. Kahan · 1970
Earlier work this paper cites.
New perturbation bounds for the unitary polar factor
R.-C. Li · 1995
Earlier work this paper cites.
Perturbation theory for the singular value decomposition
G. W. Stewart · 1998
Earlier work this paper cites.
Local minima and convergence in low-rank semidefinite programming
S. Burer and R. D. Monteiro · 2005
Earlier work this paper cites.
Distributed clock synchronization over wireless networks: Algorithms and analysis
A. Giridhar and P. R. Kumar · 2006
Earlier work this paper cites.
A tutorial on spectral clustering
U. Von Luxburg · 2007
Earlier work this paper cites.
Optimization Algorithms on Matrix Manifolds
P.-A. Absil, R. Mahony, and R. Sepulchre · 2009
Earlier work this paper cites.
The largest eigenvalues of finite rank deformation of large Wigner matrices: convergence and nonuniversality of the fluctuations
M. Capitaine, C. Donati-Martin, and D. Féral · 2009
Earlier work this paper cites.
The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
F. Benaych-Georges and R. R. Nadakuditi · 2011
Earlier work this paper cites.
Recovering low-rank matrices from few coefficients in any basis
D. Gross · 2011
Earlier work this paper cites.
Angular synchronization by eigenvectors and semidefinite programming
A. Singer · 2011
Earlier work this paper cites.
Global motion estimation from point matches
M. Arie-Nachimson, S. Z. Kovalsky, I. Kemelmacher-Shlizerman, A. Singer, and R. Basri · 2012
Earlier work this paper cites.
Sensor network localization by eigenvector synchronization over the Euclidean group
M. Cucuringu, Y. Lipman, and A. Singer · 2012
Earlier work this paper cites.
User-friendly tail bounds for sums of random matrices
J. A. Tropp · 2012
Earlier work this paper cites.
Angular embedding: A robust quadratic criterion
S. Yu · 2012
Earlier work this paper cites.
A Cheeger inequality for the graph connection laplacian
A. S. Bandeira, A. Singer, and D. A. Spielman · 2013
Earlier work this paper cites.
Consistent shape maps via semidefinite programming
Q.-X. Huang and L. Guibas · 2013
Earlier work this paper cites.
Solving the multi-way matching problem by permutation synchronization
D. Pachauri, R. Kondor, and V. Singh · 2013
Earlier work this paper cites.
Exact and stable recovery of rotations for robust synchronization
L. Wang and A. Singer · 2013
Earlier work this paper cites.
Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery
E. Abbe, A. S. Bandeira, A. Bracher, and A. Singer · 2014
Earlier work this paper cites.
Near-optimal joint object matching via convex relaxation
Y. Chen, L. Guibas, and Q. Huang · 2014
Earlier work this paper cites.
Permutation diffusion maps (PDM) with application to the image association problem in computer vision
D. Pachauri, R. Kondor, G. Sargur, and V. Singh · 2014
Earlier work this paper cites.
N. Boumal · 2015
Cited alongside, same era.
Global registration of multiple point clouds using semidefinite programming
K. N. Chaudhury, Y. Khoo, and A. Singer · 2015
Cited alongside, same era.
Spectral synchronization of multiple views in SE(3)
F. Arrigoni, B. Rossi, and A. Fusiello · 2016
Cited alongside, same era.
On the low-rank approach for semidefinite programs arising in synchronization and community detection
A. S. Bandeira, N. Boumal, and V. Voroninski · 2016
Cited alongside, same era.
Nonconvex phase synchronization
N. Boumal · 2016
Cited alongside, same era.
Information recovery from pairwise measurements
Y. Chen, C. Suh, and A. J. Goldsmith · 2016
Near-optimal bounds for phase synchronization
Y. Zhong and N. Boumal · 2018
Later among the works it cites.
Spectral method and regularized MLE are both optimal for top-k ranking
Y. Chen, J. Fan, C. Ma, and K. Wang · 2019
Later among the works it cites.
Modeling perceptual aliasing in SLAM via discrete–continuous graphical models
P.-Y. Lajoie, S. Hu, G. Beltrame, and L. Carlone · 2019
Later among the works it cites.
Robust group synchronization via cycle-edge message passing
G. Lerman and Y. Shi · 2019
Later among the works it cites.
On the landscape of synchronization networks: A perspective from nonconvex optimization
S. Ling, R. Xu, and A. S. Bandeira · 2019
Later among the works it cites.
SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Perturbation of linear forms of singular vectors under Gaussian noise
V. Koltchinskii and D. Xia · 2016
Cited alongside, same era.
Eigenvectors of random matrices: a survey
S. O’Rourke, V. Vu, and K. Wang · 2016
Cited alongside, same era.
Normalized spectral map synchronization
Y. Shen, Q. Huang, N. Srebro, and S. Sanghavi · 2016
Cited alongside, same era.
Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
A. S. Bandeira, N. Boumal, and A. Singer · 2017
Cited alongside, same era.
On the estimation performance and convergence rate of the generalized power method for phase synchronization
H. Liu, M.-C. Yue, and A. Man-Cho So · 2017
Cited alongside, same era.
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality
S. Mei, T. Misiakiewicz, A. Montanari, and R. I. Oliveira · 2017
Cited alongside, same era.
D. M. Rosen, L. Carlone, A. S. Bandeira, and J. J. Leonard · 2019
Later among the works it cites.
Tightness of the semidefinite relaxation for orthogonal trace-sum maximization
T. Zhang · 2019
Later among the works it cites.
Entrywise eigenvector analysis of random matrices with low expected rank
E. Abbe, J. Fan, K. Wang, and Y. Zhong · 2020
Closest in time.
Deterministic guarantees for burer-monteiro factorizations of smooth semidefinite programs
N. Boumal, V. Voroninski, and A. S. Bandeira · 2020
Closest in time.
Phase retrieval from local measurements: Improved robustness via eigenvector-based angular synchronization
M. A. Iwen, B. Preskitt, R. Saab, and A. Viswanathan · 2020
Closest in time.
Weak detection in the spiked wigner model with general rank
J. H. Jung, H. W. Chung, and J. O. Lee · 2020
Closest in time.
S. Ling · 2020
Closest in time.
A unified approach to synchronization problems over subgroups of the orthogonal group
H. Liu, M.-C. Yue, and A. M.-C. So · 2020
Closest in time.
Implicit regularization in nonconvex statistical estimation: Gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
C. Ma, K. Wang, Y. Chi, and Y. Chen · 2020
Closest in time.
The noise-sensitivity phase transition in spectral group synchronization over compact groups
E. Romanov and M. Gavish · 2020
Closest in time.
Robust multi-object matching via iterative reweighting of the graph connection Laplacian
Y. Shi, S. Li, and G. Lerman · 2020
Closest in time.
A performance guarantee for spectral clustering
M. Boedihardjo, S. Deng, and T. Strohmer · 2021
Closest in time.
Ranking and synchronization from pairwise measurements via SVD
A. d’Aspremont, M. Cucuringu, and H. Tyagi · 2021
Closest in time.
Strong consistency, graph laplacians, and the stochastic block model
S. Deng, S. Ling, and T. Strohmer · 2021
Closest in time.
S. Ling · 2021
Closest in time.
Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method
S. Ling · 2021
Closest in time.
Improved performance guarantees for orthogonal group synchronization via generalized power method
S. Ling · 2022
Closest in time.