Practical Computation of Graph VC-Dimension.
David CoudertMónika CsikósGuillaume DucoffeLaurent ViennotPublished in: SEA (2024)
Keyphrases
- vc dimension
- concept classes
- covering numbers
- vapnik chervonenkis dimension
- sample complexity
- empirical risk minimization
- distribution free
- upper bound
- lower bound
- inductive inference
- sample size
- worst case
- concept class
- statistical learning theory
- generalization bounds
- theoretical analysis
- pac learnability
- supervised learning
- function classes
- uniform convergence
- pac learning
- high dimensional