Follow
Yu Zheng
Yu Zheng
Verified email at cs.jhu.edu
Title
Cited by
Cited by
Year
Locally decodable codes with randomized encoding
K Cheng, X Li, Y Zheng
arXiv preprint arXiv:2001.03692, 2020
92020
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
52022
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
52021
Space efficient deterministic approximation of string measures
K Cheng, Z Jin, X Li, Y Zheng
arXiv preprint arXiv:2002.08498, 2020
42020
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
22022
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
12023
Lower Bounds and Improved Algorithms for Asymmetric Streaming Edit Distance and Longest Common Subsequence
X Li, Y Zheng
arXiv preprint arXiv:2103.00713, 2021
12021
String Measures: Computational Complexity and Related Problems in Communication
Y Zheng
Johns Hopkins University, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–8