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. 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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.