Engineering↗
LLL Reduction Quality and Proof Sketch
Why LLL terminates in polynomial time and what its output guarantees, via the potential function and the Lovasz condition.
Every page in the KEVOS library tagged reduction quality. 2 pages.
Why LLL terminates in polynomial time and what its output guarantees, via the potential function and the Lovasz condition.
Allowing a vector to move further than one position, the quality gain, and the loss of the polynomial time guarantee.