IJCAI 2022傑出論文獎項公布！南加大、耶拿大學等3個研究團隊獲獎

• 2022 年 7 月 28 日
• AI

近日，IJCAI 20222 大會在奧地利維也納拉開序幕，會議日程自23日啟動，持續到29日結束。

今年 IJCAI-ECAI 2022 中，共有3篇論文獲得傑出論文（Distinguished Papers）獎項，其分別來自南加州大學研究團隊、耶拿大學研究團隊，以及Christopher Franz、Georg Mogk、Thomas Mrziglod 、Kevin Schewior的合作研究。

此外，包括Gerhard Widmer、Tim Miller、Pete Wurman等在內共 8 位學者嘉賓在會上進行了主題演講。

作為人工智能領域最頂級的國際學術會議之一，IJCAI 自 2016 年起更改為每年召開；據 IJCAI 2022 數據顯示，今年論文投稿量共 4535 篇，最終接收率為 15%。

獲獎論文一：Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion

• 作者：Fatih Kizilkaya、David Kempe

• 機構：南加州大學

• 論文地址：//arxiv.org/abs/2206.07098

David Kempe 碩博畢業於康奈爾大學計算機系，於2004年秋季以來在南加州大學計算機科學系任教，目前擔任副教授；其主要的研究方向是計算機科學理論以及算法的設計和分析，特彆強調社交網絡、經濟學和計算交叉領域的主題以及算法學習問題，谷歌學術引用量超過2萬。他曾獲得過 NSF 職業獎、VSoE 初級研究獎、ONR 青年研究員獎、斯隆獎學金和大川獎學金等多個獎項。

論文摘要：

該研究在度量失真框架中，假設n個選民和m個候選人嵌入同一度量空間中，通過投票規則實現選擇與選民總距離最小的候選人。研究結果表明，在最壞的情況下，每個確定性規則都會選擇一個候選者，其總距離至少是最優規則的三倍，即失真至少為3。研究團隊將得出的主要結果，即一個非常簡單的投票規則、稱為 Plurality Veto，它實現了相同的最佳失真3。每個候選人的得分等於他的第一名投票數。然後通過n輪否決過程逐漸降低這些分數，在該過程中，候選人在其分數達到零時退出。選民一個接一個地降低他們在常任候選人中排名靠後的分數，最後一位常任候選人獲勝。

同時，研究團隊還給出一個段落證明這個投票規則實現了失真3。該規則非常實用，且只對每個投票者進行兩次查詢，具有較低的通信開銷。

獲獎論文二：QCDCL with Cube Learning or Pure Literal Elimination – What is Best?

• 作者：Benjamin Böhm、Tomáš Peitl、Olaf Beyersdorff

• 機構：耶拿大學

• 論文地址：//www.ijcai.org/proceedings/2022/0248.pdf

論文摘要：

量化衝突驅動子句學習（QCDCL）是求解量化布爾公式（QBF）的主要方法之一。

在該論文中，研究團隊形式化和研究了 QCDCL 的幾個版本，包括立方體學習和/或純字面消除，並通過證明複雜性技術正式比較了所產生的求解模型。其研究結果表明，幾乎所有的 QCDCL 模型在證明大小（以及求解器運行時間）方面都呈指數級無法比擬，這指向了如何實際實現 QCDCL 的不同正交方式。

獲獎論文三：Completeness and Diversity in Depth-First Proof-Number Search with

• 作者：Christopher Franz、Georg Mogk、Thomas Mrziglod、Kevin Schewior

• 論文地址：//www.ijcai.org/proceedings/2022/0658.pdf

論文摘要：

在這篇論文中，研究團隊重新審視了深度優先證明數搜索 （DFPN，一種用於解決兩人遊戲的著名算法）。

首先，團隊考慮了算法及其變體的完備性，即當存在策略時，它們是否總能找到獲勝策略；在已知標準版本不完整的情況下，研究團隊證明與簡單閾值控制算法的組合是完整的，從而解決了該領域的一個開放問題。其次，研究團隊修改了 DFPN 以計算一組不同的解決方案，不限於單一的解決方案。並在最後將化學中的這種新變體，應用於新目標分子的合成計劃（逆合成）。目前該領域需要多種解決方案的集合。研究團隊欲將文獻中的額外修改應用於算法，並表明它優於蒙特卡洛樹搜索。

除獲獎論文外，活動還包括了主題演講、研討會和多個分論壇；出席演講活動的主講嘉賓共有8位，分別是Gerhard Widmer、Tim Miller、Pete Wurman、Jérôme Lang、Sumit Gulwani、Judea Pearl、Mihaela van der Schaar和Ana Paiva。

