改进的稀疏 Ising 优化
高性能计算的效率提升趋于尽头,传统的 CMOS 技术面临物理极限,Miniaturization 无法继续进行;以 Ising 模型为基础的计算系统能够接近热力学极限下的能耗,同时兼具逻辑和存储功能,潜在降低 CMOS 计算中昂贵的数据迁移造成的能源成本;本文的贡献是提出一种结合深度神经网络和随机森林的机器学习方法,用于高效解决 Ising 模型中最小化误差的优化问题,并提供一种将 Boltzmann 概率优化问题转化为监督式机器学习问题的过程。
Jan, 2024
通过开发和评估先进的分解技术,我们扩大了空间光子伊辛机 (SPIMs) 所能解决的问题范围,克服了传统 Mattis 型矩阵的局限性。我们探讨了低秩近似在优化任务中的实际收益,特别是在金融优化中,以展示 SPIMs 的实际应用。最后,我们评估了 SPIM 硬件精度所带来的计算限制,并提出优化系统性能的策略。
Jun, 2024
本研究证明基于成对交互的概率模型,尤其是伊辛模型,能够准确地描述从神经元到基因等多种真实生物网络实验数据。通过将统计物理和机器学习的思想相融合,我们展示了一种新的反演求解方法,并发展出了针对真实神经元数据的一些有效的求解技巧。我们的算法不仅仅可以在几分钟内学习描述四十个神经元的伊辛模型,而且可以分析更大的数据集,从而验证这些网络的集体行为假设。
Dec, 2007
本文讲述了基于 Ising 机的解决最优化问题方法。作者发现缺少了立方相互作用和高效的随机化启发式算法成为了失误的原因。最后,作者增加了一个合适的框架和一个新的方法,提高了搜索的效率,实验结果在以往硬件和软件求解最优化问题算法的基础上取得了更高的效果。
May, 2023
本研究提供了 Ising 公式,可应用于许多 NP 完全问题和 NP 困难问题,包括 Karp 的 21 个 NP 完全问题,每种情况下,所需自旋数最多是问题大小的立方量级,该研究对于设计绝热量子优化算法可能会有帮助。
Feb, 2013
本文介绍一种名为 Interaction Screening 的新方法,使用本地优化问题准确估计模型参数,这个算法在信息论上优化样本数量的条件下可以实现完美的图形结构恢复,证明了 Interaction Screening 方法是一种准确、可行和最优的通用逆向 Ising 问题解决技术。
Dec, 2016
本文介绍一种基于布尔函数分析技术的超参数优化方法,应用于高维数据的神经网络训练,并借鉴压缩感知技术,仅需要均匀取样即可迭代并行计算,故速度极快。在实验中,相较于目前最好的工具,此方法能够将解决方案有效提高,且总运行时间比其他方法更快。同时,该方法具有可证明的保证且对于决策树学习具有重要意义。
Jun, 2017
该论文引入了一种物理启发的无监督图神经网络以解决稀疏图上的组合优化问题,作者展示了在最大割和最大独立集问题上这些 GNNs 的性能可以与或优于现有求解器,并且具有处理百万变量问题的能力。然而,该评论提出了一个简单贪心算法可以找到比 GNN 更好的质量的解决方案。此外,该评论者还建议通过基于真正困难的问题的标准基准测试未来的神经网络优化器。
Jun, 2022
我们提出了一种稀疏图的学习方法,应用于一个无向高斯图模型的问题,并通过凸混合整数规划框架得到了新的估计器,该估计器在稀疏性精度矩阵的估计与变量选择方面有着优越的性能。
Jul, 2023
通过使用智能猜测策略,我们可以在几个数量级的时间里降低运行时间,提供对最佳决策树误差和表达能力偏差的界限,并在许多情况下快速构建与黑盒模型的匹配精度的稀疏决策树。
Dec, 2021