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

Adam Kalai Michael Mitzenmacher Madhu Sudan

Published in: ISIT (2010)

Keyphrases

lower bound
worst case
upper bound
small number
asymptotically optimal
expected values
data sets
closed form expressions
finite sample
multi channel
error bounds
communication systems
lower and upper bounds
optimal solution
real time
rates of convergence
generalization error bounds