The VC Dimension of Metric Balls Under Fréchet and Hausdorff Distances.
Anne DriemelJeff M. PhillipsIoannis PsarrosPublished in: SoCG (2019)
Keyphrases
- vc dimension
- hausdorff distance
- distance measure
- upper bound
- distance function
- lower bound
- sample complexity
- distribution free
- sample size
- concept classes
- vapnik chervonenkis dimension
- covering numbers
- worst case
- euclidean distance
- statistical learning theory
- inductive inference
- generalization bounds
- euclidean space
- metric space
- empirical risk minimization
- face recognition
- concept class
- compression scheme
- point sets
- uniform convergence
- metric learning
- active learning
- similarity measure
- data sets
- pac learning
- function classes
- objective function