Fast sampling via spectral independence beyond bounded-degree graphs.

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

Published in: CoRR (2021)

Keyphrases

bounded degree
graph theoretic
bounded treewidth
spectral decomposition
random sampling
knowledge base
np complete
graph theory
conditional independence
spectral methods
database
decision making
active learning
graph matching
graph structure