Locally decodable codes with randomized encoding K Cheng, X Li, Y Zheng arXiv preprint arXiv:2001.03692, 2020 | 10 | 2020 |
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions J Blocki, K Cheng, E Grigorescu, X Li, Y Zheng, M Zhu 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 6 | 2022 |
Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence K Cheng, A Farhadi, MT Hajiaghayi, Z Jin, X Li, A Rubinstein, S Seddighin, ... 48th International Colloquium on Automata, Languages, and Programming (ICALP …, 2021 | 5 | 2021 |
Space efficient deterministic approximation of string measures K Cheng, Z Jin, X Li, Y Zheng arXiv preprint arXiv:2002.08498, 2020 | 4 | 2020 |
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors A Block, J Blocki, K Cheng, E Grigorescu, X Li, Y Zheng, M Zhu arXiv preprint arXiv:2209.08688, 2022 | 3 | 2022 |
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes K Cheng, Z Jin, X Li, Z Wei, Y Zheng arXiv preprint arXiv:2303.17370, 2023 | 1 | 2023 |
Lower Bounds and Improved Algorithms for Asymmetric Streaming Edit Distance and Longest Common Subsequence X Li, Y Zheng arXiv preprint arXiv:2103.00713, 2021 | 1 | 2021 |
String Measures: Computational Complexity and Related Problems in Communication Y Zheng Johns Hopkins University, 2022 | | 2022 |