Showing 1–1 of 1 results for author: Ghassemi, F

Combinatorial Entropy Power Inequalities: A Preliminary Study of the Stam region

Authors: Mokshay Madiman, Farhad Ghassemi

Abstract: We initiate the study of the Stam region, defined as the subset of the positive orthant in $\mathbb{R}^{2^n-1}$ that arises from considering entropy powers of subset sums of $n$ independent random vectors in a Euclidean space of finite dimension. We show that the class of fractionally superadditive set functions provides an outer bound to the Stam region, resolving a conjecture of A. R. Barron and… ▽ More We initiate the study of the Stam region, defined as the subset of the positive orthant in $\mathbb{R}^{2^n-1}$ that arises from considering entropy powers of subset sums of $n$ independent random vectors in a Euclidean space of finite dimension. We show that the class of fractionally superadditive set functions provides an outer bound to the Stam region, resolving a conjecture of A. R. Barron and the first author. On the other hand, the entropy power of a sum of independent random vectors is not supermodular in any dimension. We also develop some qualitative properties of the Stam region, showing for instance that its closure is a logarithmically convex cone. △ Less

Submitted 29 June, 2018; v1 submitted 4 April, 2017; originally announced April 2017.

Comments: 16 pages

Journal ref: IEEE Transactions on Information Theory, vol. 65, no. 3, pp. 1375-1386, March 2019