30年前的热门研究,今获经典论文奖,贝叶斯网络之父旧论文「考古」
一篇30年前的论文,因为一次获奖,又重新出现在世人眼前。


这篇论文发表于1991年,涉及的主题是上世纪八十年代的热门话题——时间约束。目前,该论文在谷歌学术上的被引用次数接近2500。论文一作Rina Dechter被认为是「深度学习」一词的首倡者。

这篇论文的获奖理由如下:
这篇影响深远的论文介绍了用于定量时间推理的时间约束满足问题(TCSP)。TCSP 及其特例——简单时间问题(STP,可在多项式时间内解决)在规划、调度等应用中得到广泛使用。该论文中简洁优雅的问题描述为后续多个方向的研究提供了启发,包括时间不确定性、偏好和其他扩展问题。
论文内容简介

为相关的多种算法机制提供了形式化基础,从而允许分析其复杂度和应用范围; 提供了一种成本较低的表示——minimal network,它可以编码成对事件点之间的所有时间关系,包括时间差的绝对界限; 提出了一种基于给定约束,高效生成特定时间场景的机制。
















参考链接:
https://en.wikipedia.org/wiki/Rina_Dechter
https://www.ics.uci.edu/~dechter/new_site/cv.pdf
https://www.sohu.com/a/209613608_99964548
文章来源:机器之心
IEEE Spectrum
《科技纵览》
官方微信公众平台

