MergeLLL: A Hierarchical Divide-and-Conquer Framework for LLL-Based Lattice Reduction
该论文提出了一种名为 MergeLLL 的新型格基约简算法框架，灵感来源于归并排序的分治策略，并在重组阶段引入了 PotLLL 风格的深度插入操作。传统的 LLL 算法及其变体在高维格上的计算复杂度迅速增长，而 MergeLLL 通过将格基
#lattice-reduction
共收录 2 条相关情报。
← 返回所有主题Variational and Majorization Principles in Lattice Reduction
本文从变分与优化原理的角度重新审视格约简（Lattice Reduction）中的核心机制。格约简通过局部交换操作（如 Lovász 交换）平滑 Gram-Schmidt 轮廓，作者使用 majorization（优化）理论精确刻画了这一过