Space Efficient Deterministic Approximation of String Measures. - Kuan Cheng; Zhengzhong Jin; Xin Li 006; Yu Zheng 014 (CoRR, 2020)

Locally Decodable Codes with Randomized Encoding. - Kuan Cheng; Xin Li 006; Yu Zheng 014 (IACR Cryptol. ePrint Arch., 2020)

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions. - Jeremiah Blocki; Kuan Cheng; Elena Grigorescu; Xin Li 006; Yu Zheng 014; Minshen Zhu (FOCS, 2021)

Lower Bounds and Improved Algorithms for Asymmetric Streaming Edit Distance and Longest Common Subsequence. - Xin Li 006; Yu Zheng 014 (FSTTCS, 2021)

Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence. - Kuan Cheng; Alireza Farhadi 001; MohammadTaghi Hajiaghayi; Zhengzhong Jin; Xin Li 006; Aviad Rubinstein; Saeed Seddighin; Yu Zheng 014 (ICALP, 2021)

On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors. - Alexander R. Block; Jeremiah Blocki; Kuan Cheng; Elena Grigorescu; Xin Li 006; Yu Zheng 014; Minshen Zhu (CCC, 2023)

Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes. - Kuan Cheng; Zhengzhong Jin; Xin Li 006; Zhide Wei; Yu Zheng 014 (ICALP, 2023)

Streaming and Query Once Space Complexity of Longest Increasing Subsequence. - Xin Li 006; Yu Zheng 014 (CoRR, 2023)