研究人员开发了一种新型近似消息传递（AMP）算法，旨在稳健地匹配密集随机图中的顶点。该算法能够处理图数据的对抗性扰动，即使在图的很大一部分被损坏的情况下也能成功。该方法在其迭代过程中引入了一种新颖的与时间相关的矩阵乘法步骤，以增强特征维度并减轻相关性问题。 AI
排序理由 该集群包含一篇详细介绍新图匹配算法的研究论文。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
arXiv:2412.16457v3 Announce Type: replace Abstract: In this paper, we focus on the matching recovery problem between a pair of correlated Gaussian Wigner matrices with a latent vertex correspondence. We are particularly interested in a robust version of this problem such that our…