Lower Bounds on List Decoding Capacity using Error Exponents.

Yihan Zhang Shashank Vatedka

Published in: ISIT (2022)

Keyphrases

lower bound
upper bound
branch and bound algorithm
worst case
objective function
branch and bound
error rate
error bounds
vc dimension
upper and lower bounds
decoding algorithm
generalization error
lower and upper bounds
online algorithms
set of randomly generated instances