Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Cheng Mao

Random Graph Matching with Improved Noise Robustness


Jan 28, 2021
Cheng Mao, Mark Rudelson, Konstantin Tikhomirov


  Access Paper or Ask Questions

Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments


Sep 14, 2020
Cheng Mao, Yihong Wu

* 49 pages 

  Access Paper or Ask Questions

Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality


Jul 20, 2019
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu


  Access Paper or Ask Questions

Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model


Jul 20, 2019
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu


  Access Paper or Ask Questions

Estimation of Monge Matrices


Apr 05, 2019
Jan-Christian Hütter, Cheng Mao, Philippe Rigollet, Elina Robeva

* 42 pages, 3 figures 

  Access Paper or Ask Questions

Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations


Jun 25, 2018
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright

* 46 pages, 1 figure. This paper is a longer version of the paper arXiv:1802.09963, v3 of which appeared in part as a 4-page extended abstract at Conference on Learning Theory (COLT) 2018. This paper studies the problem in another metric, and makes the appropriate corrections to Theorem 2 in v1 and v2 of arXiv:1802.09963, which was incorrect as stated and removed in v3 

  Access Paper or Ask Questions

Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time


Jun 05, 2018
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright

* 30 pages, 1 figure. Accepted for presentation at Conference on Learning Theory (COLT) 2018 

  Access Paper or Ask Questions

Minimax Rates and Efficient Algorithms for Noisy Sorting


Oct 28, 2017
Cheng Mao, Jonathan Weed, Philippe Rigollet

* 27 pages, 2 figures 

  Access Paper or Ask Questions

Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons


Jul 19, 2017
Ashwin Pananjady, Cheng Mao, Vidya Muthukumar, Martin J. Wainwright, Thomas A. Courtade


  Access Paper or Ask Questions

Optimal Rates of Statistical Seriation


Aug 01, 2016
Nicolas Flammarion, Cheng Mao, Philippe Rigollet

* V2 corrects an error in Lemma A.1, v3 corrects appendix F on unimodal regression where the bounds now hold with polynomial probability rather than exponential 

  Access Paper or Ask Questions