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"

16 / 16 papers shown

Title
Dynamic angular synchronization under smoothness constraints Ernesto Araya Mihai Cucuringu Hemant Tyagi 37 0 0 06 Jun 2024
Non-Negative Spherical Relaxations for Universe-Free Multi-Matching and Clustering J. Thunberg Florian Bernard 13 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 80 4 0 08 Apr 2022
Optimal Orthogonal Group Synchronization and Rotation Group Synchronization Chao Gao A. Zhang 35 11 0 28 Sep 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 34 165 0 15 Dec 2020
Near-Optimal Performance Bounds for Orthogonal and Permutation Group Synchronization via Spectral Methods Shuyang Ling 28 34 0 12 Aug 2020
Robust Group Synchronization via Cycle-Edge Message Passing Gilad Lerman Yunpeng Shi 17 30 0 24 Dec 2019
Wavelet invariants for statistically robust multi-reference alignment M. Hirn A. Little 14 8 0 24 Sep 2019
Optimal rates of estimation for multi-reference alignment Afonso S. Bandeira Philippe Rigollet Jonathan Niles-Weed 13 61 0 27 Feb 2017
Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation Yue M. Lu Gen Li 15 89 0 21 Feb 2017
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 23 81 0 14 Oct 2016
A Representation Theory Perspective on Simultaneous Alignment and Classification Roy R. Lederman A. Singer 28 20 0 12 Jul 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 14 55 0 11 Mar 2016