Subgaussian Tail Bounds via Stability Arguments.
Thomas SteinkeJonathan R. UllmanPublished in: CoRR (2017)
Keyphrases
- lower bound
- upper bound
- empirical risk minimization
- uniform convergence
- variance reduction
- lower and upper bounds
- machine learning
- rates of convergence
- vc dimension
- stability analysis
- algorithmic stability
- lipschitz continuity
- tight bounds
- heavy tailed
- argumentation frameworks
- upper and lower bounds
- error bounds
- worst case
- information retrieval
- large deviations
- argumentation systems
- special case
- asymptotic stability
- active learning
- expert systems
- data sets