On the size of convex hulls of small sets

Shahar Mendelson

    Research output: Contribution to journalArticlepeer-review

    Abstract

    We investigate two different notions of size which appear naturally in Statistical Learning Theory. We present quantitative estimates on the fat-shattering dimension and on the covering numbers of convex hulls of sets of functions, given the necessary data on the original sets. The proofs we present are relatively simple since they do not require extensive background in convex geometry.
    Original languageEnglish
    Pages (from-to)1-18
    JournalJournal of Machine Learning Research
    Volume2
    Publication statusPublished - 2001

    Fingerprint

    Dive into the research topics of 'On the size of convex hulls of small sets'. Together they form a unique fingerprint.

    Cite this