An improved bound on the fraction of correctable deletions.

Boris Bukh, Venkatesan Guruswami

Browse the full SODA paper archive.