3 citations · 7 across the 7 of their papers we have counts for
Showing 2023 · math.PRShow all
2 papers · 2 filters
math.PR2023
The Algorithmic Phase Transition of Random Graph Alignment Problem
Hang Du, Shuyang Gong, Rundong Huang
We study the graph alignment problem over two independent Erdős-Rényi graphs on vertices, with edge density falling into two regimes separated by the critical window around…
math.PR2023★ 1 cited
Percolation threshold for metric graph loop soup
Yinshan Chang, Hang Du, Xinyi Li
In this short note, we show that the critical threshold for the percolation of metric graph loop soup on a large class of transient metric graphs (including quasi-transitive graphs…