Improved upper bounds on sizes of codes.

Beniamin Mounits Tuvi Etzion Simon Litsyn

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

Keyphrases

upper bound
lower bound
lower and upper bounds
upper and lower bounds
error correction
tight bounds
similarity measure
sample complexity
worst case
np hard
objective function
learning problems
branch and bound
branch and bound algorithm
training set
concept classes
information retrieval