Cheng Mao
- Random graph matching at Otter's threshold via counting chandeliers
2022/09/25 by Cheng Mao, Yihong Wu, Mao, Cheng +5 · 8 citations
Computer Science · Physics and Astronomy · #Advanced Database Systems and Queries #Complex Network Analysis Techniques #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Detection of Dense Subhypergraphs by Low-Degree Polynomials
2023/04/17 by Abhishek Dhawan, Cheng Mao, Dhawan, Abhishek +3 · 4 citations
Mathematics · #Markov Chains and Monte Carlo Methods #Statistical Methods and Inference #Point processes and geometric inequalities
- Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
2019/07/20 by Zhou Fan, Cheng Mao, Fan, Zhou +5 · 4 citations
Computer Science · #Graph Theory and Algorithms #Advanced Graph Neural Networks #Bayesian Modeling and Causal Inference
- Minimax Rates and Efficient Algorithms for Noisy Sorting
2017/10/28 by Cheng Mao, Jonathan Weed, Mao, Cheng +3 · 3 citations
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Bayesian Modeling and Causal Inference #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Voting Systems #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality
2019/07/20 by Zhou Fan, Fan, Zhou, Cheng Mao +5 · 2 citations
Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Random Matrices and Applications #Spectral Theory (math.SP) #Statistics Theory (math.ST)
- Optimal Spectral Recovery of a Planted Vector in a Subspace
2021/05/31 by Cheng Mao, Alexander S. Wein, Mao, Cheng +1 · 3 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Blind Source Separation Techniques #Microwave Imaging and Scattering Analysis
- Random Graph Matching with Improved Noise Robustness
2021/01/28 by Cheng Mao, Mark Rudelson, Mao, Cheng +3 · 2 citations
Computer Science · Decision Sciences · Physics and Astronomy · #Complex Network Analysis Techniques #Data Quality and Management #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph Theory and Algorithms #Machine Learning (stat.ML) #Probability (math.PR) #Statistics Theory (math.ST)
- Optimal Rates of Statistical Seriation
2016/07/08 by Nicolas Flammarion, Flammarion, Nicolas, Cheng Mao +3 · 3 citations
Agricultural and Biological Sciences · Computer Science · Mathematics · #62G08 #Advanced Statistical Methods and Models #Bayesian Methods and Mixture Models #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Machine Learning (stat.ML) #Sensory Analysis and Statistical Methods #Statistics Theory (math.ST)
- Detection-Recovery Gap for Planted Dense Cycles
2023/02/13 by Cheng Mao, Alexander S. Wein, Mao, Cheng +3 · 2 citations
Mathematics · Computer Science · #Stochastic processes and statistical mechanics #Markov Chains and Monte Carlo Methods #Cellular Automata and Applications
- Breaking the 1/√(n) Barrier: Faster Rates for Permutation-based Models in Polynomial Time
2018/02/27 by Cheng Mao, Mao, Cheng, Ashwin Pananjady +3 · 1 citation
Computer Science · Engineering · #FOS: Computer and information sciences #FOS: Mathematics #Imbalanced Data Classification Techniques #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Statistics Theory (math.ST)
- Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations
2018/06/25 by Cheng Mao, Ashwin Pananjady, Mao, Cheng +3 · 1 citation
Computer Science · Engineering · #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Mobile Crowdsensing and Crowdsourcing #Sparse and Compressive Sensing Techniques #Statistics Theory (math.ST)
- Information-Theoretic Thresholds for Planted Dense Cycles
2024/02/01 by Cheng Mao, Alexander S. Wein, Mao, Cheng +3 · 2 citations
Computer Science · #05C60 #05C80 #62B10 #68Q87 #94A15 #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (stat.ML) #Neural Networks and Applications #Social and Information Networks (cs.SI) #Statistics Theory (math.ST)
- Impossibility of latent inner product recovery via rate distortion
2024/07/16 by Cheng Mao, Mao, Cheng, Shenduo Zhang +1 · 2 citations
Computer Science · #Cellular Automata and Applications #Physical Unclonable Functions (PUFs) and Hardware Security
- Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons
2017/07/19 by Ashwin Pananjady, Pananjady, Ashwin, Cheng Mao +7 · 3 citations
Decision Sciences · Mathematics · #Optimal Experimental Design Methods #Statistical Methods and Inference #Statistical Methods and Bayesian Inference
- Recovery of latent inner products from an anisotropic Gaussian random geometric graph
2026/07/26 by Cheng Mao, Vidya Muthukumar
#math.ST #stat.ML #stat.TH
- Scaling Limits of Constant-Stepsize SGD at Flat Minima
2026/07/17 by Jingyi Zhang, Cheng Mao, Debankur Mukherjee
#cs.LG #math.OC #math.PR #stat.ML