Exact Minimax Optimality of Spectral Methods in Phase Synchronization
and Orthogonal Group Synchronization

v1v2 (latest)

Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization

12 September 2022

ArXiv (abs)PDF HTML

Papers citing "Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization"

10 / 10 papers shown

Title
Entrywise Estimation of Singular Vectors of Low-Rank Matrices with Heteroskedasticity and Dependence Joshua Agterberg Zachary Lubberts Carey Priebe 94 21 0 27 May 2021
Joint Community Detection and Rotational Synchronization via Semidefinite Programming Yifeng Fan Y. Khoo Zhizhen Zhao 48 6 0 13 May 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 138 173 0 15 Dec 2020
Exact Minimax Estimation for Phase Synchronization Chao Gao A. Zhang 44 12 0 09 Oct 2020
Message Passing Least Squares Framework and its Application to Rotation Synchronization Yunpeng Shi Gilad Lerman 121 37 0 27 Jul 2020
Robust Group Synchronization via Cycle-Edge Message Passing Gilad Lerman Yunpeng Shi 76 31 0 24 Dec 2019
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 140 251 0 27 Sep 2017
Group Synchronization on Grids Emmanuel Abbe Laurent Massoulie Andrea Montanari Allan Sly N. Srivastava 664 23 0 26 Jun 2017
The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics Joshua Cape M. Tang Carey E. Priebe 75 135 0 30 May 2017
Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and Semidefinite Programming Synchronization Mihai Cucuringu 117 55 0 05 Apr 2015

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.