Reductions between short vector problems and simultaneous approximation
From MaRDI portal
Publication:5853807
DOI10.2140/obs.2020.4.335zbMath1472.11320arXiv2003.12173OpenAlexW3117533820MaRDI QIDQ5853807
Publication date: 11 March 2021
Published in: Open Book Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2003.12173
simultaneous approximationsimultaneous Diophantine approximationshortest vector problemlattice reduction
Number-theoretic algorithms; complexity (11Y16) Lattices and convex bodies (number-theoretic aspects) (11H06) Simultaneous homogeneous approximation, linear forms (11J13) Approximation algorithms (68W25)
This page was built for publication: Reductions between short vector problems and simultaneous approximation