GRAMPA recovers exact vertex correspondence in the Gaussian Wigner model with high probability for σ = O(1/log n) via a regularized quadratic relaxation using all eigenvector pairs.
Improved achievability and converse bounds for Erd¨ os-R´ enyi graph matching
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
GRAMPA recovers exact vertex correspondence in the Gaussian Wigner model with high probability for σ = O(1/log n) via a regularized quadratic relaxation using all eigenvector pairs.