Showing 2025Show all
3 papers · 1 filter
cs.IT2025
Oblivious Deletion Codes
Roni Con, Ray Li
We construct deletion error-correcting codes in the oblivious model, where errors are adversarial but oblivious to the encoder's randomness. Oblivious errors bridge the gap between…
math.CO2025
Expected Length of the Longest Common Subsequence of Multiple Strings
Ray Li, William Ren, Yiran Wen
We study the generalized Chvátal-Sankoff constant , which represents the normalized expected length of the longest common subsequence (LCS) of independent uniformly ra…
cs.IT2025
Near-Optimal List-Recovery of Linear Code Families
Ray Li, Nikhil Shagrithaya
We prove several results on linear codes achieving list-recovery capacity. We show that random linear codes achieve list-recovery capacity with constant output list size (independe…