IJCAI 2022杰出论文公布，大陆作者中稿298篇拿下两项第一
新智元报道
新智元报道
【新智元导读】7月26日，IJCAI 2022杰出论文奖公布。本次大会中国大陆团队投稿2794篇，入选298篇占据榜首。
继六月公布其年度四大奖项之后，人工智能领域顶会IJCAI-ECAI刚刚揭晓了2022年杰出论文奖获得者名单 （IJCAI-ECAI 2022 Distinguished Papers Award winners）。
本次获奖者包括来自南加州大学的Fatih Kizilkaya与David Kempe，来自耶拿·弗里德里希·席勒大学（简称耶拿大学）的Benjamin Böhm、Tomas Peitl、Olaf Beyersdorff，来自拜耳股份公司的Georg Mogk、Thomas Mrziglod、来自科隆大学的Kevin Schewior和来自Kotaicode的Christopher Franz。
同时，最佳论文获得者将在大会发表12分钟的论文演讲。
杰出论文奖
论文地址：https://arxiv.org/abs/2206.07098
作者：Fatih Kizilkaya，David Kempe
机构：南加州大学
Fatih Kizilkaya
本文提出的度量失真框架假设n个选民和m个候选人共同嵌入到一个度量空间中，选民对距离更近的候选人给出的排名更高。
投票规则的目的是选择与选民总距离最小的候选人，只给定排名，而不是实际距离。结果，在最坏的情况下，每个确定性规则都会选择一个候选者，其总距离至少是最优规则的三倍，即失真至少为3。
我们的主要结果是一个非常简单的投票规则，被称为PLURALITY VETO，它实现了最佳失真3。
每个候选人开始时的分数等于他的第一名选票数。然后通过n轮否决过程逐渐降低这些分数，在该过程中，候选人在其分数达到零时退出。选民一个接一个地降低他们在常任候选人中排名靠后的分数，最后一位常任候选人获胜。
论文地址：https://www.ijcai.org/proceedings/2022/248
作者：Benjamin Böhm，Tomas Peitl，Olaf Beyersdorff
机构：耶拿大学，维也纳工业大学
Benjamin Böhm
量化冲突驱动子句学习（QCDCL）是求解量化布尔公式（QBF）的主要方法之一。我们对 QCDCL的几个版本进行了程序化研究，其中包括立方体学习和/或纯文字消除，并通过证明复杂性技术正式比较了生成的求解模型。
结果表明，几乎所有的 QCDCL 模型在证明大小（以及求解器运行时间）方面都呈指数级无法比拟，这指向了如何实际实现 QCDCL 的不同正交方式。
论文地址：https://www.ijcai.org/proceedings/2022/0658.pdf
作者：Georg Mogk，Thomas Mrziglod，Kevin Schewior，Christopher Franz
机构：拜耳股份公司，科隆大学，Kotaicode
本文重新审视了深度优先证明数搜索 (DFPN)，这是一种用于解决两人游戏的著名算法。
首先，我们研究了算法及其变体的完整性属性，即当存在一个获胜策略时，它们是否总能找到一个获胜策略。其次，我们修改了DFPN以计算不同的解决方案集，而不仅仅是一个单一的解决方案。最后，我们将化学中的这一新变体应用于新目标分子的合成计划。
论文接收数据
今年的IJCAI共收到5901份摘要，4537份论文投稿，加上人工智能、艺术和创意相关的特别关注论文（Special Track on AI, the Arts and Creativity Accepted Papers），共4785篇。
最终，由大会接受的文章达679篇，收录比例为15%，包括169篇long oral和510篇short oral。
此外，从投稿领域来看，前四位集中在「机器学习、计算机视觉、自然语言处理和数据挖掘」领域，这四大领域的投稿占了总投稿数的70.7%。
值得一提的是，今年投稿数量前三名的是中国大陆（2794），美国（506）和德国（102），而在接收论文数量上，中国大陆以298篇占据榜首。
从词云来看，今年投稿的热门词汇前十名分别是：学习、网络、图、神经、多元、模型、图像、知识、监测和深度。
AIJ奖
AIJ突出论文奖：Optimal social choice functions: A utilitarian view
作者：Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel Procaccia, Or Sheffet
本文通过引入一种全新的投票方法，即隐式功利投票，为计算机社会选择（computational social choice）领域做出了杰出贡献。其众多贡献中，该论文列举了其中的一些突破性成果，例如最优随机投票规则的多项式时间可计算性以及对其失真的精确分析。本文还提供了平均案例分析和理论学习结果，为该主题的多方位处理打开了大门。
AIJ经典论文奖：An optimal coarse-grained arc consistency algorithm
AIJ 经典论文奖表彰的是至少 15 年前发表在《Artificial Intelligence》杂志上的具有非凡意义和影响力的杰出论文。
作者：Christian Bessiere, Jean-Charles Régin, Roland Yap, Yuanlin Zhang
约束传播算法是约束编程成功的核心，而这些算法中最重要的是执行弧形一致性的算法。本文提供了一种在一般约束条件下执行弧形一致性的最佳算法，提供了正确性证明和对其复杂性的分析。它的特点是优雅、简单、高效和影响力。这个算法现在是大多数商业和开放源码求解器的核心。
IJCAI-JAIR奖
此外，2022年的IJCAI-JAIR最佳论文奖授予了Nan Ye, Adhiraj Somani, David Hsu, Wee Sun Lee发表的《DESPOT: Online POMDP Planning with Regularization》。
