Tight Bound on the Diameter of the Knödel Graph.
Hayk GrigoryanHovhannes A. HarutyunyanPublished in: IWOCA (2013)
Keyphrases
- lower bound
- upper bound
- worst case
- graph representation
- graph theory
- generalization error bounds
- average degree
- random walk
- directed graph
- graph structure
- graph theoretic
- structured data
- maximum distance
- graph model
- undirected graph
- search engine
- neural network
- objective function
- genetic algorithm
- social bookmarking
- graph structures
- vc dimension
- spanning tree
- weighted graph
- social networks
- error bounds
- connected components