2011
DOI: 10.3390/e13020379
|View full text |Cite
|
Sign up to set email alerts
|

Recent Progresses in Characterising Information Inequalities

Abstract: In this paper, we present a revision on some of the recent progresses made in characterising and understanding information inequalities, which are the fundamental physical laws in communications and compression. We will begin with the introduction of a geometric framework for information inequalities, followed by the first non-Shannon inequality proved by Zhang et al. in 1998 [1]. The discovery of this non-Shannon inequality is a breakthrough in the area and has led to the subsequent discovery of many more non… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
32
0

Year Published

2011
2011
2016
2016

Publication Types

Select...
6
3

Relationship

0
9

Authors

Journals

citations
Cited by 33 publications
(32 citation statements)
references
References 20 publications
0
32
0
Order By: Relevance
“…The cone cl(H ent N ) is not polyhedral [35] and the structure of non-Shannon inequalities seems to be complex [45,28,13,14,11,43]. Reviews are in [9,34] and elsewhere.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…The cone cl(H ent N ) is not polyhedral [35] and the structure of non-Shannon inequalities seems to be complex [45,28,13,14,11,43]. Reviews are in [9,34] and elsewhere.…”
Section: Introductionmentioning
confidence: 99%
“…Information-theoretic inequalities are under investigation in additive combinatorics [27]. Last but not least, the information-theoretic inequalities are known to be related to Kolmogorov complexity [28], determinantal inequalities and group-theoretic inequalities [9].…”
Section: Introductionmentioning
confidence: 99%
“…Seeking new information inequalities is currently an active research topic [27,36,39,40]; see Chan's review of recent progresses [41]. In fact, they should be more accurately called "laws of joint information", since these inequalities involves only joint information only.…”
Section: Laws For Joint Informationmentioning
confidence: 99%
“…Linear inequalities for entropies are "general laws" of information which are widely used in information theory to describe fundamental limits in information transmission, compression, secrecy, etc. Information inequalities have also applications beyond information theory, e.g., in combinatorics and in group theory, see the survey in [5]. So, it is natural to ask whether there exist linear inequalities for entropy that hold for all distributions but are not Shannon-type.…”
Section: Introductionmentioning
confidence: 99%