21 citations · 129 across the 21 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.PR2019★ 21 cited
Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality
Zhou Fan, Cheng Mao, Yihong Wu +1
We analyze a new spectral graph matching algorithm, GRAph Matching by Pairwise eigen-Alignments (GRAMPA), for recovering the latent vertex correspondence between two unlabeled, edg…
stat.ML2019★ 19 cited
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
Zhou Fan, Cheng Mao, Yihong Wu +1
Graph matching aims at finding the vertex correspondence between two unlabeled graphs that maximizes the total edge weight correlation. This amounts to solving a computationally in…
math.ST2019
Estimation of Monge Matrices
Jan-Christian Hütter, Cheng Mao, Philippe Rigollet +1
Monge matrices and their permuted versions known as pre-Monge matrices naturally appear in many domains across science and engineering. While the rich structural properties of such…