Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu. Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 739-750, IEEE, 2021. [doi]
Abstract is missing.