Displaying similar documents to “On a coding theorem connected with ‘useful’ entropy of order α and type β

Metric entropy of convex hulls in Hilbert spaces

Wenbo Li, Werner Linde (2000)

Studia Mathematica

Similarity:

Let T be a precompact subset of a Hilbert space. We estimate the metric entropy of co(T), the convex hull of T, by quantities originating in the theory of majorizing measures. In a similar way, estimates of the Gelfand width are provided. As an application we get upper bounds for the entropy of co(T), T = t 1 , t 2 , . . . , | | t j | | a j , by functions of the a j ’s only. This partially answers a question raised by K. Ball and A. Pajor (cf. [1]). Our estimates turn out to be optimal in the case of slowly decreasing sequences...

On some vector balancing problems

Apostolos Giannopoulos (1997)

Studia Mathematica

Similarity:

Let V be an origin-symmetric convex body in n , n≥ 2, of Gaussian measure γ n ( V ) 1 / 2 . It is proved that for every choice u 1 , . . . , u n of vectors in the Euclidean unit ball B n , there exist signs ε j - 1 , 1 with ε 1 u 1 + . . . + ε n u n ( c l o g n ) V . The method used can be modified to give simple proofs of several related results of J. Spencer and E. D. Gluskin.