OpenAlex | A $2^{n/2}$-Time Algorithm for $\sqrt{n}$-SVP and $\sqrt{n}$-Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP

A $$2^{n/2}$$-Time Algorithm for $$\sqrt{n}$$-SVP and $$\sqrt{n}$$-Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP

Work

Year: 2021

Type: book-chapter

Source: Lecture notes in computer science

Authors Divesh Aggarwal, Zeyong Li, Noah Stephens-Davidowitz

Institutions National University of Singapore, Cornell University

Cites: 36

Cited by: 5

Related to: 10

FWCI: 1.616

Citation percentile (by year/subfield): 82.08

Topic: Cryptography and Data Security

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed