Spectral alignment of correlated Gaussian matrices

DOI10.1017/apr.2021.31zbMath1486.60012arXiv1912.00231OpenAlexW4210495682MaRDI QIDQ5066882

Marc Lelarge, Laurent Massoulié, Luca Ganassali

Publication date: 31 March 2022

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.00231

zbMATH Keywords

random matricesspectral theorygraph alignment

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (2)

Spectral graph matching and regularized quadratic relaxations. I: Algorithm and Gaussian analysis ⋮ Testing correlation of unlabeled random graphs

Uses Software

• IsoRank

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rigidity of eigenvalues of generalized Wigner matrices
• Gaussian fluctuations of eigenvalues in Wigner random matrices
• Correlation functions, cluster functions, and spacing distributions for random matrices
• The spectrum edge of random matrix ensembles.
• Efficient random graph matching via degree profiles
• Superconcentration and Related Topics
• Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm
• An Introduction to Random Matrices

This page was built for publication: Spectral alignment of correlated Gaussian matrices