Tight asymptotic bounds for the deletion channel with small deletion probabilities.

Adam Kalai, Michael Mitzenmacher, Madhu Sudan

Browse the full ISIT paper archive.