Constant Query Local Decoding Against Deletions Is Impossible

Meghal Gupta

Locally decodable codes (LDC's) are error-correcting codes that allow recovery of individual message indices by accessing only a constant number of codeword indices. For substituti…