Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate.
Arya MazumdarAndrew McGregorSofya VorotnikovaPublished in: IEEE Trans. Inf. Theory (2019)
Keyphrases
- information theoretic
- storage capacity
- vertex cover
- failure rate
- log likelihood
- processing power
- mutual information
- approximation algorithms
- information theory
- computing power
- associative memory
- data transfer
- partial order
- planar graphs
- precedence constraints
- data center
- limited resources
- optimality criterion
- polynomial time approximation
- embedded systems
- computational power
- graphical models
- image registration