Geometric Considerations in Lattice Programming

Geometric Considerations in Lattice Programming

Venzin, Moritz Andreas

2023

Formats

Format
BibTeX
MARCXML
TextMARC
MARC
DublinCore
EndNote
NLM
RefWorks
RIS

Files

Abstract

We provide faster algorithms and fine-grained reductions for lattice problems in general norms.

Details

Title Geometric Considerations in Lattice Programming

Author(s) Venzin, Moritz Andreas

Advisor(s)

Eisenbrand, Friedrich

Pagination 71

Date 2023

Publisher Lausanne, EPFL

Keywords

shortest vector problem; closest vector problem; lattice; algorithm; fine-grained reduction; convex bodies; translative covering number

Language English

DOI https://doi.org/10.5075/epfl-thesis-9934

Laboratories DISOPT

Record Appears in Scientific production and competences > SB - School of Basic Sciences > MATH - Institute of Mathematics > DISOPT - Chair of Discrete Optimization
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Scientific production and competences > EPFL Theses
Work produced at EPFL
Published
Theses

Record creation date 2023-02-27

PDF