Large deviations for the largest eigenvalue of Gaussian networks with constant average degree.
Shirshendu GangulyKyeongsik NamPublished in: CoRR (2021)
Keyphrases
- average degree
- large deviations
- network size
- phase transition
- small world networks
- heavy tailed
- random walk
- undirected graph
- small world
- network structure
- complex networks
- importance sampling
- generalized gaussian
- queueing systems
- neural network
- asymptotically optimal
- queue length
- clustering coefficient
- generalization bounds
- markov processes
- covariance matrix
- dynamic programming