Jiaming Xu | Scholars@Duke

Jiaming Xu
Assistant Professor of Business Administration

Jiaming Xu is an Assistant Professor in the Decision Sciences area. His research focus is on the intersection of computation and statistics. Professor Xu seeks to understand the deep interplay between statistical optimality and computational complexity in high-dimensional statistical inference problems. He has been working on sharp performance analysis of semidefinite programming relaxations and belief propagation for community detection. Professor Xu teaches Decision Analytics and Modeling.

Current Research Interests

Network science, machine learning, high-dimensional statistical inference, information theory, optimization, stochastic systems, game theory, communications and networking

Current Appointments & Affiliations

Assistant Professor of Business Administration, Fuqua School of Business, Duke University 2018
Assistant Professor in the Department of Electrical and Computer Engineering, Electrical and Computer Engineering, Pratt School of Engineering 2019
Faculty Network Member of the Duke Institute for Brain Sciences, Duke Institute for Brain Sciences, University Institutes and Centers 2018

Contact Information

Background
Education, Training, & Certifications
- Ph.D., University of Illinois, Urbana-Champaign 2014
- M.S., University of Texas, Austin 2011
- B.S.E., Tsinghua University (China) 2009
Research
Selected Grants
- CIF: Medium: Collaborative Research: Learning in Networks: Performance Limits and Algorithms awarded by National Science Foundation 2019 - 2023
- BIGDATA:F: Collaborative Research: Mining for Graphs and High-Dimensional Data: Achieving the Limits awarded by National Science Foundation 2018 - 2021
- CRII: CIF: Learning Hidden Structure in Networks: Fundamental Limits and Efficient Algorithms awarded by National Science Foundation 2018 - 2021
Publications & Artistic Works
Selected Publications
- Academic Articles
  - Chen, Yudong, Xiaodong Li, and Jiaming Xu. “Convexified modularity maximization for degree-corrected stochastic block models.” The Annals of Statistics 46, no. 4 (August 1, 2018). https://doi.org/10.1214/17-aos1595.
    Full Text
  - Xu, Jiaming, Bruce Hajek, and Yihong Wu. “Recovering a hidden community beyond the Kesten-Stigum threshold in O(|E|log*|V) time.” Journal of Applied Probability 55, no. 2 (July 15, 2018): 325–52.
  - Banks, Jess, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, and Jiaming Xu. “Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization.” Ieee Transactions on Information Theory 64, no. 7 (July 2018): 4872–94. https://doi.org/10.1109/tit.2018.2810020.
    Full Text
  - Xu, Jiaming, Bruce Hajek, and Yihong Wu. “Submatrix localization via message passing.” Journal of Machine Learning Research 18, no. 186 (April 15, 2018): 1–52.
  - Hajek, Bruce, Yihong Wu, and Jiaming Xu. “Information Limits for Recovering a Hidden Community.” Ieee Transactions on Information Theory 63, no. 8 (August 2017): 4729–45. https://doi.org/10.1109/tit.2017.2653804.
    Full Text
  - Hajek, Bruce, Yihong Wu, and Jiaming Xu. “Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions.” Ieee Transactions on Information Theory 62, no. 10 (October 2016): 5918–37. https://doi.org/10.1109/tit.2016.2594812.
    Full Text
  - Hajek, Bruce, Yihong Wu, and Jiaming Xu. “Achieving Exact Cluster Recovery Threshold via Semidefinite Programming.” Ieee Transactions on Information Theory 62, no. 5 (May 2016): 2788–97. https://doi.org/10.1109/tit.2016.2546280.
    Full Text
  - Lelarge, Marc, Laurent Massoulie, and Jiaming Xu. “Reconstruction in the Labelled Stochastic Block Model.” Ieee Transactions on Network Science and Engineering 2, no. 4 (October 1, 2015): 152–63. https://doi.org/10.1109/tnse.2015.2490580.
    Full Text
  - Xu, J., and Y. Chen. “Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices.” Journal of Machine Learning Research 17, no. 1 (February 2014): 882–938.
  - Xu, Jiaming, and Bruce Hajek. “The Supermarket Game.” Stochastic Systems 3, no. 2 (December 2013): 405–41. https://doi.org/10.1287/12-ssy093.
    Full Text
  - Xu, Jiaming, Jeffrey G. Andrews, and Syed A. Jafar. “MISO Broadcast Channels with Delayed Finite-Rate Feedback: Predict or Observe?” Ieee Transactions on Wireless Communications 11, no. 4 (April 2012): 1456–67. https://doi.org/10.1109/twc.2012.021412.110931.
    Full Text
  - Xu, Jiaming, Jun Zhang, and Jeffrey G. Andrews. “On the Accuracy of the Wyner Model in Cellular Networks.” Ieee Transactions on Wireless Communications 10, no. 9 (September 2011): 3098–3109. https://doi.org/10.1109/twc.2011.062911.100481.
    Full Text
Teaching & Mentoring
Recent Courses

Some information on this profile has been compiled automatically from Duke databases and external sources. (Our About page explains how this works.) If you see a problem with the information, please write to Scholars@Duke and let us know. We will reply promptly.

Education, Training, & Certifications

Selected Grants

Selected Publications

Academic Articles

Recent Courses