Benjamin Qi

Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier

Given a set of discrete probability distributions, the minimum entropy coupling is the minimum entropy joint distribution that has the input distributions as its marginals. This has immediate relevance to tasks such as entropic causal inference for causal graph discovery and bounding mutual informat…