Sampling Random Colorings of Sparse Random Graphs.

Charilaos Efthymiou Thomas P. Hayes Daniel Stefankovic Eric Vigoda

Published in: SODA (2018)

Keyphrases

random graphs
graph theoretic
sparse sampling
phase transition
learning curves
graph coloring
undirected graph
small world
sampled data
sparse representation
random sampling
compressed sensing
special case
sample size
complex networks
compressive sensing