Sampling Random Colorings of Sparse Random Graphs.

Charilaos Efthymiou Thomas P. Hayes Daniel Stefankovic Eric Vigoda

Published in: CoRR (2017)

Keyphrases

random graphs
sparse sampling
graph theoretic
phase transition
graph coloring
learning curves
random sampling
sampled data
undirected graph
compressed sensing
compressive sensing
sample size
sparse representation
attributed graphs
special case
image segmentation
complex networks
constraint satisfaction
gray level