On the Relativized Alon Second Eigenvalue Conjecture VI: Sharp Bounds for Ramanujan Base Graphs.
Joel FriedmanDavid KohlerPublished in: CoRR (2019)
Keyphrases
- learning theory
- lower bound
- upper bound
- graph theoretic
- data sets
- worst case
- graph theory
- generalization bounds
- least squares
- directed graph
- graph matching
- upper and lower bounds
- graph representation
- series parallel
- average case
- graph mining
- covariance matrix
- social networks
- machine learning
- lower and upper bounds
- vc dimension
- graph construction