The Hardness of Approximate Optimia in Lattices, Codes, and Systems of Linear Equations

Sanjeev Arora, Lszl Babai, Jacques Stern, Z. Sweedyk

Browse the full FOCS paper archive.