Showing cs.DSShow all
2 papers · 1 filter
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
This paper studies graph matching under the correlated (ER) graph pair model. This model first samples an base graph, whose edges a…
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…