Network Coding Capacity: A Functional Dependence Bound

Satyajit Thakor, Alex Grant, Terence Chan

Explicit characterization and computation of the multi-source network coding capacity region (or even bounds) is long standing open problem. In fact, finding the capacity region re…