Optimal orthogonal group synchronization and rotation group synchronization

DOI10.1093/IMAIAI/IAAC022MaRDI QIDQ6043522zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

group synchronizationiterative polar decompositionminimax risk

Mathematics Subject Classification ID

Statistics (62-XX)

Abstract: We study the statistical estimation problem of orthogonal group synchronization and rotation group synchronization. The model is $Y_{ij}=Z_i^{\ast }{Z}_j^{\ast T}+sigma{W}_{ij}inmathbb{R}^{dimesd}$ where $W_{ij}$ is a Gaussian random matrix and $Z_i^{\ast }$ 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^{\ast }$ 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.

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

Cited in

(9)

• Exact and stable recovery of rotations for robust synchronization
• Cramer-Rao bounds for synchronization of rotations
• Orientation estimation of cryo-EM images using projected gradient descent method
• A unified approach to synchronization problems over subgroups of the orthogonal group
• A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization
• Exact minimax optimality of spectral methods in phase synchronization and orthogonal group synchronization
• Asymptotic mutual information in quadratic estimation problems over compact groups
• Dynamic angular synchronization under smoothness constraints
• Generalized orthogonal Procrustes problem under arbitrary adversaries

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)