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 |