6 citations · 6 across the 3 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.CC2023
Streaming and Query Once Space Complexity of Longest Increasing Subsequence
Xin Li, Yu Zheng
Longest Increasing Subsequence (LIS) is a fundamental problem in combinatorics and computer science. Previously, there have been numerous works on both upper bounds and lower bound…
cs.IT2023
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes
Kuan Cheng, Zhengzhong Jin, Xin Li +2
This work continues the study of linear error correcting codes against adversarial insertion deletion errors (insdel errors). Previously, the work of Cheng, Guruswami, Haeupler, an…