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

Document Details

Document Type
Pub Defense Publication
Publication Date
Jun 02, 2023
Source ID
10.1145/3564246.3585214

Entities

People

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

Organizations

  • Defense Advanced Research Projects Agency
  • Fundação para a Ciência e Tecnologia
  • NOVA University Lisbon
  • National Science Foundation
  • Oregon State University
  • United States Department of Energy
  • University of California, Berkeley
  • University of Michigan