Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations.
Bhaswar B. BhattacharyaSohom BhattacharyaShirshendu GangulyPublished in: CoRR (2020)
Keyphrases
- random graphs
- large deviations
- heavy tailed
- undirected graph
- power law
- graph theoretic
- phase transition
- queueing systems
- importance sampling
- state dependent
- complex networks
- queue length
- directed graph
- small world
- approximation algorithms
- markov processes
- generalized gaussian
- connected components
- spanning tree
- steady state
- asymptotically optimal