Upper Tails for Edge Eigenvalues of Random Graphs.

Bhaswar B. Bhattacharya Shirshendu Ganguly

Published in: SIAM J. Discret. Math. (2020)

Keyphrases

random graphs
undirected graph
graph theoretic
edge detection
phase transition
learning curves
weighted graph
small world
covariance matrix
directed graph
graphical models
approximation algorithms
heavy tails
search algorithm
power law
minimum cost
special case