Jan, 2013
应用贝叶斯方法解决困难的计算问题
A Bayesian Approach to Tackling Hard Computational Problems
Eric J. Horvitz, Yongshao Ruan, Carla P. Gomes, Henry Kautz, Bart Selman...
TL;DR本文提出了一个利用贝叶斯模型为决策性控制搜索和推理算法提供通用框架的方法,并通过结构化约束满足问题的一种难类任务,演示了该方法的应用。本文进一步探讨了如何通过学习贝叶斯模型来创建动态截止策略,以及在哪些情况下动态重启策略能够超越理论上最优的固定策略。