Metric entropy of convex hulls (Q5939291)

From MaRDI portal
scientific article; zbMATH DE number 1625488
Language Label Description Also known as
English
Metric entropy of convex hulls
scientific article; zbMATH DE number 1625488

    Statements

    Metric entropy of convex hulls (English)
    0 references
    0 references
    0 references
    29 July 2001
    0 references
    With \(T\) a precompact set, in a separable Hilbert space \(H\), \[ N(T,\varepsilon)= \inf\Biggl\{n: \exists t_1,t_2,\dots, t_n\in T,\text{ s.t. }T\subset \bigcup^n_{k= 1} B(t_k, \varepsilon)\Biggr\}, \] where \(B(x,\varepsilon)\) is the open \(\varepsilon\)-ball centred at \(x\in H\), is called the covering number and the quantity \(\log N(T,\varepsilon)\) is called the metric entropy of \(T\). In this paper the metric entropy of the convex hull of \(T\) is estimated in terms of the metric entropy of \(T\) when the latter is of order \(\varepsilon^{-2}\).
    0 references
    0 references
    separable Hilbert space
    0 references
    precompact set
    0 references
    covering number
    0 references
    metric entropy
    0 references