Approximate CVP in time \(2^{0.802 n}\) -- now in any norm!

DOI10.1007/978-3-031-06901-7_33zbMath1497.90134arXiv2110.02387MaRDI QIDQ2164729

Thomas Rothvoß, Moritz Venzin

Publication date: 16 August 2022

Full work available at URL: https://arxiv.org/abs/2110.02387

zbMATH Keywords

integer programming; sieving; lattice algorithms

Mathematics Subject Classification ID

90C10: Integer programming