Cheng Mao

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 30

Top Topics

Replicator Dynamics

High Dynamic Range

Compressive Sensing

Top Venues

Found. Comput. Math.

Publications

Cheng Mao, Shenduo Zhang
Impossibility of latent inner product recovery via rate distortion. CoRR (2024)
Cheng Mao, Alexander S. Wein, Shenduo Zhang
Information-Theoretic Thresholds for Planted Dense Cycles. CoRR (2024)
Chenxi Qiu, Peng Wang, Xiangshun Kong, Feng Yan, Cheng Mao, Tao Yue, Xuemei Hu
On-Chip Compressive Sensing with a Single-Photon Avalanche Diode Array. Sensors 23 (9) (2023)
Abhishek Dhawan, Cheng Mao, Ashwin Pananjady
Sharp analysis of EM for learning mixtures of pairwise differences. COLT (2023)
Cheng Mao, Alexander S. Wein, Shenduo Zhang
Detection-Recovery Gap for Planted Dense Cycles. COLT (2023)
Abhishek Dhawan, Cheng Mao, Ashwin Pananjady
Sharp analysis of EM for learning mixtures of pairwise differences. CoRR (2023)
Cheng Mao, Alexander S. Wein, Shenduo Zhang
Detection-Recovery Gap for Planted Dense Cycles. CoRR (2023)
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
Spectral Graph Matching and Regularized Quadratic Relaxations II. Found. Comput. Math. 23 (5) (2023)
Abhishek Dhawan, Cheng Mao, Alexander S. Wein
Detection of Dense Subhypergraphs by Low-Degree Polynomials. CoRR (2023)
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
Spectral Graph Matching and Regularized Quadratic Relaxations I Algorithm and Gaussian Analysis. Found. Comput. Math. 23 (5) (2023)
Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
Random Graph Matching at Otter's Threshold via Counting Chandeliers. STOC (2023)
Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
Random graph matching at Otter's threshold via counting chandeliers. CoRR (2022)
Cheng Mao, Mark Rudelson, Konstantin Tikhomirov
Random Graph Matching with Improved Noise Robustness. COLT (2021)
Cheng Mao, Mark Rudelson, Konstantin Tikhomirov
Random Graph Matching with Improved Noise Robustness. CoRR (2021)
Cheng Mao, Alexander S. Wein
Optimal Spectral Recovery of a Planted Vector in a Subspace. CoRR (2021)
Cheng Mao, Mark Rudelson, Konstantin Tikhomirov
Exact Matching of Random Graphs with Constant Correlation. CoRR (2021)
Cheng Mao, Yihong Wu
Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments. CoRR (2020)
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory. ICML (2020)
Cheng Mao, Yufeng Zhang
Research on Flexible Charging Strategy of Mobile Energy Storage Charging Vehicle. CACRE (2020)
Jan-Christian Hütter, Cheng Mao, Philippe Rigollet, Elina Robeva
Estimation of Monge Matrices. CoRR (2019)
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality. CoRR (2019)
Zhou Fan, Cheng Mao, Yihong Wu, Jiaming Xu
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model. CoRR (2019)
Cheng Mao, Xiangshun Kong, Haowen Ma, Limin Zhang, Feng Yan, Xiaofeng Bu
A $128\times 1$ Pixels, High Dynamic Range SPAD Imager in $0.18\ \mu\text{m}$ CMOS Technology. IEEE SENSORS (2018)
Xiangshun Kong, Xiaofeng Bu, Cheng Mao, Limin Zhang, Haowen Ma, Feng Yan
SPAD Sensors with $256\times 2$ Linear Array for Time Delay Integration Demonstration. IEEE SENSORS (2018)
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations. CoRR (2018)
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
Breaking the $1/\sqrtn$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time. COLT (2018)
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
Breaking the 1/√n Barrier: Faster Rates for Permutation-based Models in Polynomial Time. CoRR (2018)
Cheng Mao, Jonathan Weed, Philippe Rigollet
Minimax Rates and Efficient Algorithms for Noisy Sorting. ALT (2018)
Cheng Mao, Jonathan Weed, Philippe Rigollet
Minimax Rates and Efficient Algorithms for Noisy Sorting. CoRR (2017)
Ashwin Pananjady, Cheng Mao, Vidya Muthukumar, Martin J. Wainwright, Thomas A. Courtade
Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons. CoRR (2017)