Unconditional proof of tightness of Johnson bound.

Venkatesan Guruswami, Igor E. Shparlinski

Browse the full SODA paper archive.