An Exponential Lower Bound on the Sub-Packetization of MSR Codes.
Omar AlrabiahVenkatesan GuruswamiPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- lower bound
- upper bound
- average case complexity
- branch and bound
- branch and bound algorithm
- np hard
- lower and upper bounds
- optimal solution
- objective function
- error correction
- error correcting codes
- ip networks
- action recognition
- worst case
- video codec
- linear programming relaxation
- video streaming
- error concealment
- bitstream
- computational complexity
- application level
- video coding
- operating system