Mao, Cheng

6 publications

COLT 2023 Detection-Recovery Gap for Planted Dense Cycles Cheng Mao, Alexander S. Wein, Shenduo Zhang

COLT 2023 Sharp Analysis of EM for Learning Mixtures of Pairwise Differences Abhishek Dhawan, Cheng Mao, Ashwin Pananjady

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

ICML 2020 Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu

COLT 2018 Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-Based Models in Polynomial Time Cheng Mao, Ashwin Pananjady, Martin J. Wainwright

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