通过二次规划实现鲁棒的群同步

我们提出了一种新颖的二次规划公式，用于估计群同步中的损坏水平，并利用这些估计来解决该问题。我们的目标函数利用了群的循环一致性，因此我们将我们的方法称为结构一致性检测与估计（DESC）。这个通用框架可以扩展到其他代数和几何结构。我们的公式具有以下优点：它可以容忍高达信息论界限的损坏，不需要对群元素估计进行良好的初始化，具有简单的解释，并且在某些温和条件下，我们目标函数的全局最小值能够精确恢复损坏水平。我们在旋转平均的合成和真实数据实验上展示了我们方法的竞争性精度。