Fast Sampling via Spectral Independence Beyond Bounded-Degree Graphs.

Ivona Bezáková Andreas Galanis Leslie Ann Goldberg Daniel Stefankovic

Published in: ICALP (2022)

Keyphrases

bounded degree
graph theoretic
spectral decomposition
bounded treewidth
prior knowledge
graph matching
database
databases
simulated annealing
graph theory
random sampling
spectral methods