Cheng Mao
7 papers · 2018–2026 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
🌍 Conference Polyglot · Bronze 🏃 Academic Marathon · Sprint 🌉 Interdisciplinary Bridge · Silver 🗺️ Taxonomy Completionist (16) 🐣 Hot Topic Early Bird
📈
Trend Setter
Top co-authors
Research topics
Keywords
network alignment
(2)
pairwise comparison
(2)
low-degree polynomial
(2)
graph matching
(2)
permutation models
(1)
symmetric group
(1)
matrix estimation
(1)
expectation-maximization algorithm
(1)
random graph
(1)
spectral algorithm
(1)
minimax rate
(1)
spectral method
(1)
statistical rate
(1)
polynomial time algorithm
(1)
graph recovery
(1)
local convergence
(1)
planted model
(1)
erdős-rényi graph
(1)
semidefinite program
(1)
edge correlation
(1)
Papers
Spectral Recovery of a Planted Triangle-Dense Subgraph
COLT 2026
Detection-Recovery Gap for Planted Dense Cycles
COLT 2023
Sharp analysis of EM for learning mixtures of pairwise differences
COLT 2023
Random Graph Matching with Improved Noise Robustness
COLT 2021
Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory
ICML 2020
Breaking the 1/√n Barrier: Faster Rates for Permutation-based Models in Polynomial Time
COLT 2018
Minimax Rates and Efficient Algorithms for Noisy Sorting
ALT 2018