Block Korkin-Zolotarev Bases and Successive Minima
Title | Block Korkin-Zolotarev Bases and Successive Minima |
Publication Type | Technical Report |
Year of Publication | 1992 |
Authors | Schnorr, C. P. |
Other Numbers | 768 |
Abstract | Using block KorkinZolotarev bases we improve Babai's construction of a nearby lattice point. Given a block KorkinZolotarev basis with block size beta of the lattice L and given a point x in the span of L, a lattice point v can be found in time ?^{O?} satisfying |x-v|^2 less then or equal to m ?^{2m/{?-1}_? min_u epsilon L} |x-u|. These results also bear improvements for the method of solving integer programming problems via basis reduction. |
URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1992/tr-92-063.pdf |
Bibliographic Notes | ICSI Technical Report tr-92-063 |
Abbreviated Authors | C. P. Schnorr |
ICSI Publication Type | Technical Report |