1 paper · 1 filter
Gengran Hu, Yanbin Pan
It is well known that search SVP is equivalent to optimization SVP. However, the former reduction from search SVP to optimization SVP by Kannan needs polynomial times calls to the…