arXiv ID:
2606.15301
通过自我对弈发现格基约简策略 / Discovering Lattice Reduction Strategies via Self-Play
1️⃣ 一句话总结
本工作将格基约简问题建模为单人马尔可夫决策过程,并利用类似AlphaZero的深度强化学习方法,训练出一个名为DeltaStar的神经网络策略;该策略仅在8维小规模格上训练,就能在无需重新训练的情况下,零样本推广到更高维度的格,并比经典的LLL算法使用更少的操作步骤。