The vapnik-chervonenkis dimension of a random graph.
Martin AnthonyGraham R. BrightwellColin CooperPublished in: Discret. Math. (1995)
Keyphrases
- vapnik chervonenkis dimension
- random graphs
- graph theoretic
- vc dimension
- phase transition
- small world
- concept class
- learning machines
- concept classes
- undirected graph
- machine learning
- complex networks
- power law
- computational complexity
- neural network
- sample complexity
- graph theory
- ranking algorithm
- model selection
- probabilistic model