SVP in any finite ℓ_p norm is hard to approximate within 2^{(log n)^{1-o(1)}} via deterministic reduction assuming NP not in subexponential time.
We denote usingΠthe set of all proof locations
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Deterministic Hardness of Approximation For SVP in all Finite $\ell_p$ Norms
SVP in any finite ℓ_p norm is hard to approximate within 2^{(log n)^{1-o(1)}} via deterministic reduction assuming NP not in subexponential time.