Jia-Ming Xu

Most-cited papers

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2014IEEE Transactions on Information Theory260 citations Open access
Semantic Scholar
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2015IEEE Transactions on Information Theory142 citations Open access
Semantic Scholar
Computational Lower Bounds for Community Detection on Random Graphs
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2014Annual Conference Computational Learning Theory128 citations
Semantic Scholar
Efficient random graph matching via degree profiles
Jian Ding, Zongming Ma, Yi-Hong Wu, Jia-Ming Xu
2018Probability theory and related fields121 citations Open access
Semantic Scholar
Settling the Sharp Reconstruction Thresholds of Random Graph Matching
Yi-Hong Wu, Jia-Ming Xu, Sophie H. Yu
2021International Symposium on Information Theory96 citations
Semantic Scholar
Information limits for recovering a hidden community
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2015International Symposium on Information Theory83 citations
Semantic Scholar
Random Graph Matching at Otter’s Threshold via Counting Chandeliers
Cheng Mao, Yi-Hong Wu, Jia-Ming Xu, Sophie H. Yu
2022Symposium on the Theory of Computing66 citations Open access
Semantic Scholar
Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory
Z. Fan, Cheng Mao, Yi-Hong Wu, Jia-Ming Xu
2020International Conference on Machine Learning60 citations
Semantic Scholar
Spectral Graph Matching and Regularized Quadratic Relaxations II
Z. Fan, Cheng Mao, Yi-Hong Wu, Jia-Ming Xu
2019Foundations of Computational Mathematics57 citations
Semantic Scholar
Testing network correlation efficiently via counting trees
Cheng Mao, Yi-Hong Wu, Jia-Ming Xu, Sophie H. Yu
2021Annals of Statistics50 citations Open access
Semantic Scholar
Testing correlation of unlabeled random graphs
Yi-Hong Wu, Jia-Ming Xu, Sophie H. Yu
2020The Annals of Applied Probability50 citations Open access
Semantic Scholar
Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits
Yi-Hong Wu, Jia-Ming Xu
2018Information-Theoretic Methods in Data Science45 citations Open access
Semantic Scholar
Random Graph Matching in Geometric Models: the Case of Complete Graphs
Haoyu Wang, Yi-Hong Wu, Jia-Ming Xu, Israel Yolou
2022Annual Conference Computational Learning Theory40 citations
Semantic Scholar
Semidefinite Programs for Exact Recovery of a Hidden Community
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2016Annual Conference Computational Learning Theory35 citations
Semantic Scholar
Submatrix localization via message passing
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2015Journal of machine learning research31 citations
Semantic Scholar
Achieving exact cluster recovery threshold via semidefinite programming
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2015International Symposium on Information Theory31 citations
Semantic Scholar
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
Z. Fan, Cheng Mao, Yi-Hong Wu, Jia-Ming Xu
2019arXiv.org28 citations
Semantic Scholar
Hidden Hamiltonian Cycle Recovery via Linear Programming
V. Bagaria, Jian Ding, David Tse, Yi-Hong Wu +1 more
2018Operational Research26 citations Open access
Semantic Scholar
The planted matching problem: sharp threshold and infinite-order phase transition
Jian Ding, Yi-Hong Wu, Jia-Ming Xu, Dana Yang
2021Probability theory and related fields25 citations Open access
Semantic Scholar
Spectral Graph Matching and Regularized Quadratic Relaxations I Algorithm and Gaussian Analysis
Z. Fan, Cheng Mao, Yi-Hong Wu, Jia-Ming Xu
2022Foundations of Computational Mathematics23 citations
Semantic Scholar
Recovering a Hidden Community Beyond the Spectral Limit in O(|E|log*|V|) Time
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2015arXiv.org22 citations
Semantic Scholar
Recovering a hidden community beyond the Kesten–Stigum threshold in O(|E|log*|V|) time
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2015Journal of Applied Probability19 citations
Semantic Scholar
Exact recovery threshold in the binary censored block model
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2015Information Theory Workshop15 citations
Semantic Scholar
Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
Cheng Mao, Yi-Hong Wu, Jia-Ming Xu
2026arXiv.org8 citations
Semantic Scholar
Information Limits for Recovering a Hidden Community
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
2017IEEE Transactions on Information Theory8 citations Open access
Semantic Scholar
Resolution of the Detection Threshold Conjecture for Random Geometric Graphs in the $d>n$ Regime
Hang Du, Cheng Mao, Ni-Ke Sun, Yi-Hong Wu +1 more
20266 citations
Semantic Scholar
Achieving exact cluster recovery threshold via semidefinite programming under the stochastic block model
Yi-Hong Wu, Jia-Ming Xu, B. Hajek
2015Asilomar Conference on Signals, Systems and Computers5 citations
Semantic Scholar
Sharp Information-Theoretic Thresholds for Shuffled Linear Regression
Leon Lufkin, Yi-Hong Wu, Jia-Ming Xu
2024International Symposium on Information Theory3 citations Open access
Semantic Scholar
The broken sample problem revisited: Proof of a conjecture by Bai-Hsing and high-dimensional extensions
Simiao Jiao, Yi-Hong Wu, Jia-Ming Xu
2025arXiv.org2 citations
Semantic Scholar
Optimality of Random Regular Graphs in Sparse Network Designs
Wei-Jia Li, Xiaochun Niu, Y. Wei, Jia-Ming Xu
2026arXiv.org1 citations
Semantic Scholar
Statistical inference on graphs: Selected Topics∗
Yi-Hong Wu, Jia-Ming Xu
20191 citations
Semantic Scholar
High-Dimensional Procrustes Matching via Tree Counts
Xiaochun Niu, T. Schramm, Jia-Ming Xu
2026arXiv.org0 citations
Semantic Scholar
Sharp detection thresholds for random geometric graphs with polynomial average degrees
Hang Du, Cheng Mao, Ni-Ke Sun, Yi-Hong Wu +1 more
20260 citations
Semantic Scholar
Supplement to “Spectral Graph Matching and Regularized Quadratic Relaxations”
Z. Fan, Cheng Mao, Yi-Hong Wu, Jia-Ming Xu
20200 citations
Semantic Scholar
Recovering a Hidden Community Beyond the Kesten-Stigum Limit in $O(|E| \log^*|V|)$ Time
B. Hajek, Yi-Hong Wu, Jia-Ming Xu
20150 citations
Semantic Scholar