Sciweavers

5 search results - page 1 / 1
» Balanced distribution-energy inequalities and related entrop...
Sort
View
CORR
2010
Springer
135views Education» more  CORR 2010»
13 years 4 months ago
Balanced distribution-energy inequalities and related entropy bounds
Let A be a self-adjoint operator acting over a space X endowed with a partition. We give lower bounds on the energy of a mixed state from its distribution in the partition and the...
Michel Rumin
TIT
2010
107views Education» more  TIT 2010»
12 years 11 months ago
Information inequalities for joint distributions, with interpretations and applications
Upper and lower bounds are obtained for the joint entropy of a collection of random variables in terms of an arbitrary collection of subset joint entropies. These inequalities gene...
Mokshay M. Madiman, Prasad Tetali
CORR
2007
Springer
149views Education» more  CORR 2007»
13 years 4 months ago
Graph Entropy, Network Coding and Guessing games
We introduce the (private) entropy of a directed graph (in a new network coding sense) as well as a number of related concepts. We show that the entropy of a directed graph is ide...
Søren Riis
ATVA
2009
Springer
158views Hardware» more  ATVA 2009»
13 years 11 months ago
Logahedra: A New Weakly Relational Domain
Weakly relational numeric domains express restricted classes of linear inequalities that strike a balance between what can be described and what can be efficiently computed. Popula...
Jacob M. Howe, Andy King
TIT
2002
72views more  TIT 2002»
13 years 4 months ago
Universal codes for finite sequences of integers drawn from a monotone distribution
We offer two noiseless codes for blocks of integers Xn = (X1, . . . , Xn). We provide explicit bounds on the relative redundancy that are valid for any distribution F in the class...
Dean P. Foster, Robert A. Stine, Abraham J. Wyner