Optimal orthogonal group synchronization and rotation group synchronization

DOI10.1093/IMAIAI/IAAC022arXiv2109.13491OpenAlexW3204142203MaRDI QIDQ6043522FDOQ6043522

Authors: Chao Gao, Anderson Y. Zhang 

Publication date: 23 May 2023

Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Abstract: We study the statistical estimation problem of orthogonal group synchronization and rotation group synchronization. The model is $Y_{ij}=Z_i^{*}{Z}_j^{*T}+sigma{W}_{ij}inmathbb{R}^{dimesd}$ where $W_{ij}$ is a Gaussian random matrix and $Z_i^{*}$ is either an orthogonal matrix or a rotation matrix, and each $Y_{ij}$ is observed independently with probability $p$. We analyze an iterative polar decomposition algorithm for the estimation of $Z^{*}$ and show it has an error of $(1+o(1))fracsigm{a}^{2}d(d-1)2np$ when initialized by spectral methods. A matching minimax lower bound is further established which leads to the optimality of the proposed algorithm as it achieves the exact minimax risk.

Full work available at URL: https://arxiv.org/abs/2109.13491

Recommendations

• A unified approach to synchronization problems over subgroups of the orthogonal group
• Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis
• Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods
• Improved performance guarantees for orthogonal group synchronization via generalized power method
• Exact and stable recovery of rotations for robust synchronization
• Angular synchronization by eigenvectors and semidefinite programming
• Optimal synchronization of circulant and non-circulant oscillators
• An extension of the angular synchronization problem to the heterogeneous setting
• Near-optimal bounds for phase synchronization
• The geometry of synchronization problems and learning group actions

zbMATH Keywords

minimax riskgroup synchronizationiterative polar decomposition

Mathematics Subject Classification ID

Statistics (62-XX)

Cited In (6)

• A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization
• Cramer-Rao bounds for synchronization of rotations
• Exact and stable recovery of rotations for robust synchronization
• Orientation estimation of cryo-EM images using projected gradient descent method
• Exact minimax optimality of spectral methods in phase synchronization and orthogonal group synchronization
• A unified approach to synchronization problems over subgroups of the orthogonal group

This page was built for publication: Optimal orthogonal group synchronization and rotation group synchronization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6043522)