ローテーショングループSO(D)での同期の堅牢な回復結果を提供します。特に、限られた割合の観測値が任意に破損する、敵対的な破損設定を検討します。接空間のTukeyの深さを利用する新しいアルゴリズムを提供します。これにより、外れ値のパーセンテージ1 /(D(D-1)+2)まで基礎となる回転が正確に回復されます。これは、SO(2)の場合は1/4、SO(3)の場合は1/8の外れ値に相当します。 D = 2の場合、このアルゴリズムの変形がグラウンドトゥルース回転に線形に収束することを示します。最後に、この結果を、スプリアス不動点を示す最小絶対偏差に基づく、より単純な非凸エネルギー最小化フレームワークに関連して説明します。
We give robust recovery results for synchronization on the rotation group, SO(D). In particular, we consider an adversarial corruption setting, where a limited percentage of the observations are arbitrarily corrupted. We give a novel algorithm that exploits Tukey depth in the tangent space, which exactly recovers the underlying rotations up to an outlier percentage of 1/(D(D-1)+2). This corresponds to an outlier fraction of 1/4 for SO(2) and 1/8 for SO(3). In the case of D=2, we demonstrate that a variant of this algorithm converges linearly to the ground truth rotations. We finish by discussing this result in relation to a simpler nonconvex energy minimization framework based on least absolute deviations, which exhibits spurious fixed points.