Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.
Jeremiah BlockiKuan ChengElena GrigorescuXin LiYu ZhengMinshen ZhuPublished in: CoRR (2021)
Keyphrases
- insertions and deletions
- lower bound
- error correction
- error correcting
- data structure
- error control
- average case complexity
- upper bound
- objective function
- np hard
- xml documents
- labeling scheme
- optimal solution
- error resilience
- error detection
- database
- xml data
- bitstream
- efficient implementation
- graphical models
- packet loss
- channel coding
- multiple description coding