最优正交群同步和旋转群同步
Optimal Orthogonal Group Synchronization and Rotation Group Synchronization
摘要:
研究了正交群同步和旋转群同步的统计估计问题。模型为$Y_{ij} = Z_i^* Z_j^{*T} + σW_{ij}\in\mathbb{R}^{d\times d}$,其中$W_{ij}$为高斯随机矩阵,$Z_i^*$为正交矩阵或旋转矩阵,每个$Y_{ij}$以概率$p$独立观察。我们分析了一个迭代极式分解算法估计的$Z^*$和显示它有一个错误时,由谱方法初始化$(1+o(1))\frac{σ^2 d(d-1)}{2np}$。进一步建立了匹配的极大极小下界,使得算法在达到精确的极大极小风险时是最优的。
英文摘要:
We study the statistical estimation problem of orthogonal group synchronization and rotation group synchronization. The model is $Y_{ij} = Z_i^* Z_j^{*T} + σ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{σ^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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。