|
Metric entropy of convex hulls in type spaces--The critical case
Author(s):
Jakob
Creutzig;
Ingo
Steinwart
Journal:
Proc. Amer. Math. Soc.
130
(2002),
733-743.
MSC (2000):
Primary 41A46;
Secondary 46B07, 46B20, 47B37, 52A07
Posted:
August 28, 2001
Retrieve article in:
PDF DVI PostScript
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
Given a precompact subset of a type Banach space , where , we prove that for every and all
holds, where is the absolutely convex hull of and denotes the dyadic entropy number. With this inequality we show in particular that for given and with for all the inequality holds true for all . We also prove that this estimate is asymptotically optimal whenever has no better type than . For this answers a question raised by Carl, Kyrezi, and Pajor which has been solved up to now only for the Hilbert space case by F. Gao.
References:
-
- [BP]
- K. Ball and A. Pajor, The entropy of convex bodies with ``few'' extreme points, London Math. Soc. Lecture Note Ser. 158 (1990), 25-32. MR 93b:46024
- [CKP]
- B. Carl, I. Kyrezi and A. Pajor, Metric entropy of convex hulls in Banach spaces, J. London Math. Soc. 60 (1999), 871-896. MR 2001c:46019
- [Du]
- R.M. Dudley, Universal Donsker classes and metric entropy, Ann. Probab. 15 (1987), 1306-1326. MR 88g:60081
- [Ho]
- J. Hoffmann-Jørgensen, Sums of Independent Banach Space Valued Random Variables, Studia Math. 52 (1974), 159-186. MR 50:8626
- [Ga]
- F. Gao, Metric entropy of convex hulls, preprint.
- [LL]
- W.V. Li and W. Linde, Metric Entropy of Convex Hulls in Hilbert spaces, Studia Math. 139 (2000), 29-45. CMP 2000:14
- [MP]
- B. Maurey and G. Pisier, Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach, Studia Math. 58 (1976), 45-90. MR 56:1388
- [MS]
- V.D. Milman and G. Schechtman, Asymptotic Theory of Finite Dimensional Normed Spaces, Lecture Notes in Mathematics 1200, Springer, 1986. MR 87m:46038
- [Pis]
- G. Pisier, Remarques sur un résultat non publié de B. Maurey, ``Séminaire d'Analyse Fonctionnelle 1980-1981, Ecole Polytechnique, Centre de Mathématiques, Palaiseau''. MR 83h:46026
- [Sch]
- C. Schütt, Entropy numbers of diagonal operators between symmetric Banach spaces, J. Approx. Theory 40 (1984), 121-128. MR 85e:47029
- [St1]
- I. Steinwart, Entropy of
-valued operators, J. Approx. Theory, 103 (2000), 302-328. MR 2001a:47022 - [St2]
- I. Steinwart, Entropy of
valued operators and some applications, Dissertation, Jena 2000. http://www.minet.uni-jena.de/Math-Net/reports/shadows/99-51report.html
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical Society
with MSC
(2000):
41A46,
46B07, 46B20, 47B37, 52A07
Retrieve articles in all Journals with MSC
(2000):
41A46,
46B07, 46B20, 47B37, 52A07
Additional Information:
Jakob
Creutzig
Affiliation:
FSU Jena, Ernst--Abbe--Platz 1-4, 07743 Jena, Germany
Email:
jakob@creutzig.de
Ingo
Steinwart
Affiliation:
FSU Jena, Ernst--Abbe--Platz 1-4, 07743 Jena, Germany
Email:
steinwart@minet.uni-jena.de
DOI:
10.1090/S0002-9939-01-06256-6
PII:
S 0002-9939(01)06256-6
Keywords:
Metric entropy,
entropy numbers,
convex sets
Received by editor(s):
April 18, 2000
Received by editor(s) in revised form:
September 6, 2000
Posted:
August 28, 2001
Communicated by:
N. Tomczak-Jaegermann
Copyright of article:
Copyright
2001,
American Mathematical Society
|