VC-Dimension of Exterior Visibility.
Volkan IslerSampath KannanKostas DaniilidisPavel ValtrPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (2004)
Keyphrases
- vc dimension
- upper bound
- lower bound
- sample complexity
- concept classes
- sample size
- vapnik chervonenkis dimension
- statistical learning theory
- distribution free
- vapnik chervonenkis
- inductive inference
- covering numbers
- generalization bounds
- empirical risk minimization
- compression scheme
- pac learning
- worst case
- pac learnability
- euclidean space
- concept class
- uniform convergence
- machine learning
- theoretical analysis
- image quality
- np hard