CM
Cheng Mao
math.STstat.THstat.MLmath.PRcs.LGcs.DScs.ITmath.ITcs.SImath.SP
On Valency
published · living versionsW_gn766dnq·v1 · currentpublished
Half-Optimal Induced Matchings in Random Graphs: Online and Low-Degree Algorithms
with Abhishek Dhawan, Eren C. Kızıldağ, Neeladri Maitra, Timothy L. H. Wee
1 version
Preprints & journals
30 papers in the corpus · 2015–2026Sharp detection thresholds for random geometric graphs with polynomial average degrees2610.08517v1 · Hang Du, Cheng Mao, Nike Sun et al.2026 · 0 citationsarXiv
Recovery of latent inner products from an anisotropic Gaussian random geometric graph2607.23723v2 · Cheng Mao, Vidya Muthukumar2026 · 0 citationsarXiv
Scaling Limits of Constant-Stepsize SGD at Flat Minima2607.16384v1 · Jingyi Zhang, Cheng Mao, Debankur Mukherjee2026 · 0 citationsarXiv
Geometric planted matchings in high dimensions: The power of multiple views2607.09026v1 · Timothy L. H. Wee, Kaylee Y. Yang, Zhou Fan et al.2026 · 0 citationsarXiv
Resolution of the Detection Threshold Conjecture for Random Geometric Graphs in the Regime2607.02013v1 · Hang Du, Cheng Mao, Nike Sun et al.2026 · 0 citationsarXiv
Spectral recovery of a planted triangle-dense subgraph2606.17604v1 · Sam van der Poel, Cheng Mao, Benjamin McKenna2026 · 0 citationsarXiv
Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture2602.14998v1 · Cheng Mao, Yihong Wu, Jiaming Xu2026 · 0 citationsarXiv
Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings2512.14567v1 · Timothy L. H. Wee, Cheng Mao2025 · 0 citationsarXiv
Impossibility of latent inner product recovery via rate distortion2407.11932v1 · Cheng Mao, Shenduo Zhang2024 · 2 citationsarXiv
Information-Theoretic Thresholds for Planted Dense Cycles2402.00305v1 · Cheng Mao, Alexander S. Wein, Shenduo Zhang2024 · 4 citationsarXiv
Detection of Dense Subhypergraphs by Low-Degree Polynomials2304.08135v1 · Abhishek Dhawan, Cheng Mao, Alexander S. Wein2023 · 8 citationsarXiv
Sharp analysis of EM for learning mixtures of pairwise differences2302.10066v2 · Abhishek Dhawan, Cheng Mao, Ashwin Pananjady2023 · 0 citationsarXiv
Detection-Recovery Gap for Planted Dense Cycles2302.06737v2 · Cheng Mao, Alexander S. Wein, Shenduo Zhang2023 · 3 citationsarXiv
Random graph matching at Otter's threshold via counting chandeliers2209.12313v2 · Cheng Mao, Yihong Wu, Jiaming Xu et al.2022 · 32 citationsarXiv
Testing network correlation efficiently via counting trees2110.11816v2 · Cheng Mao, Yihong Wu, Jiaming Xu et al.2021 · 28 citationsarXiv
Exact Matching of Random Graphs with Constant Correlation2110.05000v2 · Cheng Mao, Mark Rudelson, Konstantin Tikhomirov2021 · 33 citationsarXiv
Optimal Spectral Recovery of a Planted Vector in a Subspace2105.15081v2 · Cheng Mao, Alexander S. Wein2021 · 13 citationsarXiv
Random Graph Matching with Improved Noise Robustness2101.11783v3 · Cheng Mao, Mark Rudelson, Konstantin Tikhomirov2021 · 9 citationsarXiv
Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments2009.06784v2 · Cheng Mao, Yihong Wu2020 · 1 citationarXiv
Optimal Rates for Estimation of Two-Dimensional Totally Positive Distributions2006.07727v1 · Jan-Christian Hutter, Cheng Mao, Philippe Rigollet et al.2020 · 4 citationsarXiv
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model1907.08880v1 · Zhou Fan, Cheng Mao, Yihong Wu et al.2019 · 15 citationsarXiv
Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality1907.08883v1 · Zhou Fan, Cheng Mao, Yihong Wu et al.2019 · 16 citationsarXiv
Estimation of Monge Matrices1904.03136v1 · Jan-Christian Hutter, Cheng Mao, Philippe Rigollet et al.2019 · 0 citationsarXiv
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations1806.09544v2 · Cheng Mao, Ashwin Pananjady, Martin J. Wainwright2018 · 9 citationsarXiv
Breaking the Barrier: Faster Rates for Permutation-based Models in Polynomial Time1802.09963v3 · Cheng Mao, Ashwin Pananjady, Martin J. Wainwright2018 · 5 citationsarXiv
Minimax Rates and Efficient Algorithms for Noisy Sorting1710.10388v1 · Cheng Mao, Jonathan Weed, Philippe Rigollet2017 · 21 citationsarXiv
Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons1707.06217v1 · Ashwin Pananjady, Cheng Mao, Vidya Muthukumar et al.2017 · 12 citationsarXiv
Optimal Rates of Statistical Seriation1607.02435v3 · Nicolas Flammarion, Cheng Mao, Philippe Rigollet2016 · 37 citationsarXiv
Inventory Accumulation with Products1607.01762v1 · Cheng Mao, Tianyou Zhou2016 · 0 citationsarXiv
Scaling limits for the critical Fortuin-Kasteleyn model on a random planar map I: cone times1502.00546v3 · Ewain Gwynne, Cheng Mao, Xin Sun2015 · 42 citationsAnn. Inst. H. Poincar\'e Probab. Statist. 2019. Volume 55, Number 1 (2019), 1-60
Career total: 42 works. 30 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.