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