The VC-Dimension of Graphs with Respect to k-Connected Subgraphs

Published in: CoRR (2013)

Keyphrases

connected subgraphs
vc dimension
biological networks
upper bound
sample size
concept classes
lower bound
sample complexity
directed acyclic graph
inductive inference
connected components
generalization bounds
worst case
compression scheme
network analysis
data mining
learning theory
image processing