The VC-dimension of graphs with respect to k-connected subgraphs.
Andrea MunaroPublished in: CTW (2013)
Keyphrases
- connected subgraphs
- vc dimension
- biological networks
- directed acyclic graph
- lower bound
- upper bound
- sample complexity
- sample size
- concept classes
- worst case
- connected components
- inductive inference
- compression scheme
- theoretical analysis
- link prediction
- euclidean space
- model selection
- generalization bounds
- feature selection