conftrace_

correlated random graph

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

hidden vertex correspondence (1) erdos-renyi graph (1) subgraph counting (1) vertex correspondence (1) partial recovery (1) pattern matching (1) information-theoretic threshold (1) graph alignment (1) graph isomorphism (1) exact recovery (1)

Papers

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs COLT 2024 (Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs NeurIPS 2019