Explicit near-Ramanujan graphs of every degree.

Sidhanth Mohanty Ryan O'Donnell Pedro Paredes

Published in: STOC (2020)

Keyphrases

random graphs
graph theoretic
real time
series parallel
graph model
graph mining
degree distribution
graph representation
graph theory
bipartite graph
graph matching
social networks
random walk
spanning tree
graph partitioning
bayesian networks
case study
power law
small world
computer vision
neural network