English(EN) Phase Transition in Convex Relaxations for Graph Alignment

新研究详解图对齐的凸松弛方法

作者 PulseAugur 编辑部 · [2 个来源] · 2026-06-14 03:47

一篇新发表在arXiv上的研究论文详细介绍了图对齐问题的凸松弛方法方面的进展。该研究聚焦于相关高斯正交系（GOE）矩阵，旨在恢复隐藏的顶点排列。研究人员证明，当相关参数满足特定条件时，特定的凸松弛方法可以准确地恢复几乎所有的顶点，从而改进了该领域的先前结果。 AI

排序理由该聚类包含一篇发表在arXiv上的研究论文，详细介绍了图对齐方面的理论进展。[lever_c_demoted from research: ic=2 ai=0.4]

AI 生成摘要 · Google Gemini · 来自 2 个来源。我们如何撰写摘要 →

报道来源 [2]

arXiv cs.LG TIER_1 English(EN) · Laurent Massouli\'e, Sushil Mahavir Varma, Louis Vassaux, Ir\`ene Waldspurger · 2026-06-16 04:00

Phase Transition in Convex Relaxations for Graph Alignment

arXiv:2606.15581v1 Announce Type: cross Abstract: We study the graph alignment problem for correlated Gaussian Orthogonal Ensemble (GOE) matrices, where the goal is to recover a hidden vertex permutation given two correlated symmetric Gaussian matrices $(A, B)$ with correlation $…
arXiv stat.ML TIER_1 English(EN) · Irène Waldspurger · 2026-06-14 03:47

Phase Transition in Convex Relaxations for Graph Alignment

We study the graph alignment problem for correlated Gaussian Orthogonal Ensemble (GOE) matrices, where the goal is to recover a hidden vertex permutation given two correlated symmetric Gaussian matrices $(A, B)$ with correlation $1/\sqrt{1+σ^2}$. While the maximum likelihood esti…