Sampling in Potts Model on Sparse Random Graphs.

Yitong Yin Chihao Zhang

Published in: APPROX-RANDOM (2016)

Keyphrases

random graphs
potts model
max flow
markov random field
graph theoretic
cellular automata

phase transition
reaction diffusion
multi label
undirected graph
random sampling
cellular automaton

prior distribution
small world
social networks
sample size
complex networks

ranking algorithm
parameter estimation
model selection
higher order
probabilistic model