DocumentCode
1282950
Title
The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions
Author
Bobkov, Sergey ; Madiman, Mokshay
Author_Institution
Sch. of Math., Univ. of Minnesota, Minneapolis, MN, USA
Volume
57
Issue
8
fYear
2011
Firstpage
4940
Lastpage
4954
Abstract
The entropy per coordinate in a log-concave random vector of any dimension with given density at the mode is shown to have a range of just 1. Uniform distributions on convex bodies are at the lower end of this range, the distribution with i.i.d. exponentially distributed coordinates is at the upper end, and the normal is exactly in the middle. Thus, in terms of the amount of randomness as measured by entropy per coordinate, any log-concave random vector of any dimension contains randomness that differs from that in the normal random variable with the same maximal density value by at most 1/2. As applications, we obtain an information-theoretic formulation of the famous hyperplane conjecture in convex geometry, entropy bounds for certain infinitely divisible distributions, and quantitative estimates for the behavior of the density at the mode on convolution. More generally, one may consider so-called convex or hyperbolic probability measures on Euclidean spaces; we give new constraints on entropy per coordinate for this class of measures, which generalize our results under the log-concavity assumption, expose the extremal role of multivariate Pareto-type distributions, and give some applications.
Keywords
convex programming; entropy; statistical distributions; Euclidean space; convex geometry; entropy bounds; entropy per coordinate; hyperbolic probability measures; hyperplane conjecture; information-theoretic formulation; log-concave random vector; maximal density value; normal random variable; uniform distributions; Covariance matrix; Density measurement; Ellipsoids; Entropy; Exponential distribution; Random variables; Upper bound; Convex measures; inequalities; log-concave; maximum entropy; slicing problem;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2011.2158475
Filename
5961831
Link To Document