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
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
separable Hilbert space
0 references
precompact set
0 references
covering number
0 references
metric entropy
0 references