We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Local Large deviations for empirical locality measure of typed Random Graph Models

Abstract: In this article, we prove a local large deviation principle (LLDP) for the empirical locality measure of typed random networks on $n$ nodes conditioned to have a given \emph{ empirical type measure} and \emph{ empirical link measure.} From the LLDP, we deduce a full large deviation principle for the typed random graph, and the classical Erdos-Renyi graphs, where $nc/2$ links are inserted at random among $n$ nodes. No topological restrictions are required for these results.
Comments: 5 pages
Subjects: Information Theory (cs.IT)
MSC classes: 94A15, 94A24, 60F10, 05C80
Cite as: arXiv:1708.03895 [cs.IT]
  (or arXiv:1708.03895v2 [cs.IT] for this version)

Submission history

From: Kwabena Doku-Amponsah [view email]
[v1] Sun, 13 Aug 2017 12:14:48 GMT (8kb)
[v2] Sat, 24 Feb 2018 19:03:17 GMT (7kb)

Link back to: arXiv, form interface, contact.