Joint Large Deviation principle for empirical measures of the d-regular random graphs.

U. Ibrahim A. Lotsi Kwabena Doku-Amponsah

Published in: CoRR (2017)

Keyphrases

random graphs
large deviations
graph theoretic
phase transition
undirected graph
queue length
generalization bounds
small world
asymptotically optimal
information theoretic
complex networks
machine learning
generalization ability
statistical learning theory
state dependent
markov processes