Yu Zheng

14 papers A* 3A 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes.
CoRR
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2023 A* conf
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes.
ICALP
Kuan Cheng, Zhengzhong Jin, Xin Li, Zhide Wei, Yu Zheng
2023 J jnl
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes.
CoRR
Kuan Cheng, Zhengzhong Jin, Xin Li, Zhide Wei, Yu Zheng
2023 A conf
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.
CCC
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2023 J jnl
Streaming and Query Once Space Complexity of Longest Increasing Subsequence.
CoRR
Xin Li, Yu Zheng
2022 J jnl
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.
CoRR
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021 A* conf
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.
FOCS
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021 J jnl
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.
CoRR
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021 — conf
Lower Bounds and Improved Algorithms for Asymmetric Streaming Edit Distance and Longest Common Subsequence.
FSTTCS
Xin Li, Yu Zheng
2021 J jnl
Lower Bounds and Improved Algorithms for Asymmetric Streaming Edit Distance and Longest Common Subsequence.
CoRR
Xin Li, Yu Zheng
2021 A* conf
Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence.
ICALP
Kuan Cheng, Alireza Farhadi, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li, Aviad Rubinstein, Saeed Seddighin, Yu Zheng
2020 J jnl
Locally Decodable Codes with Randomized Encoding.
CoRR
Kuan Cheng, Xin Li, Yu Zheng
2020 J jnl
Locally Decodable Codes with Randomized Encoding.
IACR Cryptol. ePrint Arch.
Kuan Cheng, Xin Li, Yu Zheng
2020 J jnl
Space Efficient Deterministic Approximation of String Measures.
CoRR
Kuan Cheng, Zhengzhong Jin, Xin Li, Yu Zheng