其中，Mihaela van der Schaar 是劍橋大學機器學習、人工智能和醫學 John Humphrey Plummer 教授，也是倫敦艾倫圖靈研究所的研究員，現任劍橋醫學人工智能中心 （CCAIM）)創始人和主任。她是2009年度 IEEE Fellow，曾獲得劍橋大學（2018 年）Oon 預防醫學獎、NSF 職業獎、3個 IBM 教師獎、IBM 探索性流分析創新獎、飛利浦創造差異獎和多個最佳論文獎，擁有已授權美國專利達35項。

在IJCAI 2022 大會現場，她帶來了「Panning for insights in medicine and beyond: New frontiers in machine learning interpretability」主題演講，提出通過解決時間序列預測、聚類（表型分析）和異質治療效果估計等核心挑戰，機器學習 (ML) 有可能改變醫學。

今年的Panels環節由四部分組成，分別是 「Digital Humanism – our relationship to technology」 、「AI made in Europe – What is it? Is it important?」、「Panel: Trustworthy AI for Good: Challenges, Lessons Learnt, and Synergies」和 「Highly refereed AI conferences」。

近年來，伴隨人工智能技術的發展對人類社會產生影響擴大，「AI for Good」成為業內熱議話題，有越來越多企業和機構通過將AI 技術應用於社會公益當中，致力解決公共環境下存在的難題。

在此次Panels環節中，參與「Panel: Trustworthy AI for Good: Challenges, Lessons Learnt, and Synergies」的成員認為，可信AI 是關於開發和使用 AI 來確保屬性，例如公平性、透明度、可解釋性和穩健性，其理想情況下，人們或可採用值得信賴的人工智能方法來解決社會公益問題。

隨着AI和機器學習在落地層面的應用愈加廣泛，但其現實中已暴露出的缺陷和脆弱性，無不讓人們在使用過程中憂心忡忡，同時，數據隱私的問題也日益突出。

該討論圍繞可信AI 話題展開，探討建立可信AI，及人工智能在以社會公益為目的所採取的具體舉措、與技術方法之間可能存在的協同作用，以解決可信AI 在商業模式的多學科性、規模化和可持續性、協作平台、多學科和多利益相關者的研發環境、教育和文化變革等方面的問題。

IJCAI，國際人工智能聯合會議（International Joint Conference on Artificial Intelligence），是人工智能領域最頂級的國際學術會議之一。原為單數年召開，自2016年起改為每年召開。今年是第31屆國際人工智能聯合會議和第25屆歐洲人工智能會議（ECAI），於2022年7月23-29日在奧地利維也納舉辦。

據此前IJCAI 2022公布數據顯示，今年論文投稿量共 4535 篇，最終接收率為 15%，較2021年 13.9% 的接收率有所提高。

對比往年，IJCAI 2022今年在投稿論文的評審上分為兩輪進行，summary reject階段每篇提交的論文由兩名評審員進行審閱，一旦第一階段獲得兩次不正面評價的論文即會被拒。項目委員會由評審員、元評審員（meta-reviewers）和領域主席（ACs）組成，負責審查和元評審過程；每篇論文將由一組 評審員審閱，元評審員協調評審過程，由領域主席交叉檢查。

full paper review階段會對論文進一步評審，給予作者回復機會，該階段的評審意見和作者回復最終影響程序委員會對論文的接收決定。

作者提出rebuttal後，每篇論文被一位領域主席協調配合評審討論、以及元評審總結推進提議，該過程中SACs負責監督每篇論文的評審，在需要時提供專業知識和指導，並諮詢商議元評審。之後SAC-AC的論文評審建議被APCC（聯合程序主席）審查並和PCC一起作出最終錄用決定。「AI for Good」和「AI, the Arts and Creativity」兩個特殊主題今年也進行了論文徵集。

此外，IJCAI 2022 在6月還公布了2022年度的部分獎項名單，其中：

• 卓越研究獎（Research Excellence Award）由 UC 伯克利教授 Stuart Russell 獲得

• 計算機與思想獎（Computer and Thought Award）由 UCUI助理教授李博獲得

• 約翰·麥卡錫獎（John McCarthy Award）的獲得者是布朗大學計算機科學教授 Michael L. Littman

• 傑出服務獎（Donald E. Walker Distinguished Service Award）的獲得者是弗萊堡大學退休教授Bernhard Nebel

董事會據 IJCAI 2022 獎評選委員會的推薦頒佈了此次獲獎名單，獎項頒發儀式將於29日舉行。