The Minrank of Random Graphs.

Alexander Golovnev Oded Regev Omri Weinstein

Published in: CoRR (2016)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
power law
undirected graph
small world
objective function
search algorithm