arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · math/0407238

On convexified packing and entropy duality

S. Artstein·V. Milman·S. J. Szarek·N. Tomczak-Jaegermann
View original source ↗Read source document ↗Export metadata ↓

Abstract

A 1972 duality conjecture due to Pietsch asserts that the entropy numbers of a compact operator acting between two Banach spaces and those of its adjoint are (in an appropriate sense) equivalent. This is equivalent to a dimension free inequality relating covering (or packing) numbers for convex bodies to those of their polars. The duality conjecture has been recently proved (see math.FA/0407236) in the central case when one of the Banach spaces is Hilbertian, which - in the geometric setting - corresponds to a duality result for symmetric convex bodies in Euclidean spaces. In the present paper we define a new notion of "convexified packing," show a duality theorem for that notion, and use it to prove the duality conjecture under much milder conditions on the spaces involved (namely, that one of them is K-convex).

Explore related subjects

math.FAmath.MG

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

S. Artstein, V. Milman, S. J. Szarek, N. Tomczak-Jaegermann. 2004-07-14. On convexified packing and entropy duality. https://arxiv.org/abs/math/0407238

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Demi Weak Dunford-Pettis Operators

In this paper, our main goal is to introduce the class of Demi Weak Dunford-Pettis operators. We also investigate its relationship with the classes of weak Dunford-Pettis and demi Dunford-Pettis operators, as well as conditions under which this class coincide with the classes of demi Dunford-Pettis and demicompact operators. In the final section, we study some properties of this new class in the setting of Banach lattices.

math.FA↗
arXiv2026

A Framework for Supervised and Unsupervised Learning via Reproducing Kernel Hilbert Spaces

We introduce a unified framework for supervised and unsupervised learning through density estimation using reproducing kernel Hilbert spaces (RKHSs). To this end, we introduce the notion of a nested RKHS, that is, an increasing sequence of RKHSs whose union is dense in an ambient $L^2$-space. This construction allows us to exploit the computational structure of RKHS methods at each finite approximation level while preserving the approximation power of the entire $L^2$-space. We first study statistical learning in a fixed RKHS. In both unsupervised and supervised settings, we establish strong convergence results for empirical averages of random elements taking values in an RKHS continuously embedded in $L^2$. We then use the nested RKHS structure to combine these statistical convergence results with the density of the union of the RKHSs in the ambient $L^2$-space. We apply this construction to probability density estimation and binary Bayesian classification. For density estimation, we construct explicit empirical estimators of the orthogonal projections of the target density onto the RKHSs and establish their almost sure convergence. A diagonal selection procedure then yields a sequence of estimators converging almost surely to the target density in $L^2$. For binary Bayesian classification, we formulate the approximation of the Bayes target as the minimization of suitable population and empirical risk functionals. We prove consistency of the empirical minimizers and use the nested structure to obtain convergence towards the Bayes target in $L^2$. We further provide a geometric interpretation in terms of hyperplanes and weighted distances in the ambient $L^2$-space. Finally, we show that the population risk admits a direct probabilistic interpretation in terms of the probability of misclassification.

math.FA↗