v1v2v3 (latest)

Graph Matching: Relax at Your Own Risk

13 May 2014

Carey E. Priebe

Papers citing "Graph Matching: Relax at Your Own Risk"

50 / 51 papers shown

Title
FSW-GNN: A Bi-Lipschitz WL-Equivalent Graph Neural Network Yonatan Sverdlov Yair Davidson Nadav Dym Tal Amir 81 4 0 10 Oct 2024
Interconnected Kingdoms: Comparing Á Song of Ice and Fire' Adaptations Across Media Using Complex Networks Arthur Amalvy Madeleine Janickyj Shane Mannion Pádraig MacCarron Vincent Labatut 46 0 0 07 Oct 2024
On the Exactness of SDP Relaxation for Quadratic Assignment Problem Shuyang Ling 64 4 0 12 Aug 2024
Network two-sample test for block models Chung Kyong Nguen Oscar Hernan Madrid Padilla Arash A. Amini 57 0 0 10 Jun 2024
Aligning Embeddings and Geometric Random Graphs: Informational Results and Computational Approaches for the Procrustes-Wasserstein Problem Mathieu Even Luca Ganassali Jakob Maier Laurent Massoulié 65 2 0 23 May 2024
Covariance alignment: from maximum likelihood estimation to Gromov-Wasserstein Yanjun Han Philippe Rigollet George Stepaniants OT 50 2 0 22 Nov 2023
Graph GOSPA metric: a metric to measure the discrepancy between graphs of different sizes Jinhao Gu Á. F. García-Fernández Robert E. Firth Lennart Svensson 66 0 0 10 Nov 2023
Graph Matching via convex relaxation to the simplex Ernesto Araya Valdivia Hemant Tyagi 45 2 0 31 Oct 2023
Robust affine point matching via quadratic assignment on Grassmannians A. Kolpakov M. Werman 24 0 0 05 Mar 2023
Kernelized multi-graph matching Franccois-Xavier Dupé R. Yadav G. Auzias S. Takerkart 61 4 0 11 Oct 2022
Shuffled linear regression through graduated convex relaxation Efe Onaran Soledad Villar 47 4 0 30 Sep 2022
Random graph matching at Otter's threshold via counting chandeliers Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 73 41 0 25 Sep 2022
Higher-order accurate two-sample network inference and network hashing Meijia Shao Dong Xia Yuan Zhang Qiong Wu Shuo Chen 51 6 0 16 Aug 2022
Seeded graph matching for the correlated Gaussian Wigner model via the projected power method E. Araya Guillaume Braun Hemant Tyagi 116 5 0 08 Apr 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs Haoyu Wang Yihong Wu Jiaming Xu Israel Yolou 77 29 0 22 Feb 2022
Binary Diffing as a Network Alignment Problem via Belief Propagation Elie Mengin Fabrice Rossi 27 4 0 31 Dec 2021
Improved Algorithm for the Network Alignment Problem with Application to Binary Diffing Elie Mengin Fabrice Rossi 33 0 0 31 Dec 2021
iGraphMatch: an R Package for the Analysis of Graph Matching Zihuan Qiao D. Sussman 20 1 0 16 Dec 2021
Testing network correlation efficiently via counting trees Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 58 36 0 22 Oct 2021
Settling the Sharp Reconstruction Thresholds of Random Graph Matching Yihong Wu Jiaming Xu Sophie H. Yu 76 75 0 29 Jan 2021
Scalable Feature Matching Across Large Data Collections D. Degras 18 2 0 06 Jan 2021
A contribution to Optimal Transport on incomparable spaces Titouan Vayer OT 73 20 0 09 Nov 2020
COPT: Coordinated Optimal Transport for Graph Sketching Yihe Dong W. Sawin OT 101 26 0 09 Mar 2020
On a complete and sufficient statistic for the correlated Bernoulli random graph model D. E. Fishkind A. Athreya Lingyao Meng V. Lyzinski Carey E. Priebe 13 1 0 23 Feb 2020
Graph matching between bipartite and unipartite networks: to collapse, or not to collapse, that is the question Jesús Arroyo Carey E. Priebe V. Lyzinski 39 2 0 05 Feb 2020
Deep Graph Matching Consensus Matthias Fey J. E. Lenssen Christopher Morris Jonathan Masci Nils M. Kriege 78 212 0 27 Jan 2020
R-local unlabeled sensing: A novel graph matching approach for multiview unlabeled sensing under local permutations A. Abbasi Abiy Tasissa Shuchin Aeron 51 7 0 14 Nov 2019
A Quotient Space Formulation for Generative Statistical Analysis of Graphical Data X. Guo A. Srivastava Sudeep Sarkar 45 14 0 30 Sep 2019
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model Z. Fan Cheng Mao Yihong Wu Jiaming Xu 55 25 0 20 Jul 2019
Probabilistic Permutation Synchronization using the Riemannian Structure of the Birkhoff Polytope Tolga Birdal Umut Simsekli 78 38 0 11 Apr 2019
AutoShuffleNet: Learning Permutation Matrices via an Exact Lipschitz Continuous Penalty in Deep Convolutional Neural Networks J. Lyu Shuai Zhang Y. Qi Jack Xin 73 27 0 24 Jan 2019
Maximum Likelihood Estimation and Graph Matching in Errorfully Observed Networks Jesús Arroyo D. Sussman Carey E. Priebe V. Lyzinski 34 9 0 26 Dec 2018
Partial Recovery of Erdős-Rényi Graph Alignment via $k$ -Core Alignment Daniel Cullina Negar Kiyavash Prateek Mittal H. Vincent Poor 138 52 0 10 Sep 2018
Consistent polynomial-time unseeded graph matching for Lipschitz graphons Yuan Zhang 44 4 0 29 Jul 2018
Tractable Graph Matching via Soft Seeding Fei Fang D. Sussman V. Lyzinski 30 9 0 24 Jul 2018
Unseeded low-rank graph matching by transform-based unsupervised point registration Yuan Zhang 51 7 0 12 Jul 2018
Unsupervised Alignment of Embeddings with Wasserstein Procrustes Edouard Grave Armand Joulin Quentin Berthet 85 199 0 29 May 2018
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs Boaz Barak Chi-Ning Chou Zhixian Lei T. Schramm Yueqi Sheng 42 66 0 07 May 2018
Matched Filters for Noisy Induced Subgraph Detection D. Sussman Youngser Park Carey E. Priebe V. Lyzinski 90 31 0 06 Mar 2018
Computational Optimal Transport Gabriel Peyré Marco Cuturi OT 276 2,162 0 01 Mar 2018
On consistent vertex nomination schemes V. Lyzinski Keith D. Levin Carey E. Priebe 67 17 0 15 Nov 2017
Statistical inference on random dot product graphs: a survey A. Athreya D. E. Fishkind Keith D. Levin V. Lyzinski Youngser Park Yichen Qin D. Sussman M. Tang Joshua T. Vogelstein Carey E. Priebe 149 249 0 16 Sep 2017
Revised Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks Alex W. Nowak Soledad Villar Afonso S. Bandeira Joan Bruna 157 117 0 22 Jun 2017
DS++: A flexible, scalable and provably tight relaxation for matching problems Nadav Dym Haggai Maron Y. Lipman 36 17 0 17 May 2017
Matchability of heterogeneous networks pairs V. Lyzinski D. Sussman 56 5 0 05 May 2017
Vertex Nomination Via Seeded Graph Matching Heather G. Patsolic Youngser Park V. Lyzinski Carey E. Priebe 81 20 0 01 May 2017
Information Recovery in Shuffled Graphs via Graph Matching V. Lyzinski 86 33 0 08 May 2016
Manifold Matching using Shortest-Path Distance and Joint Neighborhood Selection Cencheng Shen Joshua T. Vogelstein Carey E. Priebe 71 20 0 12 Dec 2014
Graph matching: relax or not? Y. Aflalo A. Bronstein Ron Kimmel 97 16 0 29 Jan 2014
Vertex nomination schemes for membership prediction D. E. Fishkind V. Lyzinski H. Pao L. Chen C. E. Priebe 139 41 0 10 Dec 2013