The Undecidability of Conditional Affine Information Inequalities and Conditional Independence Implication With a Binary Constraint
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Information Theory"
DOI: 10.1109/tit.2022.3190800
Abstract: We establish the undecidability of conditional affine information inequalities, the undecidability of the conditional independence implication problem with a constraint that one random variable is binary, and the undecidability of the problem of deciding whether… read more here.
Keywords: information; independence implication; undecidability conditional; conditional independence ... See more keywords