Geometric Methods in the Analysis of Glivenko-Cantelli Classes

  • Authors:
  • Shahar Mendelson

  • Affiliations:
  • -

  • Venue:
  • COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We use geometric methods to investigate several fundamental problems in machine learning. We present a new bound on the Lp coveringn umbers of Glivenko-Cantelli classes for 1 ≤ p