IJCAI2019：中国接收论文最多，CMU德扑团队获奖，杰出论文公布

2019 年 8 月 13 日 机器之心

机器之心报道

机器之心编辑部

IJCAI 2019 大会今年在中国澳门举行。本届大会收到了将近 5000 篇投稿，有 850 篇被接收。其中，中国通讯作者的论文接收数最高。同时，大会公布了杰出论文，并向多位研究者颁发了卓越研究奖，而 CMU 德扑团队获得了第二个由 IJCAI 颁发的明斯基奖章。

大会概况

大会首先介绍了一些数据。首先先回顾了历年来的论文接收情况。从数量来看，2015 年开始，大会每年的投稿数都在急剧上升。

本届 IJCAI 大会收到了将近 5000 篇投稿，其中有 850 篇被接收。接收率为 18%。

从接收的地区来看，中国大陆（不含港澳台）被接受论文的数量最多（按通讯作者统计）。

接收数量的地区排名如下：

中国成为本届大会接收论文数量最多的国家。

获奖论文

杰出论文

IJCAI 2019 评选了一篇杰出论文 (Distinguished Paper)，该论文作者来自德国马普研究所和图宾根大学。

标题：Boosting for Comparison-Based Learning

作者：Michaël Perrot, Ulrike von Luxburg
作者机构：德国马普智能研究所、德国图宾根大学
论文地址：https://arxiv.org/pdf/1810.13333.pdf

论文中，研究人员研究了一种在基于对比条件下的分类问题。这种问题一般是这样的：给定一个集合，只能获得三元组信息，这个三元组的信息是三个目标的对比，如 x_i 到 x_j 的距离比 x_i 到 x_k 的距离小，怎样将 x_i 分类呢？在这篇论文中，研究人员提出了名为「TripletBoost」的算法，可以从这样的三元组数据中学习分类器。论文的主要思想是，将三元组带来的距离信息输入一个弱分类器中，可以序列化地逐步提升为一个强分类器。

这样的方法有两个优势：首先这种方法可以应用在各种矩阵空间中，另外这个方法可以解决很多领域中，只能被动获得的或者噪声的三元组信息。研究人员在论文中理论上验证了这一方法的可行性，并提出了需要获得的三元组数量的下限。通过实验，他们说这种方法相比现有的方法更好，并且能够更好的抵抗噪声。

图 1：三元组分类器的样例。给定参考点 x_j 和 x_k，空间可被分成两个部分——分别靠近 x_j 和 x_k 的样本。而三元组信息足以说明 x_i 属于哪个空间。

IJCAI-JAIR 最佳论文

获得 IJCAI-JAIR 最佳论文的是《Clause Elimination for SAT and QSAT》，作者来自德克萨斯大学奥斯汀分校、芬兰赫尔辛基大学、维也纳工业大学和奥地利约翰内斯·开普勒大学。这一奖项颁发给过去五年里发表在 JAIR 上的论文。

标题：Clause Elimination for SAT and QSAT

作者：Marijn Heule，Matti Järvisalo，Florian Lonsing，Martina Seidl，Armin Biere
论文地址：https://www.jair.org/index.php/jair/article/view/10942

这篇论文讲了什么

这篇论文看标题和摘要就感觉很难，估计非专业领域的研究者并看不懂它在研究什么，感兴趣的读者也可以查阅原论文。该论文表示，最典型的 NP 完全问题（NP-complete），布尔可满足性（SAT）和它 PSPACE-complete 泛化版的量化布尔可满足性（QAT）是声明式编程范式的核心，它能高效解决各种计算性复杂问题在现实世界中的实例。

该领域的成功是通过在 SAT 和 QSAT 决策程序的实际实现上，即 SAT 和 QSAT 求解器上的突破而实现的。在这篇论文中，研究者开发并分析了用于预处理和后处理的子句消除（clause elimination）过程。其中子句消除过程形成了一套 (P)CNF 形式化简化技术，因此在保持公式可满足性的同时，在多项式时间内去除具有特定冗余特性的子句。

其他奖项

IJCAI 2019 奖项设置分为：卓越研究奖（Research Excellence Award）、计算机与思想奖（Computer and Thought Award）、约翰麦卡锡奖（John McCarthy Award）以及杰出服务奖（Donald E. Walker Distinguished Service Award）。此外，今年 IJCAI 还颁布了第二枚马文·明斯基奖章。

马文·明斯基奖章

值得一提的是，去年 IJCAI 第一次颁布了以工智能领域创始人之一马文·明斯基命名的奖章：Marvin Minsky Medal，它奖励具有超越 AI 领域本身影响力的研究成果。第一枚奖章颁给了 DeepMind 的 AlphaGo 团队。

今年 IJCAI 颁布了第二枚马文·明斯基奖章，德州扑克 LIBRATUS 团队获得了这项荣誉。

链接：https://www.ijcai.org/awards/minsky_medal

卓越研究奖（Research Excellence Award）

2019 年卓越研究奖得主是斯坦福大学计算机科学教授 Yoav Shoham。Shoham 教授因对知识表示、多智能体系统和 AI 经济基础的研究而受到表彰。

Yoav Shoham 的研究兴趣主要包括人工智能、基于逻辑的知识表示、多智能体系统、博弈论、电子商务等。他是 AAAI Fellow、博弈论社区（Game Theory Society）的创始会员。此外，他还创立了几家成功的电子商务软件公司。

卓越研究将旨在表彰在整个职业生涯中一直进行高质量研究并取得若干重大成果的科学家，往届获奖者都是人工智能领域最杰出的科学家，包括 Marvin Minsky (1991)、Judea Pearl (1999)、 Geoffrey E. Hinton (2005)、 Michael I. Jordan (2016), 和 Jitendra Malik (2018) 等。