arXiv Statistics ML
Covariate-assisted graph matching
Read the original on arXiv Statistics ML →The Flow has not summarised this story yet — read it at arXiv Statistics ML.
Related stories
arXiv Machine Learning
Oct 15
Sharp Statistical Thresholds for Attributed Gaussian Graph Matching
arXiv:2603.23305v2 Announce Type: replace-cross Abstract: We investigate the problem of matching networks where both edge weights and node features are correlated following a specific node correspond...
arXiv Machine Learning
Sep 15
Graph Matching Relaxations and Amortization for Supervised Graph Prediction
arXiv:2609.15437v1 Announce Type: cross Abstract: End-to-end Supervised Graph Prediction (SGP) requires a permutation-invariant loss to compare predicted and target graphs with arbitrary node orderin...
arXiv Machine Learning
Jun 2
Chaining 2-FWL GNNs for Combinatorial Graph Alignment
arXiv:2510. 03086v2 Announce Type: replace Abstract: For the combinatorial graph alignment problem (GAP) -- finding the node correspondence that maximizes the number of common edges (nce) between two unlabeled graphs -- properly initialized FAQ remains a strong classical baseline, while existing GNN approaches struggle in the purely structural setting.
arXiv Machine Learning
Aug 26
Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)
arXiv:2506.02825v3 Announce Type: replace-cross Abstract: We present the OmniMatch algorithm for seeded multiple graph matching. In the setting of $d$-dimensional Random Dot Product Graphs (RDPG), we...
arXiv Machine Learning
Sep 1
Unsupervised Multi-Scale Gromov-Wasserstein Hypergraph Alignment
arXiv:2608.29635v1 Announce Type: new Abstract: We study unsupervised hypergraph alignment, where the goal is to infer node correspondences between two hypergraphs using only structural information,...
arXiv Statistics ML
Oct 1
A Unified Dual Method for Matching Problems
arXiv:2609.39339v1 Announce Type: cross Abstract: Matching problems are ubiquitous in data science as they enable the alignment of structured objects and distributions. While existing solvers are oft...