The VC-dimension of graphs with respect to k-connected subgraphs.
Andrea MunaroPublished in: Discret. Appl. Math. (2016)
Keyphrases
- connected subgraphs
- vc dimension
- biological networks
- upper bound
- directed acyclic graph
- concept classes
- sample complexity
- lower bound
- connected components
- sample size
- inductive inference
- generalization bounds
- worst case
- euclidean space
- graph mining
- complex networks
- biological data
- supervised learning
- special case
- training set