2000 character limit reached
Characterising Probability Distributions via Entropies (1602.03618v2)
Published 11 Feb 2016 in cs.IT and math.IT
Abstract: Characterising the capacity region for a network can be extremely difficult, especially when the sources are dependent. Most existing computable outer bounds are relaxations of the Linear Programming bound. One main challenge to extend linear program bounds to the case of correlated sources is the difficulty (or impossibility) of characterising arbitrary dependencies via entropy functions. This paper tackles the problem by addressing how to use entropy functions to characterise correlation among sources.