vix.ing · top · new · best · stats · spec

Mao, Cheng

  1. Random graph matching at Otter's threshold via counting chandeliers
    2022/09/25 by Mao, Cheng, Wu, Yihong, Xu, Jiaming +1 · 8 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistics Theory (math.ST)
  2. Testing network correlation efficiently via counting trees
    2021/10/22 by Mao, Cheng, Wu, Yihong, Xu, Jiaming +1 · 4 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistics Theory (math.ST)
  3. Detection of Dense Subhypergraphs by Low-Degree Polynomials
    2023/04/17 by Abhishek Dhawan, Dhawan, Abhishek, Cheng Mao +3 · 4 citations
    Mathematics · #Markov Chains and Monte Carlo Methods #Statistical Methods and Inference #Point processes and geometric inequalities
  4. 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
  5. Minimax Rates and Efficient Algorithms for Noisy Sorting
    2017/10/28 by Cheng Mao, Mao, Cheng, Jonathan Weed +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)
  6. 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)
  7. Optimal Spectral Recovery of a Planted Vector in a Subspace
    2021/05/31 by Cheng Mao, Mao, Cheng, Alexander S. Wein +1 · 3 citations
    Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Blind Source Separation Techniques #Microwave Imaging and Scattering Analysis
  8. 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)
  9. 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)
  10. 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
  11. Breaking the 1/√(n) Barrier: Faster Rates for Permutation-based Models in Polynomial Time
    2018/02/27 by Cheng Mao, Ashwin Pananjady, Mao, Cheng +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)
  12. 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)
  13. Information-Theoretic Thresholds for Planted Dense Cycles
    2024/02/01 by Cheng Mao, Mao, Cheng, Alexander S. Wein +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)
  14. Exact Matching of Random Graphs with Constant Correlation
    2021/10/11 by Mao, Cheng, Rudelson, Mark, Tikhomirov, Konstantin · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Probability (math.PR) #Statistics Theory (math.ST)
  15. Impossibility of latent inner product recovery via rate distortion
    2024/07/16 by Cheng Mao, Mao, Cheng, Shenduo Zhang +1 · 1 citation
    Computer Science · #Cellular Automata and Applications #Physical Unclonable Functions (PUFs) and Hardware Security
  16. Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons
    2017/07/19 by Ashwin Pananjady, Cheng Mao, Pananjady, Ashwin +7 · 3 citations
    Decision Sciences · Mathematics · #Optimal Experimental Design Methods #Statistical Methods and Inference #Statistical Methods and Bayesian Inference