Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices.

Vijay Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee, Xuandi Ren

Browse the full FOCS paper archive.