Showing cs.ITShow all
2 papers · 1 filter
cs.IT2025
Efficient -approximate minimum-entropy couplings
Spencer Compton
Given discrete probability distributions over states each, the minimum-entropy coupling is the minimum-entropy joint distribution whose marginals are the same as the…
cs.IT2024
Computing Low-Entropy Couplings for Large-Support Distributions
Samuel Sokota, Dylan Sam, Christian Schroeder de Witt +3
Minimum-entropy coupling (MEC) -- the process of finding a joint distribution with minimum entropy for given marginals -- has applications in areas such as causality and steganogra…