Spectral Graph Matching and Regularized Quadratic Relaxations I: The
Gaussian Model

Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model

20 July 2019

Jiaming Xu

ArXiv (abs)PDF HTML

Papers citing "Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model"

11 / 11 papers shown

Title
The feasibility of multi-graph alignment: a Bayesian approach Louis Vassaux Laurent Massoulié 56 1 0 24 Feb 2025
Database Alignment with Gaussian Features Osman Emre Dai Daniel Cullina Negar Kiyavash 89 36 0 04 Mar 2019
Partial Recovery of Erdős-Rényi Graph Alignment via $k$ -Core Alignment Daniel Cullina Negar Kiyavash Prateek Mittal H. Vincent Poor 115 52 0 10 Sep 2018
Seeded Graph Matching via Large Neighborhood Statistics Elchanan Mossel Jiaming Xu 33 73 0 26 Jul 2018
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs Boaz Barak Chi-Ning Chou Zhixian Lei T. Schramm Yueqi Sheng 35 66 0 07 May 2018
Analysis of a Canonical Labeling Algorithm for the Alignment of Correlated Erdős-Rényi Graphs Osman Emre Dai Daniel Cullina Negar Kiyavash Matthias Grossglauser 35 13 0 25 Apr 2018
Exact alignment recovery for correlated Erdős-Rényi graphs Daniel Cullina Negar Kiyavash 44 80 0 18 Nov 2017
DS++: A flexible, scalable and provably tight relaxation for matching problems Nadav Dym Haggai Maron Y. Lipman 36 17 0 17 May 2017
Improved Achievability and Converse Bounds for Erdős-Rényi Graph Matching Daniel Cullina Negar Kiyavash 41 112 0 02 Feb 2016
Graph Matching: Relax at Your Own Risk V. Lyzinski D. E. Fishkind Marcelo Fiori Joshua T. Vogelstein Carey E. Priebe Guillermo Sapiro 67 150 0 13 May 2014
A path following algorithm for the graph matching problem M. Zaslavskiy Francis R. Bach Jean-Philippe Vert 145 422 0 23 Jan 2008