Long common subsequences between bit-strings and the zero-rate threshold of deletion-correcting codes
Speaker: Venkatesan Guruswami, UC Berkeley Title: Long common subsequences between bit-strings and the zero-rate threshold of deletion-correcting codes Abstract: Suppose we transmit n bits on a noisy channel that deletes some […]