Graph Guessing Games and Non-Shannon Information Inequalities
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Transactions on Information Theory"
DOI: 10.1109/tit.2016.2628819
Abstract: Guessing games for directed graphs were introduced by Riis for studying multiple unicast network coding problems. In a guessing game, the players toss generalised dice and can see some of the other outcomes depending on… read more here.
Keywords: information inequalities; information; guessing games; games non ... See more keywords
Undecidability of Network Coding, Conditional Information Inequalities, and Conditional Independence Implication
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Information Theory"
DOI: 10.1109/tit.2023.3247570
Abstract: We resolve three long-standing open problems, namely the (algorithmic) decidability of network coding, the decidability of conditional information inequalities, and the decidability of conditional independence implication among random variables, by showing that these problems are… read more here.
Keywords: information; network; information inequalities; conditional independence ... See more keywords
Information Inequalities via Submodularity and a Problem in Extremal Graph Theory
Sign Up to like & getrecommendations! Published in 2022 at "Entropy"
DOI: 10.3390/e24050597
Abstract: The present paper offers, in its first part, a unified approach for the derivation of families of inequalities for set functions which satisfy sub/supermodularity properties. It applies this approach for the derivation of information inequalities… read more here.
Keywords: information; theory; problem extremal; information inequalities ... See more keywords
A New Fuzzy Information Inequalities and its Applications in Establishing Relation among Fuzzy $f$-Divergence Measures
Sign Up to like & getrecommendations! Published in 2021 at "Tamkang Journal of Mathematics"
DOI: 10.5556/j.tkjm.53.2022.3411
Abstract: There are many fuzzy information and divergence measures exist in the literature of fuzzy Information Theory. Inequalities play important role for finding the relations. Here, we will introduce some new information inequalities on fuzzy measures… read more here.
Keywords: information inequalities; fuzzy information; fuzzy divergence; divergence ... See more keywords