Hardness of Approximating the Minimum Distance of a Linear Code.

Ilya Dumer, Daniele Micciancio, Madhu Sudan

Browse the full FOCS paper archive.