Efficient $\epsilon$-approximate minimum-entropy couplings

Spencer Compton

Given $m\ge 2$ discrete probability distributions over $n$ states each, the minimum-entropy coupling is the minimum-entropy joint distribution whose marginals are the same as the…