学者提出置换同步中投影幂迭代的恢复理论

2026年11月5日，arXiv stat.ML发布研究，提出了置换同步中投影幂迭代法的恢复理论。研究证明该方法具备一致一步收缩性，在初始对齐块误差比例至多为1/2-ε并满足特定图稀疏度与噪声条件时，单次更新可将误差收缩O(m/(npπ_0^2))倍。配合参考块谱初始化，该算法能以1-o(1)概率实现端到端近似精确恢复，并在更强信噪比下实现有限步精确恢复。该理论保证还适用于测量相关估计，并可推广至部分置换等场景。

AI 根据报道生成 · 48 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。