METRIC ENTROPY OF CONVEX HULLS IN BANACH SPACES

BERND CARL; IOANNA KYREZI; ALAIN PAJOR

doi:10.1112/S0024610799008005

Abstract

The paper presents diverse methods for estimating the covering number of a precompact subset of a Banach space when the entropy of the set of its extremal points is already known. In the case of a Hilbert space, the Gelfand diameters of the subset are also estimated.

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Li, Wenbo V. and Linde, Werner 1999. Approximation, Metric Entropy and Small Ball Estimates for Gaussian Measures. The Annals of Probability, Vol. 27, Issue. 3,

Steinwart, Ingo 2000. Entropy of C(K)-Valued Operators. Journal of Approximation Theory, Vol. 103, Issue. 2, p. 302.

Gao, Fuchang 2001. Metric entropy of convex hulls. Israel Journal of Mathematics, Vol. 123, Issue. 1, p. 359.

Mendelson, S. 2002. Improving the sample complexity using global data. IEEE Transactions on Information Theory, Vol. 48, Issue. 7, p. 1977.

Linde, Werner 2004. Kolmogorov numbers of Riemann–Liouville operators over small sets and applications to Gaussian processes. Journal of Approximation Theory, Vol. 128, Issue. 2, p. 207.

Lifshits, Mikhail and Linde, Werner 2004. Small deviations of weighted fractional processes and average non–linear approximation. Transactions of the American Mathematical Society, Vol. 357, Issue. 5, p. 2059.

Steinwart, Ingo 2004. Entropy of convex hulls—some Lorentz norm results. Journal of Approximation Theory, Vol. 128, Issue. 1, p. 42.

Steinwart, I. 2005. Consistency of Support Vector Machines and Other Regularized Kernel Classifiers. IEEE Transactions on Information Theory, Vol. 51, Issue. 1, p. 128.

Lifshits, Mikhail Linde, Werner and Shi, Zhan 2006. Small Deviations of Gaussian Random Fields in $L_q$-Spaces. Electronic Journal of Probability, Vol. 11, Issue. none,

Klemelä, Jussi 2007. Density estimation with stagewise optimization of the empirical risk. Machine Learning, Vol. 67, Issue. 3, p. 169.

Gao, Fuchang and Wellner, Jon A. 2007. Entropy estimate for high-dimensional monotonic functions. Journal of Multivariate Analysis, Vol. 98, Issue. 9, p. 1751.

Kůrková, Věra and Sanguineti, Marcello 2007. Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets. Discrete Applied Mathematics, Vol. 155, Issue. 15, p. 1930.

2009. Smoothing of Multivariate Data. p. 575.

Gao, Fuchang Li, Wenbo and Wellner, Jon A. 2010. How many Laplace transforms of probability measures are there?. Proceedings of the American Mathematical Society, Vol. 138, Issue. 12, p. 4331.

Carl, Bernd Hinrichs, Aicke and Pajor, Alain 2013. Gelfand numbers and metric entropy of convex hulls in Hilbert spaces. Positivity, Vol. 17, Issue. 1, p. 171.

Gao, Fuchang 2013. Optimality of CKP-inequality in the critical case. Proceedings of the American Mathematical Society, Vol. 142, Issue. 3, p. 909.

Kley, Oliver 2013. Kuelbs–Li Inequalities and Metric Entropy of Convex Hulls. Journal of Theoretical Probability, Vol. 26, Issue. 3, p. 649.

Gassiat, Elisabeth and van Handel, Ramon 2013. The local geometry of finite mixtures. Transactions of the American Mathematical Society, Vol. 366, Issue. 2, p. 1047.

Carl, Bernd and Rudolph, Philipp 2014. Entropy numbers of operators factoring through general diagonal operators. Revista Matemática Complutense, Vol. 27, Issue. 2, p. 623.

Carl, Bernd Hinrichs, Aicke and Rudolph, Philipp 2014. Entropy numbers of convex hulls in Banach spaces and applications. Journal of Complexity, Vol. 30, Issue. 5, p. 555.

Download full list

Article contents

METRIC ENTROPY OF CONVEX HULLS IN BANACH SPACES

Abstract

Access options

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Article contents

METRIC ENTROPY OF CONVEX HULLS IN BANACH SPACES

Abstract

Access options

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests