Cheng Mao
6 papers · 2018–2023 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
π Conference Polyglot (3) π Academic Marathon (5) π Interdisciplinary Bridge πΊοΈ Taxonomy Completionist (12) π§ Keyword Pioneer
π£
Hot Topic Early Bird
π
Cross-Pollinator
(14)
Conferences
COLT (4)
ALT (1)
ICML (1)
Top co-authors
Keywords
network alignment
(2)
pairwise comparison
(2)
graph matching
(2)
rank aggregation
(1)
permutation models
(1)
symmetric group
(1)
matrix estimation
(1)
expectation-maximization algorithm
(1)
random graph
(1)
minimax rate
(1)
spectral method
(1)
low-degree polynomial
(1)
statistical rate
(1)
polynomial time algorithm
(1)
graph recovery
(1)
local convergence
(1)
planted model
(1)
distance geometry
(1)
mixture of linear regression
(1)
graph detection
(1)
Papers
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
Minimax Rates and Efficient Algorithms for Noisy Sorting
ALT 2018
Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time
COLT 2018