Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Optimal Orthogonal Group Synchronization and Rotation Group Synchronization
(Submitted on 28 Sep 2021 (v1), last revised 25 Apr 2022 (this version, v2))
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 which leads to the optimality of the proposed algorithm as it achieves the exact minimax risk.
Submission history
From: Chao Gao [view email][v1] Tue, 28 Sep 2021 05:10:20 GMT (26kb)
[v2] Mon, 25 Apr 2022 20:19:52 GMT (28kb)
Link back to: arXiv, form interface, contact.