Detection of Dense Subhypergraphs by Low-Degree Polynomials
Abhishek Dhawan, Cheng Mao, and Alexander S. Wein
Optimal Spectral Recovery of a Planted Vector in a Subspace
Cheng Mao and Alexander S. Wein
Sharp Analysis of EM for Learning Mixtures of Pairwise
Differences
Abhishek Dhawan, Cheng Mao, and Ashwin Pananjady
COLT 2023
Detection-Recovery Gap for Planted Dense Cycles
Cheng Mao, Alexander S. Wein, and Shenduo Zhang
COLT 2023
Random Graph Matching at Otter's Threshold via Counting
Chandeliers
Cheng Mao, Yihong Wu, Jiaming Xu, and Sophie H. Yu
STOC 2023
Testing Network Correlation Efficiently via Counting Trees
Cheng Mao, Yihong Wu, Jiaming Xu, and Sophie H. Yu
Annals of Statistics, to appear (2023)
Exact Matching of Random Graphs
with Constant Correlation
Cheng Mao, Mark Rudelson, and Konstantin Tikhomirov
Probability Theory and Related Fields (2023)
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
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)
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)
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