The Projected Power Method: An Efficient Algorithm for Joint Alignment
from Pairwise Differences

The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences

19 September 2016

Emmanuel Candes

Papers citing "The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences"

19 / 19 papers shown

Title
Dynamic angular synchronization under smoothness constraints Ernesto Araya Mihai Cucuringu Hemant Tyagi 45 0 0 06 Jun 2024
Non-Negative Spherical Relaxations for Universe-Free Multi-Matching and Clustering J. Thunberg Florian Bernard 23 1 0 20 Oct 2023
A Novel and Optimal Spectral Method for Permutation Synchronization Duc Nguyen An Zhang 21 1 0 21 Mar 2023
$Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization$ Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization Gen Li Wei Fan Yuting Wei 26 10 0 07 Feb 2023
Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method Guillaume Braun Hemant Tyagi 25 5 0 24 May 2022
Seeded graph matching for the correlated Gaussian Wigner model via the projected power method E. Araya Guillaume Braun Hemant Tyagi 88 4 0 08 Apr 2022
Optimal Orthogonal Group Synchronization and Rotation Group Synchronization Chao Gao A. Zhang 43 11 0 28 Sep 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 40 165 0 15 Dec 2020
Near-Optimal Performance Bounds for Orthogonal and Permutation Group Synchronization via Spectral Methods Shuyang Ling 34 34 0 12 Aug 2020
Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality Changxiao Cai H. Vincent Poor Yuxin Chen 13 23 0 15 Jun 2020
Robust Group Synchronization via Cycle-Edge Message Passing Gilad Lerman Yunpeng Shi 25 30 0 24 Dec 2019
Wavelet invariants for statistically robust multi-reference alignment M. Hirn A. Little 20 8 0 24 Sep 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 20 128 0 20 Feb 2019
Higher-order Projected Power Iterations for Scalable Multi-Matching Florian Bernard J. Thunberg Paul Swoboda Christian Theobalt 19 35 0 26 Nov 2018
Optimal rates of estimation for multi-reference alignment Afonso S. Bandeira Philippe Rigollet Jonathan Niles-Weed 29 61 0 27 Feb 2017
Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation Yue M. Lu Gen Li 23 89 0 21 Feb 2017
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 31 81 0 14 Oct 2016
A Representation Theory Perspective on Simultaneous Alignment and Classification Roy R. Lederman A. Singer 36 20 0 12 Jul 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 19 55 0 11 Mar 2016