✦ LIBER ✦

An LLL Algorithm with Quadratic Complexity

✍ Scribed by Nguyen, Phong Q.; Stehle, Damien

Book ID: 111868833
Publisher: Society for Industrial and Applied Mathematics
Year: 2009
Tongue: English
Weight: 390 KB
Volume: 39
Category: Article
ISSN: 0097-5397
DOI: 10.1137/070705702

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fixed Complexity LLL Algorithm

✍ Vetter, H.; Ponnampalam, V.; Sandell, M.; Hoeher, P.A. 📂 Article 📅 2009 🏛 IEEE 🌐 English ⚖ 602 KB

An Algorithm for l∞ Regression with Quad

An Algorithm for l∞ Regression with Quadratic Complexity

✍ J. Ji; C. Kicey 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 96 KB

An improved LLL algorithm

✍ Franklin T. Luk; Daniel M. Tracy 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 145 KB

The LLL algorithm has received a lot of attention as an effective numerical tool for preconditioning an integer least squares problem. However, the workings of the algorithm are not well understood. In this paper, we present a new way to look at the LLL reduction, which leads to a new implementation

Complexity of the Havas, Majewski, Matth

Complexity of the Havas, Majewski, Matthews LLL Hermite Normal Form Algorithm

✍ Wilberd Van Der Kallen 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 264 KB

Reduced and Fixed-Complexity Variants of

Reduced and Fixed-Complexity Variants of the LLL Algorithm for Communications

✍ Ling, Cong; Mow, Wai Ho; Howgrave-Graham, Nick 📂 Article 📅 2013 🏛 IEEE 🌐 English ⚖ 421 KB

An algorithm for quadratic programming

✍ Marguerite Frank; Philip Wolfe 📂 Article 📅 1956 🏛 John Wiley and Sons 🌐 English ⚖ 744 KB

Pr in c e t o n Un i v e r s i t y A finite iteration method for calculating the solution of quadratic Extensions to m o r e general nonprogramming problems is described.r linear Droblems a r e suggested.