From the 1 of 2 linked papers with an AI index.
2 papers
cs.DS2026
Achieving Almost Exact Recovery in Almost Quadratic Time: Rank-Based Graph Matching via Local Tree Correlation Tests
Jiale Cheng, Ziao Wang, Lei Ying
The paper proposes a near‑quadratic‑time algorithm that uses rank‑based local tree correlation tests to match vertices in correlated Erdős–Rényi graph pairs, achieving almost exact…
cs.DS2026
Diffusion-Network Alignment: An Efficient Algorithm and Explicit Probability Bounds
Ziao Wang, Lei Ying
This paper studies a variation of the classic network alignment problem, named diffusion-network alignment. The goal is to align the vertices of a rooted diffusion tree to the vert…