conftrace_

partial recovery

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

graph alignment (2) vertex correspondence (1) erdos-renyi graph (1) hidden vertex correspondence (1) correlated random graph (1) noise corruption (1) erdos-renyi model (1) probabilistic method (1) information-theoretic threshold (1) graph isomorphism (1)

Papers

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs COLT 2024 Impossibility of Partial Recovery in the Graph Alignment Problem COLT 2021 SGA: A Robust Algorithm for Partial Recovery of Tree-Structured Graphical Models with Noisy Samples ICML 2021