papers
Publications (9)
math.PR2019
Spectral Graph Matching and Regularized Quadratic Relaxations II: ErdÅs-Rényi Graphs and Universality
Zhou Fan, Cheng Mao, Yihong Wu +1
math.ST2016
Optimal Rates of Statistical Seriation
Nicolas Flammarion, Cheng Mao, Philippe Rigollet
stat.ML2019
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
Zhou Fan, Cheng Mao, Yihong Wu +1
stat.ML2017
Minimax Rates and Efficient Algorithms for Noisy Sorting
Cheng Mao, Jonathan Weed, Philippe Rigollet
math.ST2019
Estimation of Monge Matrices
Jan-Christian Hütter, Cheng Mao, Philippe Rigollet +1
math.PR2016
Scaling limits for the critical Fortuin-Kasteleyn model on a random planar map I: cone times
Ewain Gwynne, Cheng Mao, Xin Sun
stat.ML2018
Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
math.PR2016
Inventory Accumulation with $k$ Products
Cheng Mao, Tianyou Zhou
cs.LG2017
Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons
Ashwin Pananjady, Cheng Mao, Vidya Muthukumar +2