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
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