Skip to content

Cheng Mao

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

4

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTSpectral Recovery of a Planted Triangle-Dense Subgraph.Sam van der Poel, Cheng Mao, Benjamin McKenna
2023COLTSharp analysis of EM for learning mixtures of pairwise differences.Abhishek Dhawan, Cheng Mao, Ashwin Pananjady
2023COLTDetection-Recovery Gap for Planted Dense Cycles.Cheng Mao, Alexander S. Wein, Shenduo Zhang
2023STOCRandom Graph Matching at Otter's Threshold via Counting Chandeliers.Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
2021COLTRandom Graph Matching with Improved Noise Robustness.Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov
2020ICMLSpectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory.Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
2018ALTMinimax Rates and Efficient Algorithms for Noisy Sorting.Cheng Mao, Jonathan Weed, Philippe Rigollet
2018COLTBreaking the $1/\sqrtn$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time.Cheng Mao, Ashwin Pananjady, Martin J. Wainwright