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 the intersection of the entropic region and a given affine subspace is empty. This is a step towards the conjecture on the undecidability of conditional independence implication. The undecidability is proved via a reduction from the periodic tiling problem (a variant of the domino problem).A full version of this paper is accessible at: https://arxiv.org/pdf/2104.05634.pdf
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have