An Exponential Lower Bound on the Sub-Packetization of MSR Codes.
Omar AlrabiahVenkatesan GuruswamiPublished in: CoRR (2019)
Keyphrases
- lower bound
- upper bound
- average case complexity
- branch and bound algorithm
- branch and bound
- optimal solution
- lower and upper bounds
- action recognition
- error correction
- ip networks
- worst case
- np hard
- bitstream
- lower bounding
- objective function
- error correcting codes
- polynomial approximation
- computer vision
- computational complexity
- average case
- video codec
- multiple description coding
- decoding algorithm
- sufficiently accurate