Back to Search
Start Over
Optimal orthogonal group synchronization and rotation group synchronization.
- Source :
-
Information & Inference: A Journal of the IMA . Jun2023, Vol. 12 Issue 2, p591-632. 42p. - Publication Year :
- 2023
-
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}\in{\mathbb{R}}^{d\times d}$| 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))\frac{\sigma ^2 d(d-1)}{2np}$| when initialized by spectral methods. A matching minimax lower bound is further established that leads to the optimality of the proposed algorithm as it achieves the exact minimax risk. [ABSTRACT FROM AUTHOR]
- Subjects :
- *ROTATIONAL motion
*SYNCHRONIZATION
*RANDOM matrices
Subjects
Details
- Language :
- English
- ISSN :
- 20498764
- Volume :
- 12
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Information & Inference: A Journal of the IMA
- Publication Type :
- Academic Journal
- Accession number :
- 163577859
- Full Text :
- https://doi.org/10.1093/imaiai/iaac022