Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓ

Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, Joo Ribeiro

Browse the full STOC paper archive.