加载中…
For every constant and every constant we show that the -shortest vector problem for lattices of rank is NP hard to approximate within a factor of , via a deterministic reduction. For , the same holds for every constant . The reduction builds on the polynomial-gap CVP construction of OpenAI and the direct reduction to SVP for of Hair and Sahai [STOC’26].

生成讲解博客的中文版本

生成AI智能校验的中文版本