IJCAI2021程序主席周志华揭晓热门主题，杰出论文等奖项

　　从AI学术顶会IJCAI统计的这些数据中，洞见热门研究趋势。
　　北京时间8月23日晚，人工智能领域的学术顶会IJCAI2021在线上开幕。
　　从此前的报道中我们知道，今年的会议程序委员会主席由南京大学周志华教授担任，负责掌控会议内容。该职位历来由全球人工智能领域内公认学术声誉高、影响力大的学者担任。
　　周志华教授也是人工智能两大综合性顶会AAAI（2019）和IJCAI（2021）都担任过程序委员会主席的第一位华人学者。此前在华人学者中，香港科技大学杨强教授曾担任IJCAI（2015）程序委员会主席。
　　今年IJCAI的大会主席由AAAI卓越服务奖获得者、美国明尼苏达大学MariaGini教授担任，负责协调各方资源，这是继IJCAI2020之后连续第二次由女性学者出任该职位。
　　在开幕式上，大会官方公布了本届大会投稿、接收论文的关键数据信息以及杰出论文、AIJ突出论文奖、AIJ经典论文奖等多个奖项。
　　此前，IJCAI2021已经公布了本年度的部分奖项，包括卓越研究奖（ResearchExcellenceAward）、计算机与思想奖（ComputerandThoughtAward）以及约翰麦卡锡奖（JohnMcCarthyAward），分别由强化学习之父RichardSutton、CMU助理教授方飞、德扑AI之父TuomasSandholm获得。
　　论文审稿与接收数据
　　每个学术会议的审稿，都是一项极为重要的工作。
　　据介绍，今年的IJCAI采用了快速初审全文复审两阶段的审稿方式。
　　在快速初审阶段，每篇论文分给了至少10位资深审稿人（ACSPC），个别比较偏或难的稿子交由SAC复查。不过，这一阶段的拒稿采用了非常保守的策略：只有至少40的资深审稿人投票拒绝时，该论文才会在快速初审阶段被拒。
　　在全文复审阶段，每篇论文分给了至少5位审稿人（PCSPC），其中78。3的论文得到了5份或5份以上的全文审稿意见；97。5的论文得到了至少4份全文审稿意见；只有不到2。5的论文得到了3份全文审稿意见（所有文章获3份以上审稿意见）。此外，每篇论文都被分给了一位AC和一位SAC，然后由APCC和PCC作出最终决定。
　　所以总体来看，每篇被接收拒绝的论文（或摘要）都经过了十几位专家的审阅。
　　我们可以通过官方公布的数据看下今年的论文投稿与接收情况。
　　投稿量和接收率
　　今年的IJCAI总共收到5534份摘要投稿、4204份全文投稿，其中144份提交因违反IJCAI21提交政策被拒，DeskReject率（1444204）为3。4；而在剩下的4060份进入摘要审查阶段的提交材料中，3063份进入了全文审查阶段。
　　最终，有587份投稿被大会接收，占大会全文投稿数的13。9。
　　投稿热门领域和关键词
　　从词云来看，今年投稿的热门词汇前十名分别是：学习、网络、图、神经、模型、深度、强化、检测、图像和对抗。
　　从投稿领域来看，比较热门的领域包括机器学习、计算机视觉、数据挖掘和自然语言处理等。这四大领域的投稿占了全文投稿数的65。
　　从变化情况来看，投稿数增幅最大的三个领域分别是：1）AI伦理、信任、公平性；2）数据挖掘；3）基于智能体和多智能体的系统。投稿数降幅最大的三个领域分别是自然语言处理、启发式搜索和GamePlaying以及机器学习。
　　被接收论文热门领域和关键词
　　从词云来看，今年接收论文的热门词汇前十名分别是：学习、网络、图、神经、模型、数据、知识、博弈（game）、检测和深度。
　　接收率较高的论文主要分布在以下几个领域：规划与调度、约束和SAT、基于智能体和多智能体的系统、启发式搜索和GamePlaying、AI中的不确定性等。
　　此外，大会官方还统计了被接收论文的标题关键词，发现排在前几位的有：随机（stochastic）、博弈（game）、示例（instance）、增强（augmentation）、蒸馏等。
　　如果你的标题是Stochasticoptimizationformatchinggamedistillationwithinstancewisesamplingandlabelaugmentation，被接收率能达到97。23（狗头）。
　　与之对应的是拒稿重灾区标题关键词，排在前几位的有：卷积、训练、特征、深度、对抗等。
　　如果你的标题是Adversarialtrainingofdeepconvolutionalembeddingfeaturesforefficientgenerativeclusteringwithattention，被拒的概率能达到99。99（狗头）。
　　热门投稿国家地区
　　从地域上分析，今年投稿数量前三名的国家分别是：中国（2219）、美国（580）和澳大利亚（118）；接收数量前三名分别是：中国（268）、美国（97）和德国（33）；接收率前三名的国家分别是：奥地利（42。1）、瑞士（39。1）和德国（32。0）。
　　杰出论文奖
　　本次共有3篇论文获得IJCAI2021杰出论文奖，1篇论文获得荣誉提名。论文1：LearningGeneralizedUnsolvabilityHeuristicsforClassicalPlanning作者：SimonSthlberg（LinkpingUniversity），GuillemFrancs（UniversitatPompeuFabra），JendrikSeipp（LinkpingUniversity）
　　论文链接：https：www。ijcai。orgproceedings20210574。pdf
　　论文摘要：近来经典规划方面的研究提出了一些专用方法来检测无法解决的状态，即无法达到目标状态的状态。在本篇获奖论文中，研究者从广义规划的角度处理问题，并学习描述整个规划领域不可解性的一阶公式。此外，该研究还展示了如何将这个问题转换为一个自监督分类任务。
　　训练数据是通过对每个域的小实例进行详尽的探索而自动生成和标记的，候选特征是根据用于定义域的判断自动计算出来的。研究者研究了三种具有不同属性的学习算法，并将它们与文献中的启发式算法进行比较。实验结果表明，所提方法能够捕获重要的不可解状态类别，并具有较高的分类准确率。此外，启发式的逻辑形式使它们易于解释和推理，并且可以用来展示在某些域中学得的特征，可以精确地捕获域的所有不可解状态。论文2：OntheRelationBetweenApproximationFixpointTheoryandJustificationTheory作者：SimonMarynissen（KULeuven），BartBogaerts（VrijeUniversiteitBrussel），MarcDenecker（KULeuven）
　　论文链接：https：www。ijcai。orgproceedings20210272。pdf
　　论文摘要：AFT（ApproximationFixpointTheory）和JT（JustificationTheory）是两个统一逻辑形式的框架。AFT用lattice算子的不动点来研究语义，JT则解释了为什么某些事实在模型中成立或不成立。虽然方法不同，但这两种框架在设计时考虑了类似的目标，即研究非单调逻辑中出现的不同语义。本篇获奖论文的第一个贡献是在这两个框架之间提供了一个正式的联系。准确地说，该研究表明每个justification框架都引入了一个近似器，并且这种从JT到AFT的映射保留了所有的主要语义。第二个贡献是利用这种对应关系用一类新的语义来扩展JT，即终极语义（ultimatesemantic）：终极语义可以通过justification框架上的句法转换在JT中获得，本质上是对规则执行某种解析。论文3：KeepYourDistance：LandDivisionWithSeparation作者：EdithElkind（UniversityofOxford），ErelSegalHalevi（ArielUniversity），WarutSuksompong（NationalUniversityofSingapore）
　　论文链接：https：arxiv。orgpdf2105。06669。pdf
　　论文摘要：该研究通过处理现实生活中的应用需求，让公平划分理论更接近于实际。该研究关注土地分割的两个需求：（1）每个代理人都应该获得一个可用几何形状的地块；（2）不同代理人的地块必须在物理上分开。有了这两点要求，按比例划分的经典公平概念是不切实际的，因为可能无法对其进行乘法近似。相比之下，Budish在2011年提出的序数最大值共享近似（theordinalmaximinshareapproximation）提供了更有意义的公平保证。当可用形状为正方形、宽矩形或任意轴对齐矩形时，本篇获奖论文证明了可实现的最大共享保证的上限和下限，并探索了在此设置下找到公平划分的算法和查询复杂性。
　　荣誉提名论文：ActivelyLearningConceptsandConjunctiveQueriesunderELdrOntologies作者：MauriceFunk（UniversityofBremen），JeanChristophJung（UniversityofHildesheim），CarstenLutz（UniversityofBremen）
　　论文地址：https：arxiv。orgpdf2105。08326。pdf
　　AIJ奖
　　AIJ突出论文奖（AIJProminentPaperAward）表彰不早于7年内发表在AI期刊上，并且具有很高的重要性以及影响力的论文研究。2021年的获奖论文颁给了2014年发表在《ArtificialIntelligence》杂志上的一篇论文。
　　获奖论文：《Algorithmruntimeprediction：Methodsevaluation》
　　作者：FrankHutter、LinXu、HolgerH。Hoos、KevinLeytonBrown论文链接：https：reader。elsevier。comreadersdpiiS0004370213001082？tokenC684E5315124C2EF0A0DEEE4EA0B091D708435141CAB29F5421DD0A12C0048A41DCF3BEE8531E2491B05244282BED8CForiginRegionuseast1originCreation20210824022324
　　该研究使用机器学习技术将算法运行时的模型构建为特定于问题实例特征的函数，这种方法可以预测算法在先前未见过的输入上运行需要多长时间。此类模型在算法分析、基于投资组合的算法选择以及参数化算法的自动配置方面具有重要应用。
　　在该论文中，研究者描述了当时已有的多个模型、该研究所提模型的系列扩展和改进，并阐述了将算法参数作为模型输入的处理方法。该论文还全面描述了用于预测布尔可满足性问题（SAT）、旅行推销员问题（TSP）和混合整数规划问题（MIP）的算法运行时的多个特征，包括在该研究模型中用到的特征和以往模型中用到的特征。研究者通过同类问题中最大型的实验分析来评估所提模型的一些创新，并与文献中的各种运行时建模技术进行比较。该研究的实验考虑了11种算法和35个实例分布，涵盖了非常广泛的SAT、MIP和TSP实例，并且这些实例中结构化程度最低的是随机均匀生成的，结构化程度最高的则是从实际行业应用中获取的。总的来说，该研究所提模型在对新问题实例和参数化空间新算法的泛化以及同时对两者的泛化方面，都能比以往方法产生更好的运行时预测。
　　AIJ经典论文奖表彰的是至少15年前发表在《ArtificialIntelligence》杂志上的具有非凡意义和影响力的杰出论文。今年的AIJ经典论文奖颁给了LesliePackKaelbling等人1998年发表的一篇文章。论文作者表示，这篇文章是他们1994年发表在AAAI上的一篇文章的期刊加长版，1994年那个版本还拿到了AAAI经典论文奖。
　　获奖论文：《Planningandactinginpartiallyobservablestochasticdomains》
　　作者：LesliePackKaelbling（MIT）、MichaelL。Littman（布朗大学）、AnthonyR。Cassandra（RVshare）论文链接：https：www。sciencedirect。comsciencearticlepiiS000437029800023X
　　在这篇论文中，研究者将运筹学中的技术引入到部分可观测随机域的最优行为选择问题中。他们首先介绍了马尔可夫决策过程理论（mdps）和部分可观察MDPs（pomdps）；然后概述了离线求解pomdps的新算法，并展示了如何在某些情况下，从某个pomdp的解中提取finitememory控制器。最后，他们讨论了该方法如何与以前的工作相联系、寻找pomdps精确解的复杂性，以及寻找近似解的一些可能性。