The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances.
Anne DriemelAndré NusserJeff M. PhillipsIoannis PsarrosPublished in: Discret. Comput. Geom. (2021)
Keyphrases
- vc dimension
- hausdorff distance
- distance measure
- upper bound
- sample complexity
- concept classes
- distance function
- covering numbers
- inductive inference
- sample size
- lower bound
- vapnik chervonenkis dimension
- distribution free
- metric space
- euclidean distance
- worst case
- statistical learning theory
- generalization bounds
- point sets
- euclidean space
- concept class
- empirical risk minimization
- compression scheme
- pac learning
- small number
- metric learning
- image processing
- learning tasks
- theoretical analysis
- function classes
- high dimensional
- face recognition