On lower bounds for the capacity of deletion channels.

Eleni Drinea Michael Mitzenmacher

Published in: ISIT (2004)

Keyphrases

lower bound
upper bound
multi channel
np hard
branch and bound algorithm
objective function
optimal solution
branch and bound
lower and upper bounds
vc dimension
lower bounding
wireless networks
sample complexity
max sat
high capacity