许多 NP 问题的 Ising 形式
通过比较统计力学中的 2 自旋伊辛模型和博弈论中的 2x2 标准形式博弈,发现只考虑 Nash 均衡时两者有相同表现,但在考虑 Pareto 最优解时则不然。但是通过在伊辛模型中添加新的耦合项,可以弥补这个差距。因此发现,单个完整双线性客观函数足以模拟 2x2 标准形式博弈的所有可能情况。使用这种一一映射,可以展望未来在两个领域中的新研究方向。
Oct, 2009
稀疏伊辛问题的性能得到了极大的提高,通过引入一种启发式算法,在一些常见的基准问题上达到了两到四个数量级更高的速度和准确性,并找到了比以前报告的解决方案更好的解决方案。
Nov, 2023
该研究探讨了对于在 d - 正则图上,存在非唯一性的两个自旋系统(包括独立集模型和反铁磁伊辛模型),在逼近其配分函数或者用该模型逼近抽样是 NP 难的。同时,该研究提出了一种新的方法,用二分图本地树状图结构来描述两自旋系统,并标志着通过随机化降低最大割问题的计算复杂性的新里程碑。
Mar, 2012
本文讲述了基于 Ising 机的解决最优化问题方法。作者发现缺少了立方相互作用和高效的随机化启发式算法成为了失误的原因。最后,作者增加了一个合适的框架和一个新的方法,提高了搜索的效率,实验结果在以往硬件和软件求解最优化问题算法的基础上取得了更高的效果。
May, 2023
本研究证明基于成对交互的概率模型,尤其是伊辛模型,能够准确地描述从神经元到基因等多种真实生物网络实验数据。通过将统计物理和机器学习的思想相融合,我们展示了一种新的反演求解方法,并发展出了针对真实神经元数据的一些有效的求解技巧。我们的算法不仅仅可以在几分钟内学习描述四十个神经元的伊辛模型,而且可以分析更大的数据集,从而验证这些网络的集体行为假设。
Dec, 2007
该研究证明在高温下,Ising 模型的多项式函数具有近乎最佳的测度集中性,可用于测试社交网络中的相互作用强度,其尾巴呈指数形状,适用于任意阶多项式函数。
Oct, 2017
通过采用玻璃体系的空腔方法,我们在随机可满足性和随机图着色问题中,探讨困难问题的算法性质以及所谓的冻结变量的存在与问题的难度之间的关系,从而引入一个新的 “锁定” 约束满足问题的类别。
Jun, 2008
本文扩展 Weitz 的方法,针对最大度数为 d 的图上的反铁磁 Ising 模型的分区函数,推导出一个确定性完全多项式逼近方法,主要结果是证明了在 d - 正则树上,两态反铁磁自旋系统的弱空间混合意味着强空间混合。
Jul, 2011
该文章介绍了逆向问题在统计物理学中的应用,特别是在生物学领域的大规模数据中的应用,重点关注逆向伊辛问题及其应用,通过给定观测自旋相关性、磁化或其他数据,推断自旋之间的耦合强度。文章回顾了伊辛问题的应用,包括神经连接重建,蛋白质结构测定和基因调控网络的推断。在统计力学社区中,已经开发了许多控制和非控制逼近方法,包括拟似似然方法等。此外,文章还介绍了非平衡问题中的伊辛问题,其中必须根据非平衡统计学重建模型参数。
Feb, 2017