Improved Singleton-type bounds for list-decoding and average-radius list-decoding.

Haojie Gu Hong Lu Jun Zhang

Published in: ISIT (2023)

Keyphrases

decoding algorithm
standard deviation
lower bound
databases
machine learning
search engine
search algorithm
np hard
worst case
input output
error correcting