Combinatorial bounds for list decoding.

Venkatesan Guruswami Johan Håstad Madhu Sudan David Zuckerman

Published in: IEEE Trans. Inf. Theory (2002)

Keyphrases

upper bound
lower bound
error bounds
upper and lower bounds
tight bounds
decoding algorithm
data sets
confidence bounds
information retrieval
learning algorithm
decision trees
case study
large deviations
decoding process
web snippets