• DocumentCode
    1553230
  • Title

    Covering numbers for real-valued function classes

  • Author

    Bartlett, P.L. ; Kulkarni, S.R. ; Posner, S.E.

  • Author_Institution
    Dept. of Syst. Eng., Australian Nat. Univ., Canberra, ACT, Australia
  • Volume
    43
  • Issue
    5
  • fYear
    1997
  • fDate
    9/1/1997 12:00:00 AM
  • Firstpage
    1721
  • Lastpage
    1724
  • Abstract
    We find tight upper and lower bounds on the growth rate for the covering numbers of functions of bounded variation in the L1 metric in terms of all the relevant constants. We also find upper and lower bounds on covering numbers for general function classes over the family of L1(dP) metrics in terms of a scale-sensitive combinatorial dimension of the function class
  • Keywords
    combinatorial mathematics; entropy; functions; information theory; ℒ1 metric; ℒ1(dP) metrics; covering numbers; general function classes; growth rate; lower bounds; real-valued function classes; scale-sensitive combinatorial dimension; upper bounds; Atmosphere; Cyclic redundancy check; Entropy; Fourier transforms; Mathematics; Polynomials; Sampling methods; Virtual colonoscopy;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.623181
  • Filename
    623181
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1553230