Kun Gabor:
   A legkozelebbi vektor problema approximaciojarol
<br><br>
Determinisztikus algoritmust adunk a legkozelebbi vektor problema (Closest
Vector Problem) (1+eps)-approximaciojara tetszoleges normaban:
2^{O(n)}(1+1/eps)^n idoben es 2^n poly(n) tarat hasznalva.
<br><br>
A technikai ujitas egy racsritkitasi modszer, amit racspontszamolasi
technikakkal (Micciancio es Voulgaris, illetve Dadush, Peikert es Vempala)
kombinalunk a Khot-fele veletlen reszracshoz hasonloan (amivel Khot a
legrovidebb vektor problema nehezseget latta be). Ez Ajtai, Kumar es
Sivakumar algoritmusanal sokkal elegansabbnak bizonyul.