Publications
  • Home
  • Research Topics
  • Publications(current)
  • Teaching

  • Impossibility of Latent Inner Product Recovery via Rate Distortion
    Cheng Mao and Shenduo Zhang
    Allerton Conference on Communication, Control, and Computing, 2024

  • Information-Theoretic Thresholds for Planted Dense Cycles
    Cheng Mao, Alexander S. Wein, and Shenduo Zhang
    IEEE Transactions on Information Theory, to appear (2024)

  • Detection of Dense Subhypergraphs by Low-Degree Polynomials
    Abhishek Dhawan, Cheng Mao, and Alexander S. Wein
    Random Structures & Algorithms, to appear (2024)

  • Detection-Recovery Gap for Planted Dense Cycles
    Cheng Mao, Alexander S. Wein, and Shenduo Zhang
    Conference on Learning Theory 2023

  • Sharp Analysis of EM for Learning Mixtures of Pairwise Differences
    Abhishek Dhawan, Cheng Mao, and Ashwin Pananjady
    Conference on Learning Theory 2023

  • Random Graph Matching at Otter's Threshold via Counting Chandeliers
    Cheng Mao, Yihong Wu, Jiaming Xu, and Sophie H. Yu
    ACM Symposium on Theory of Computing, 2023

  • Testing Network Correlation Efficiently via Counting Trees
    Cheng Mao, Yihong Wu, Jiaming Xu, and Sophie H. Yu
    Annals of Statistics, Vol. 52, No. 6 (2024), 2483-2505

  • Exact Matching of Random Graphs with Constant Correlation
    Cheng Mao, Mark Rudelson, and Konstantin Tikhomirov
    Probability Theory and Related Fields (2023)

  • Optimal Spectral Recovery of a Planted Vector in a Subspace
    Cheng Mao and Alexander S. Wein
    Bernoulli, to appear (2024)

  • Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments
    Cheng Mao and Yihong Wu
    Annals of Statistics, Vol. 50, No. 4 (2022), 2231-2255

  • Random Graph Matching with Improved Noise Robustness
    Cheng Mao, Mark Rudelson, and Konstantin Tikhomirov
    Conference on Learning Theory 2021

  • Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality
    Zhou Fan, Cheng Mao, Yihong Wu, and Jiaming Xu
    Foundations of Computational Mathematics (2022)

  • Spectral Graph Matching and Regularized Quadratic Relaxations I: Algorithm and Gaussian Analysis
    Zhou Fan, Cheng Mao, Yihong Wu, and Jiaming Xu
    Foundations of Computational Mathematics (2022)

    Conference version at ICML 2020: Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory

  • Optimal Rates for Estimation of Two-dimensional Totally Positive Distributions
    Jan-Christian Hütter, Cheng Mao, Philippe Rigollet, and Elina Robeva
    Electronic Journal of Statistics, Vol. 14, No. 2 (2020), 2600-2652

  • Estimation of Monge Matrices
    Jan-Christian Hütter, Cheng Mao, Philippe Rigollet, and Elina Robeva
    Bernoulli, Vol. 26, No. 4 (2020), 3051-3080

  • Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations
    Cheng Mao, Ashwin Pananjady, and Martin J. Wainwright
    Annals of Statistics, Vol. 48, No. 6 (2020), 3183-3205

    Conference version at COLT 2018: Breaking the n^(-1/2) Barrier: Faster Rates for Permutation-based Models in Polynomial Time

  • Worst-case vs Average-case Design for Estimation from Partial Pairwise Comparisons
    Ashwin Pananjady, Cheng Mao, Vidya Muthukumar, Martin J. Wainwright, and Thomas A. Courtade
    Annals of Statistics, Vol. 48, No. 2 (2020), 1072-1097

  • Minimax Rates and Efficient Algorithms for Noisy Sorting
    Cheng Mao, Jonathan Weed, and Philippe Rigollet
    Algorithmic Learning Theory, 2018

  • Optimal Rates of Statistical Seriation
    Nicolas Flammarion, Cheng Mao, and Philippe Rigollet
    Bernoulli, Vol. 25, No. 1 (2019), 623-653

  • Scaling Limits for the Critical Fortuin-Kasteleyn Model on a Random Planar Map I: Cone Times
    Ewain Gwynne, Cheng Mao, and Xin Sun
    Annales de l'Institut Henri Poincaré, Vol. 55, No. 1 (2019), 1-60

  • Inventory Accumulation with Multiple Products
    Cheng Mao and Tianyou Zhou
    ALEA, Latin American Journal of Probability and Mathematical Statistics 14 (2017), 947-965