Skip to content

Tag

Lovasz Condition

3 resources tagged “Lovasz Condition” across the knowledge library.

3 items

Article7 Aug 2026The LLL Lattice Basis Reduction AlgorithmThe LLL algorithm: size reduction interleaved with swaps under the Lovasz condition, and the guarantees it provides in polynomial time.3 min readRead More Article7 Aug 2026The LLL Lattice Basis Reduction AlgorithmThe LLL algorithm: size reduction interleaved with swaps under the Lovasz condition, and the guarantees it provides in polynomial time.3 min readRead More Guide6 Aug 2026The LLL Lattice Reduction AlgorithmThe LLL algorithm: reduction conditions, the swap-and-reduce loop, the potential function that proves polynomial termination, quality guarantees, and the deep-insertion and floating-point variants.5 min readRead More