Minimum Entropy Probability Couplings

Time：Thur., 16:30 - 17:20 June 25, 2026

Venue：C548, Shuangqing Complex Building

Organizer：吴昊，杨帆，姜建平，顾陈琳，李文博

Speaker：Yanina Shkel

Organizers：

吴昊，杨帆，姜建平，顾陈琳，李文博

Venue：

C548, Shuangqing Complex Building

Speaker II：

Yanina Shkel (EPFL)

Time：

Thur., 16:30 - 17:20

June 25, 2026

Title：

Minimum Entropy Probability Couplings

Abstract:

The minimum entropy probability coupling problem aims to couple m probability mass functions (PMFs) in a way that minimizes the entropy of the joint PMF. This problem has applications in information theory, causal inference, transportation polytopes, randomness generation, and many more related areas. However, the computation of the minimum entropy coupling is known to be NP-hard. In this talk, we describe a number of known lower bounds on the minimum achievable entropy using tools like majorization and information spectrum. We also discuss several approximation algorithms and their optimality gaps.

DATEJune 24, 2026

Related News

0
Probability Seminar Series
Talk 1Organizers：吴昊，杨帆，姜建平，顾陈琳Speaker：Wei Wu 吴炜 (NYU Shanghai)Time：Wed., 4:00 - 5:00 pm, Nov. 27, 2024Venue：B626, Shuangqing Complex Building ATitle：Maximum of the Ginsburg-Landau fieldAbstract: We consider the Ginzburg-Landau field with potential satisfying a uniform convexity condition, in two dimensions, and prove that its maximum upon centering is tight. Joint work with ...
1
Relative entropy for quantum channels | BIMSA-Tsinghua Quantum Symmetry Seminar
AbstractWe introduce an quantum entropy for bimodule quantum channels on finite von Neumann algebras, generalizing the remarkable Pimsner-Popa entropy. The relative entropy for Fourier multipliers of bimodule quantum channels establishes an upper bound of the quantum entropy. Additionally, we present the Araki relative entropy for bimodule quantum channels, revealing its equivalence to the rela...