Explicit Polyhedral Bounds on Network Coding Rate Regions via Entropy Function Region: Algorithms, Symmetry, and Computation
arXiv:1607.06833
Abstract
Automating the solutions of multiple network information theory problems, stretching from fundamental concerns such as determining all information inequalities and the limitations of linear codes, to applied ones such as designing coded networks, distributed storage systems, and caching systems, can be posed as polyhedral projections. These problems are demonstrated to exhibit multiple types of polyhedral symmetries. It is shown how these symmetries can be exploited to reduce the complexity of solving these problems through polyhedral projection.
arXiv comment23 pages, 15 figures
References in corpus (6)
- Lectures on 0/1-polytopes
- Characterizing the Rate Region of the (4,3,3) Exact-Repair Regenerating Codes
- Non-Shannon Information Inequalities in Four Random Variables
- New inequalities for subspace arrangements
- Algorithms for Highly Symmetric Linear and Integer Programs
- Symmetries in Linear and Integer Programs