Beyond the Cut-Set Bound: Uncertainty Computations in Network Coding with Correlated Sources

Amin Aminzadeh Gohari, Shenghao Yang, Sidharth Jaggi

Cut-set bounds on achievable rates for network communication protocols are not in general tight. In this paper we introduce a new technique for proving converses for the problem of…