Storage Capacity as an Information-Theoretic Analogue of Vertex Cover.
Arya MazumdarAndrew McGregorSofya VorotnikovaPublished in: CoRR (2017)
Keyphrases
- information theoretic
- storage capacity
- vertex cover
- log likelihood
- approximation algorithms
- processing power
- computing power
- information theory
- mutual information
- failure rate
- associative memory
- data transfer
- precedence constraints
- partial order
- planar graphs
- limited resources
- np hard
- data center
- optimality criterion
- special case
- branch and bound algorithm
- embedded systems
- image registration
- probabilistic model