Buchumschlag

Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Qi, Tong, Andersson, Vera, Viechnicki, Peter, Lyzinski, Vince
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Detection of Model-based Planted Pseudo-cliques in Random Dot Product Graphs by the Adjacency Spectral Embedding and the Graph Encoder Embedding
von: Qi, Tong, et al.
Veröffentlicht: (2023)

Gotta match 'em all: Solution diversification in graph matching matched filters
von: Li, Zhirui, et al.
Veröffentlicht: (2023)

Lost in the Shuffle: Testing Power in the Presence of Errorful Network Vertex Labels
von: Saxena, Ayushi, et al.
Veröffentlicht: (2022)

Data Kernel Perspective Space Performance Guarantees for Synthetic Data from Transformer Models
von: Browder, Michael, et al.
Veröffentlicht: (2026)

Matching and mixing: Matchability of graphs under Markovian error
von: Li, Zhirui, et al.
Veröffentlicht: (2026)

Optimizing the Induced Correlation in Omnibus Joint Graph Embeddings
von: Pantazis, Konstantinos, et al.
Veröffentlicht: (2024)

On seeded subgraph-to-subgraph matching: The ssSGM Algorithm and matchability information theory
von: Meng, Lingyao, et al.
Veröffentlicht: (2023)

Seeded graph matching for the correlated Gaussian Wigner model via the projected power method
von: Araya, Ernesto, et al.
Veröffentlicht: (2022)

Covering the edges of a graph with perfect matchings
von: Silina, Olha
Veröffentlicht: (2023)

Gaussian mixture models as a proxy for interacting language models
von: Wang, Edward L., et al.
Veröffentlicht: (2025)

Covariate-assisted graph matching
von: Dawn, Trisha, et al.
Veröffentlicht: (2025)

ACRONYM: Augmented degree corrected, Community Reticulated Organized Network Yielding Model
von: Leinwand, Benjamin, et al.
Veröffentlicht: (2024)

Weak neural variational inference for solving Bayesian inverse problems without forward models: applications in elastography
von: Scholz, Vincent C., et al.
Veröffentlicht: (2024)

Hierarchical adaptive control for real-time dynamic inference at the edge
von: Daghero, Francesco, et al.
Veröffentlicht: (2026)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
von: Haemers, Willem H.
Veröffentlicht: (2026)

Cubic graphs with edges in exactly one perfect matching
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Max-Bisections of graphs without perfect matching
von: Hou, Jianfeng, et al.
Veröffentlicht: (2024)

Score matching for bridges without learning time-reversals
von: Baker, Elizabeth L., et al.
Veröffentlicht: (2024)

The Phantom Alignment Strength Conjecture: Practical use of graph matching alignment strength to indicate a meaningful graph match
von: Fishkind, Donniell E., et al.
Veröffentlicht: (2021)

Clustered random forests with correlated data for optimal estimation and inference under potential covariate shift
von: Young, Elliot H., et al.
Veröffentlicht: (2025)

FalconBC: Flow matching for Amortized inference of Latent-CONditioned physiologic Boundary Conditions
von: Choi, Chloe H., et al.
Veröffentlicht: (2026)

Batch, match, and patch: low-rank approximations for score-based variational inference
von: Modi, Chirag, et al.
Veröffentlicht: (2024)

Measurement of the Granularity of Vowel Production Space By Just Producible Different (JPD) Limens
von: Viechnicki, Peter
Veröffentlicht: (2025)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
von: Zhang, Wenqian
Veröffentlicht: (2024)

Reliable edge machine learning hardware for scientific applications
von: Baldi, Tommaso, et al.
Veröffentlicht: (2024)

Batch and match: black-box variational inference with a score-based divergence
von: Cai, Diana, et al.
Veröffentlicht: (2024)

Ensemble manifold based regularized multi-modal graph convolutional network for cognitive ability prediction
von: Qu, Gang, et al.
Veröffentlicht: (2021)

Inference at the data's edge: Gaussian processes for modeling and inference under model-dependency, poor overlap, and extrapolation
von: Cho, Soonhong, et al.
Veröffentlicht: (2024)

Model-free algorithms for fast node clustering in SBM type graphs and application to social role inference in animals
von: Cloez, Bertrand, et al.
Veröffentlicht: (2025)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

From explained variance of correlated components to PCA without orthogonality constraints
von: Chavent, Marie, et al.
Veröffentlicht: (2024)

A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
von: Ding, Jian, et al.
Veröffentlicht: (2023)

Mapping minds not averages: a scalable subject-specific manifold learning framework for neuroimaging data
von: Geenjaar, Eloy, et al.
Veröffentlicht: (2025)

Simulation-free Schrödinger bridges via score and flow matching
von: Tong, Alexander, et al.
Veröffentlicht: (2023)

LLM enhanced graph inference for long-term disease progression modelling
von: He, Tiantian, et al.
Veröffentlicht: (2025)

Selecting a classification performance measure: matching the measure to the problem
von: Hand, David J., et al.
Veröffentlicht: (2024)

Scaling Laws are Redundancy Laws
von: Bi, Yuda, et al.
Veröffentlicht: (2025)

Cross-Spectral Witness for Hidden Nonequilibrium Beyond the Scalar Ceiling
von: Bi, Yuda, et al.
Veröffentlicht: (2026)

Hardware-efficient tractable probabilistic inference for TinyML Neurosymbolic AI applications
von: Leslin, Jelin, et al.
Veröffentlicht: (2025)

Research on the application of graph data structure and graph neural network in node classification/clustering tasks
von: Wang, Yihan, et al.
Veröffentlicht: (2025)