arXiv:2311.08170v2 宣布类型: replace-cross 摘要：晶格基底约简是一个组合优化问题，旨在找到给定晶格中最正交的基底。伦斯特拉-伦斯特拉-洛瓦兹（LLL）算法是文献中解决该问题的最佳算法。鉴于最近关于算法发现的研究，本文旨在回答这样一个问题：是否可以通过神经网络参数化晶格基底约简问题的空间，并在无监督数据的情况下找到一个算法？我们的策略是使用共变和不变参数化，并采用自我监督方式进行训练。我们设计了一个深层神经模型，输出因子化的单位矩阵，并通过惩罚非正交晶格基底的方式以自我监督方式进行训练。我们通过使模型对环境空间的等距变换和缩放不变，并使模型对超立方体群进行共变变换（该群通过置换和翻转晶格基底元素），将晶格基底约简的对称性纳入模型中。我们展示了这种方法在一组基准测试上产生的算法与LLL算法具有可比的复杂度和性能。此外，鉴于某些无线通信应用的需求，我们将方法扩展到卷积架构，该架构可以对网格排列的空间相关晶格进行联合约简，从而将成本分摊到多个晶格上。