Fully explicit large deviation inequalities for empirical processes with applications to information-based complexity
Probability
2015-04-02 v1 Computational Complexity
Information Theory
math.IT
Numerical Analysis
Abstract
In the present paper we obtain fully explicit large deviation inequalities for empirical processes indexed by a Vapnik--Chervonenkis class of sets (or functions). Furthermore we illustrate the importance of such results for the theory of information-based complexity.
Keywords
Cite
@article{arxiv.1504.00143,
title = {Fully explicit large deviation inequalities for empirical processes with applications to information-based complexity},
author = {Christoph Aistleitner},
journal= {arXiv preprint arXiv:1504.00143},
year = {2015}
}
Comments
10 pages