Covering convex bodies and the Closest Vector Problem

Moritz Andreas Venzin, Márton Naszódi
2019
Article

Résumé

We present faster algorithms for the approximate Closest Vector Problem under l_p norms

Source officielle

https://infoscience.epfl.ch/record/270059?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

À propos
Confidentialité
Mentions légales

Covering convex bodies and the Closest Vector Problem

Sketches, metrics and fast algorithms

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Sketches, metrics and fast algorithms