2 citations · 3 across the 3 of their papers we have counts for
3 papers
math.PR2022★ 1 cited
A polynomial-time approximation scheme for the maximal overlap of two independent Erdős-Rényi graphs
Jian Ding, Hang Du, Shuyang Gong
For two independent Erdős-Rényi graphs , we study the maximal overlap (i.e., the number of common edges) of these two graphs over all possible vertex correspondence…
math.ST2022★ 2 cited
Matching recovery threshold for correlated random graphs
Jian Ding, Hang Du
For two correlated graphs which are independently sub-sampled from a common Erdős-Rényi graph , we wish to recover their \emph{latent} vertex matching from the ob…
math.PR2022
Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs
Jian Ding, Hang Du
The problem of detecting edge correlation between two Erdős-Rényi random graphs on unlabeled nodes can be formulated as a hypothesis testing problem: under the null hypothesis,…