Detail

Publication date: 02/06/2023

Parameterized Inapproximability of the Minimum Distance Problem over AllFields and the Shortest Vector Problem in All lp Norms

Authors

Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro,

URL https://dl.acm.org/doi/10.1145/3564246.3585214
Book title Annual ACM Symposium on Theory of Computing (STOC 2023)