• Inapproximability of Finding S...

*Result*: Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices

Title:
Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices
Authors:
Bhattiprolu, Vijay, Guruswami, Venkatesan, Lee, Euiwoong, Ren, Xuandi
Source:
2025 IEEE 66th Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2025 IEEE 66th Annual Symposium on. :1295-1303 Dec, 2025
Relation:
2025 IEEE 66th Annual Symposium on Foundations of Computer Science (FOCS)
Database:
IEEE Xplore Digital Library