Sharp finite-sample large deviation bounds for independent variables.
Akshay BalsubramaniPublished in: CoRR (2020)
Keyphrases
- independent variables
- finite sample
- large deviations
- uniform convergence
- generalization bounds
- data dependent
- learning theory
- distribution free
- statistical learning theory
- generalization ability
- statistical tests
- regression model
- model selection
- sample size
- vc dimension
- heavy tailed
- linear classifiers
- state dependent
- learning problems
- queueing systems
- ranking algorithm
- asymptotically optimal
- importance sampling
- queue length
- statistical learning
- markov processes
- generalization error
- ranking functions
- kernel machines
- machine learning
- supervised classification
- optimal policy
- support vector