Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.

Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu

Browse the full FOCS paper archive.