Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Li, Zhangsong"'
Detection of correlation in a pair of random graphs is a fundamental statistical and computational problem that has been extensively studied in recent years. In this work, we consider a pair of correlated (sparse) stochastic block models $\mathcal{S}
Externí odkaz:
http://arxiv.org/abs/2409.00966
Autor:
Gong, Shuyang, Li, Zhangsong
Motivated by the problem of matching two correlated random geometric graphs, we study the problem of matching two Gaussian geometric models correlated through a latent node permutation. Specifically, given an unknown permutation $\pi^*$ on $\{1,\ldot
Externí odkaz:
http://arxiv.org/abs/2402.15095
Autor:
Ding, Jian, Li, Zhangsong
We propose an efficient algorithm for matching two correlated Erd\H{o}s--R\'enyi graphs with $n$ vertices whose edges are correlated through a latent vertex correspondence. When the edge density $q= n^{- \alpha+o(1)}$ for a constant $\alpha \in [0,1)
Externí odkaz:
http://arxiv.org/abs/2306.00266
Autor:
Ding, Jian, Li, Zhangsong
Motivated by the problem of matching vertices in two correlated Erd\H{o}s-R\'enyi graphs, we study the problem of matching two correlated Gaussian Wigner matrices. We propose an iterative matching algorithm, which succeeds in polynomial time as long
Externí odkaz:
http://arxiv.org/abs/2212.13677
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.