Edit Profile (opens in new tab) Xu, Jiaming Co-Author Distance Author ID: xu.jiaming Published as: Xu, Jiaming Documents Indexed: 41 Publications since 1986, including 7 Additional arXiv Preprints Co-Authors: 44 Co-Authors with 37 Joint Publications 1,393 Co-Co-Authors all top 5 Co-Authors 1 single-authored 15 Wu, Yihong 6 Hajek, Bruce Edward 4 Ding, Jian 4 Mossel, Elchanan 3 Chen, Yudong 3 Yang, Dana 2 Fan, Zhou 2 Li, Xiaodong 2 Lin, Xiaojun 2 Mao, Cheng 2 Moore, Cristopher 2 Yu, Sophie H. 1 Bagaria, Vivek 1 Banks, Jess 1 Bell, Mark R. 1 Berolo, O. 1 Brebbia, Carlos Alberto 1 Cao, Yu 1 Coleman, Bernard David 1 Fu, Hongjie 1 Gorin, Vadim 1 Hsu, Wei-Kang 1 Liu, Guangcan 1 Liu, Jia 1 Lufkin, Leon 1 Ma, Zongming 1 Moharrami, Mehrdad 1 Negahban, Sahand N. 1 Oh, Sewoong 1 Ouyang, Dantong 1 Reeves, Galen 1 Su, Lili 1 Sweeny, Mark 1 Thekumparampil, Kiran Koshy 1 Tse, David N. C. 1 Vershynin, Roman 1 Verzelen, Nicolas 1 Wang, Haoyu 1 Xia, Shanhong 1 Xu, Bo 1 Xu, Kuang 1 Yang, Pengkun 1 Yolou, Israel 1 Yu, Liren 1 Zadik, Ilias 1 Zhang, Weiqiang 1 Zhong, Yuan 1 Zhou, Shigang 1 Zhu, Hanjing all top 5 Serials 7 IEEE Transactions on Information Theory 4 Journal of Machine Learning Research (JMLR) 2 Operations Research 2 Probability Theory and Related Fields 2 The Annals of Applied Probability 2 Foundations of Computational Mathematics 1 Acta Mechanica 1 Advances in Applied Probability 1 Computers & Mathematics with Applications 1 The Annals of Statistics 1 Journal of Applied Probability 1 Acta Automatica Sinica 1 Physica D 1 Statistical Science 1 Journal of Tsinghua University. Science and Technology 1 Random Structures & Algorithms 1 Stochastic Systems 1 Mathematical Statistics and Learning all top 5 Fields 14 Computer science (68-XX) 12 Statistics (62-XX) 10 Information and communication theory, circuits (94-XX) 9 Combinatorics (05-XX) 9 Operations research, mathematical programming (90-XX) 6 Probability theory and stochastic processes (60-XX) 2 Mechanics of deformable solids (74-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Ordinary differential equations (34-XX) 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 27 Publications have been cited 222 times in 142 Documents Cited by ▼ Year ▼ Achieving exact cluster recovery threshold via semidefinite programming. Zbl 1359.94222 Hajek, Bruce; Wu, Yihong; Xu, Jiaming 42 2016 Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices. Zbl 1360.62320 Chen, Yudong; Xu, Jiaming 28 2016 Achieving exact cluster recovery threshold via semidefinite programming: extensions. Zbl 1359.94951 Hajek, Bruce; Wu, Yihong; Xu, Jiaming 25 2016 Convexified modularity maximization for degree-corrected stochastic block models. Zbl 1410.62105 Chen, Yudong; Li, Xiaodong; Xu, Jiaming 23 2018 Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. Zbl 1401.94065 Banks, Jess; Moore, Cristopher; Vershynin, Roman; Verzelen, Nicolas; Xu, Jiaming 16 2018 On the interaction of solitary waves of flexure in elastic rods. Zbl 0849.73029 Coleman, B. D.; Xu, J.-M. 10 1995 Efficient random graph matching via degree profiles. Zbl 1460.05171 Ding, Jian; Ma, Zongming; Wu, Yihong; Xu, Jiaming 10 2021 The supermarket game. Zbl 1311.60109 Xu, Jiaming; Hajek, Bruce 10 2013 Information limits for recovering a hidden community. Zbl 1372.94364 Hajek, Bruce; Wu, Yihong; Xu, Jiaming 9 2017 Seeded graph matching via large neighborhood statistics. Zbl 1431.68099 Mossel, Elchanan; Xu, Jiaming 7 2019 Convex relaxation methods for community detection. Zbl 07368216 Li, Xiaodong; Chen, Yudong; Xu, Jiaming 7 2021 Learning from comparisons and choices. Zbl 1461.68192 Negahban, Sahand; Oh, Sewoong; Thekumparampil, Kiran K.; Xu, Jiaming 6 2018 Submatrix localization via message passing. Zbl 1468.68155 Hajek, Bruce; Wu, Yihong; Xu, Jiaming 6 2018 The all-or-nothing phenomenon in sparse linear regression. Zbl 1493.62430 Reeves, Galen; Xu, Jiaming; Zadik, Ilias 5 2020 Hidden Hamiltonian cycle recovery via linear programming. Zbl 1445.90007 Bagaria, Vivek; Ding, Jian; Tse, David; Wu, Yihong; Xu, Jiaming 4 2020 Optimum positions for the nodes in discontinuous boundary elements. Zbl 0613.73081 Xu, J. M.; Brebbia, C. A. 4 1986 Seeded graph matching via large neighborhood statistics. Zbl 1453.05073 Mossel, Elchanan; Xu, Jiaming 4 2020 Settling the sharp reconstruction thresholds of random graph matching. Zbl 1505.60015 Wu, Yihong; Xu, Jiaming; Yu, Sophie H. 4 2022 Recovering a hidden community beyond the Kesten-Stigum threshold in \(O(| E|\log^\ast| V|)\) time. Zbl 1401.62085 Hajek, Bruce; Wu, Yihong; Xu, Jiaming 4 2018 Testing correlation of unlabeled random graphs. Zbl 07720486 Wu, Yihong; Xu, Jiaming; Yu, Sophie H. 2 2023 The planted matching problem: sharp threshold and infinite-order phase transition. Zbl 07735847 Ding, Jian; Wu, Yihong; Xu, Jiaming; Yang, Dana 2 2023 Spectral graph matching and regularized quadratic relaxations. II: Erdős-Rényi graphs and universality. Zbl 1522.90092 Fan, Zhou; Mao, Cheng; Wu, Yihong; Xu, Jiaming 2 2023 Consistent recovery threshold of hidden nearest neighbor graphs. Zbl 1486.94037 Ding, Jian; Wu, Yihong; Xu, Jiaming; Yang, Dana 2 2021 Graph matching with partially-correct seeds. Zbl 07626795 Yu, Liren; Xu, Jiaming; Lin, Xiaojun 1 2021 The planted matching problem: phase transitions and exact results. Zbl 1485.90115 Moharrami, Mehrdad; Moore, Cristopher; Xu, Jiaming 1 2021 Local algorithms for block models with side information. Zbl 1334.68161 Mossel, Elchanan; Xu, Jiaming 1 2016 Improved queue-size scaling for input-queued switches via graph factorization. Zbl 1473.60147 Xu, Jiaming; Zhong, Yuan 1 2020 Testing correlation of unlabeled random graphs. Zbl 07720486 Wu, Yihong; Xu, Jiaming; Yu, Sophie H. 2 2023 The planted matching problem: sharp threshold and infinite-order phase transition. Zbl 07735847 Ding, Jian; Wu, Yihong; Xu, Jiaming; Yang, Dana 2 2023 Spectral graph matching and regularized quadratic relaxations. II: Erdős-Rényi graphs and universality. Zbl 1522.90092 Fan, Zhou; Mao, Cheng; Wu, Yihong; Xu, Jiaming 2 2023 Settling the sharp reconstruction thresholds of random graph matching. Zbl 1505.60015 Wu, Yihong; Xu, Jiaming; Yu, Sophie H. 4 2022 Efficient random graph matching via degree profiles. Zbl 1460.05171 Ding, Jian; Ma, Zongming; Wu, Yihong; Xu, Jiaming 10 2021 Convex relaxation methods for community detection. Zbl 07368216 Li, Xiaodong; Chen, Yudong; Xu, Jiaming 7 2021 Consistent recovery threshold of hidden nearest neighbor graphs. Zbl 1486.94037 Ding, Jian; Wu, Yihong; Xu, Jiaming; Yang, Dana 2 2021 Graph matching with partially-correct seeds. Zbl 07626795 Yu, Liren; Xu, Jiaming; Lin, Xiaojun 1 2021 The planted matching problem: phase transitions and exact results. Zbl 1485.90115 Moharrami, Mehrdad; Moore, Cristopher; Xu, Jiaming 1 2021 The all-or-nothing phenomenon in sparse linear regression. Zbl 1493.62430 Reeves, Galen; Xu, Jiaming; Zadik, Ilias 5 2020 Hidden Hamiltonian cycle recovery via linear programming. Zbl 1445.90007 Bagaria, Vivek; Ding, Jian; Tse, David; Wu, Yihong; Xu, Jiaming 4 2020 Seeded graph matching via large neighborhood statistics. Zbl 1453.05073 Mossel, Elchanan; Xu, Jiaming 4 2020 Improved queue-size scaling for input-queued switches via graph factorization. Zbl 1473.60147 Xu, Jiaming; Zhong, Yuan 1 2020 Seeded graph matching via large neighborhood statistics. Zbl 1431.68099 Mossel, Elchanan; Xu, Jiaming 7 2019 Convexified modularity maximization for degree-corrected stochastic block models. Zbl 1410.62105 Chen, Yudong; Li, Xiaodong; Xu, Jiaming 23 2018 Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. Zbl 1401.94065 Banks, Jess; Moore, Cristopher; Vershynin, Roman; Verzelen, Nicolas; Xu, Jiaming 16 2018 Learning from comparisons and choices. Zbl 1461.68192 Negahban, Sahand; Oh, Sewoong; Thekumparampil, Kiran K.; Xu, Jiaming 6 2018 Submatrix localization via message passing. Zbl 1468.68155 Hajek, Bruce; Wu, Yihong; Xu, Jiaming 6 2018 Recovering a hidden community beyond the Kesten-Stigum threshold in \(O(| E|\log^\ast| V|)\) time. Zbl 1401.62085 Hajek, Bruce; Wu, Yihong; Xu, Jiaming 4 2018 Information limits for recovering a hidden community. Zbl 1372.94364 Hajek, Bruce; Wu, Yihong; Xu, Jiaming 9 2017 Achieving exact cluster recovery threshold via semidefinite programming. Zbl 1359.94222 Hajek, Bruce; Wu, Yihong; Xu, Jiaming 42 2016 Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices. Zbl 1360.62320 Chen, Yudong; Xu, Jiaming 28 2016 Achieving exact cluster recovery threshold via semidefinite programming: extensions. Zbl 1359.94951 Hajek, Bruce; Wu, Yihong; Xu, Jiaming 25 2016 Local algorithms for block models with side information. Zbl 1334.68161 Mossel, Elchanan; Xu, Jiaming 1 2016 The supermarket game. Zbl 1311.60109 Xu, Jiaming; Hajek, Bruce 10 2013 On the interaction of solitary waves of flexure in elastic rods. Zbl 0849.73029 Coleman, B. D.; Xu, J.-M. 10 1995 Optimum positions for the nodes in discontinuous boundary elements. Zbl 0613.73081 Xu, J. M.; Brebbia, C. A. 4 1986 all cited Publications top 5 cited Publications all top 5 Cited by 282 Authors 12 Xu, Jiaming 8 Wu, Yihong 6 Bandeira, Afonso S. 6 Wein, Alexander S. 5 Amini, Arash Ali 5 Gao, Chao 5 Ma, Zongming 5 Mao, Cheng 3 Abbe, Emmanuel 3 Chen, Yudong 3 Ding, Jian 3 Levina, Elizaveta 3 Pananjady, Ashwin 3 Perry, Amelia 3 Sarkar, Purnamrita 3 Verzelen, Nicolas 3 Yuan, Mingao 3 Zadik, Ilias 3 Zhang, Junyu 3 Zhang, Shuzhong 3 Zhou, Zhixin 2 Arias-Castro, Ery 2 Banks, Jess 2 Boix-Adserà, Enric 2 Chen, Yuxin 2 Cucuringu, Mihai 2 De Rosa, Antonio 2 Fan, Jianqing 2 Fan, Yifeng 2 Fan, Zhou 2 Gamarnik, David 2 Giraud, Christophe 2 Hajek, Bruce Edward 2 Hassin, Refael 2 Jagannath, Aukosh 2 Khajavirad, Aida 2 Khoo, Yuehaw 2 Kleinberg, Robert D. 2 Lelarge, Marc 2 Li, Tianxi 2 Li, Xiaodong 2 Liu, Yuchao 2 Miolane, Léo 2 Moore, Cristopher 2 Ndaoud, Mohamed 2 Priebe, Carey E. 2 Sanders, Jaron 2 Sen, Subhabrata 2 Sicuro, Gabriele 2 So, Anthony Man-Cho 2 Wainwright, Martin J. 2 Wang, Kaizheng 2 Zdeborová, Lenka 2 Zhang, Anderson Y. 2 Zhao, Zhizhen 2 Zhou, Harrison H. 2 Zhu, Yizhe 1 Abdalla, Pedro 1 Ames, Brendan P. W. 1 Amini, Hamed 1 Arroyo, Jesús 1 Bae, Egil 1 Bagaria, Vivek 1 Battaglia, Francesco Paolo 1 Ben Arous, Gérard 1 Berthet, Quentin 1 Bertozzi, Andrea Louise 1 Bertsimas, Dimitris John 1 Bhattacharyya, Sharmodeep 1 Bickel, Peter John 1 Bombina, Polina 1 Borgs, Christian 1 Boyd, Zachary M. 1 Brennan, Matthew D. 1 Bresler, Guy 1 Bu, Qihui 1 Bunea, Florentina 1 Butucea, Cristina 1 Cai, Changxiao 1 Cai, Tony Tony 1 Cape, Joshua 1 Channarond, Antoine 1 Chatrath, Ajay 1 Chayes, Jennifer Tour 1 Chen, Shuxiao 1 Chi, Yuejie 1 Chrétien, Stéphane 1 Cohn, Henry Lee 1 Cole, Sam 1 Courtade, Thomas A. 1 d’Aspremont, Alexandre 1 Del Pia, Alberto 1 Deng, Shaofeng 1 Digalakis, Vassilis jun. 1 Ding, Lijun 1 Dobriban, Edgar 1 Domínguez, Tomás 1 Du, Hang 1 Eisenach, Carson 1 El Alaoui, Ahmed ...and 182 more Authors all top 5 Cited in 57 Serials 27 The Annals of Statistics 16 Journal of Machine Learning Research (JMLR) 6 Probability Theory and Related Fields 6 Mathematical Programming. Series A. Series B 4 Journal of the American Statistical Association 4 Operations Research 4 Queueing Systems 4 The Annals of Applied Probability 3 SIAM Journal on Optimization 3 Foundations of Computational Mathematics 3 Electronic Journal of Statistics 3 SIAM Journal on Mathematics of Data Science 2 Journal of Statistical Planning and Inference 2 SIAM Journal on Computing 2 Statistical Science 2 Random Structures & Algorithms 2 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 2 Statistica Sinica 2 Bernoulli 2 Mathematical Statistics and Learning 1 Advances in Applied Probability 1 Communications on Pure and Applied Mathematics 1 Journal of Statistical Physics 1 Annals of the Institute of Statistical Mathematics 1 The Annals of Probability 1 Journal of Applied Probability 1 Journal of Multivariate Analysis 1 Naval Research Logistics 1 Statistics & Probability Letters 1 SIAM Journal on Matrix Analysis and Applications 1 Machine Learning 1 Communications in Statistics. Simulation and Computation 1 Communications in Statistics. Theory and Methods 1 Journal of Statistical Computation and Simulation 1 Linear Algebra and its Applications 1 SIAM Journal on Applied Mathematics 1 Stochastic Processes and their Applications 1 Computational Statistics and Data Analysis 1 SIAM Journal on Scientific Computing 1 Applied and Computational Harmonic Analysis 1 The Journal of Artificial Intelligence Research (JAIR) 1 Mathematical Finance 1 Data Mining and Knowledge Discovery 1 Portugaliae Mathematica. Nova Série 1 ACM Journal of Experimental Algorithmics 1 Journal of Statistical Mechanics: Theory and Experiment 1 Journal of the Korean Statistical Society 1 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 Journal of Physics A: Mathematical and Theoretical 1 The Annals of Applied Statistics 1 Journal of Computational and Graphical Statistics 1 Sankhyā. Series A 1 Statistics and Computing 1 Stochastic Systems 1 Journal of the Operations Research Society of China 1 SN Operations Research Forum 1 Sampling Theory, Signal Processing, and Data Analysis all top 5 Cited in 15 Fields 83 Statistics (62-XX) 39 Computer science (68-XX) 37 Operations research, mathematical programming (90-XX) 35 Combinatorics (05-XX) 30 Probability theory and stochastic processes (60-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Information and communication theory, circuits (94-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 5 Statistical mechanics, structure of matter (82-XX) 2 Partial differential equations (35-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Biology and other natural sciences (92-XX) Citations by Year