Tag
Lattice Reduction
4 resources tagged “Lattice Reduction” across the knowledge library.
4 items
Article7 Aug 2026LLL-Based Hermite Normal Form ComputationUsing lattice reduction to control entry growth during Hermite normal form computation, and when this beats the modular approach.2 min readRead MoreArticle7 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 MoreArticle7 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 MoreGuide6 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