The Glivenko Cantelli Theorem and its Generalizations Thomas Kahle

  title={The Glivenko Cantelli Theorem and its Generalizations Thomas Kahle},
  author={Thomas Kahle},
In this note we will study upper bounds of random variables of the type sup A∈A |ν n (A) − ν(A)| , where A is a class of sets that needs to fulll certain assumptions. These bounds are important tools in the analysis of learning processes and probabilistic theories of pattern recognition. The presentation given here is based on [DGL96]. 

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
0 Extracted Citations
8 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-8 of 8 references

A probabilistic theory of pattern recognition (stochastic modelling and applied probability)

  • Luc Devroye, László Györ, Gábor Lugosi
  • Springer,
  • 1996
1 Excerpt

The Glivenko-Cantelli problem

  • M. Talagrand
  • Annals of Probability
  • 1987

Convegence of stochastic processes

  • D. Pollard
  • Springer-Verlag New York
  • 1984
2 Excerpts

Central limit theorems for empirical measures

  • R. Dudley
  • Annals of Probability
  • 1978

Chervonenkis, On the uniform convergence of relative frequencies of events to their probabilities, Theory of Probability and its Applications

  • V. N. Vapnik, A. Ya
  • 1971

Annals of Probability 18 (1990)

  • P. Massart, The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequaltiy
  • 1269
  • 1283

Similar Papers

Loading similar papers…