Covering Numbers for Convex Functions.
Adityanand GuntuboyinaBodhisattva SenPublished in: IEEE Trans. Inf. Theory (2013)
Keyphrases
- convex functions
- covering numbers
- vc dimension
- uniform convergence
- gaussian kernels
- sample complexity
- learning rate
- linear program
- dc programming
- statistical learning theory
- objective function
- piecewise linear
- convex sets
- reproducing kernel hilbert space
- primal dual
- sufficient conditions
- maximum likelihood
- kernel function
- upper bound
- worst case
- image processing
- probabilistic model
- machine learning
- learning algorithm
- multiscale
- lower bound
- support vector machine
- convergence rate
- sample size
- linear programming