Simplified and Improved Bounds on the VC-Dimension for Elastic Distance Measures.
Frederik BrüningAnne DriemelPublished in: CoRR (2023)
Keyphrases
- vc dimension
- distance measure
- upper bound
- vapnik chervonenkis
- covering numbers
- lower bound
- sample complexity
- distribution free
- sample size
- inductive inference
- generalization bounds
- concept classes
- similarity measure
- euclidean distance
- empirical risk minimization
- statistical learning theory
- uniform convergence
- vector space
- dynamic time warping
- worst case
- distance function
- concept class
- function classes
- compression scheme
- active learning
- theoretical analysis
- reproducing kernel hilbert space
- learning theory