A large deviation principle for block models

Julia Gaudio
Julia Gaudio
Samantha Petti
Samantha Petti
Subhabrata Sen
Subhabrata Sen
Cited by: 0|Bibtex|Views4
Other Links: arxiv.org

Abstract:

We initiate a study of large deviations for block model random graphs in the dense regime. Following Chatterjee-Varadhan(2011), we establish an LDP for dense block models, viewed as random graphons. As an application of our result, we study upper tail large deviations for homomorphism densities of regular graphs. We identify the existen...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments