Every list-decodable code for high noise has abundant near-optimal rate puncturings
Atri Rudra, Mary K. Wootters · 2014
We show that any q-ary code with sufficiently good distance can be randomly punctured to obtain, with high probability, a code that is list decodable up to radius 1 --- 1/q --- ε with near-optimal rate and list sizes.