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

Jeremiah Blocki Kuan Cheng Elena Grigorescu Xin Li 0006 Yu Zheng 0014 Minshen Zhu Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions. 739-750 2021 FOCS https://doi.org/10.1109/FOCS52979.2021.00077 conf/focs/2021 db/conf/focs/focs2021.html#BlockiCGLZZ21