Preprints

• Random graph matching at Otter's threshold via counting chandeliers
  Cheng Mao, Yihong Wu, Jiaming Xu and Sophie H. Yu
  

• Testing Network Correlation Efficiently via Counting Trees
  Cheng Mao, Yihong Wu, Jiaming Xu and Sophie H. Yu
  

• Exact Matching of Random Graphs with Constant Correlation
  Cheng Mao, Mark Rudelson and Konstantin Tikhomirov
  

• Optimal Spectral Recovery of a Planted Vector in a Subspace
  Cheng Mao and Alexander S. Wein
  

Publications

• Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments
  Cheng Mao and Yihong Wu
  Annals of Statistics, to appear (2022)

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

  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, to appear (2022)

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

• Random Graph Matching with Improved Noise Robustness
  Cheng Mao, Mark Rudelson and Konstantin Tikhomirov
  COLT 2021

• 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

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

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

• 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