大會概況
大會首先介紹了一些資料。首先先回顧了歷年來的論文接收情況。從數量來看,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) 等。
計算機與思想獎(Computer and Thought Award)
IJCAI 計算機與思想獎主要頒發給人工智慧領域的傑出青年科學家。這一獎項是在《計算機和思想》這本書(編輯為 Edward Feigenbaum 和 Julian Feldman)獲得榮譽的同時設立的,現在由 IJCAI 資助。
今年的得主是加州大學洛杉磯分校助理教授、Samueli 研究員 Guy Van den Broeck。他因在統計和關係人工智慧方面的傑出貢獻,以及在可追蹤性(tractability)在學習和推理中的研究而獲此榮譽。
約翰麥卡錫獎(John McCarthy Award)
約翰麥卡錫獎旨在表彰那些拿到博士學位 15-25 年之間、在人工智慧領域做出卓越貢獻的職業生涯中期研究人員。該獎項以人工智慧先驅 John McCarthy 的名字命名。
2019 年約翰麥卡錫獎的得主是華盛頓大學教授 Pedro Domingos。Domingos 教授因其對機器學習和資料科學以及統一邏輯和概率的貢獻而受到表彰。
除了 IJCAI 約翰麥卡錫獎之外,Domingos 教授還獲得過 SIGKDD 創新獎(SIGKDD Innovation Award)、美國自然科學基金委員會傑出青年獎(NSF CAREER AWARD)等獎項。他撰寫或參與撰寫的機器學習、資料探勘等領域相關出版物超過 200 本。
傑出服務獎(Donald E. Walker Distinguished Service Award)
IJCAI 傑出服務獎設立於 1979 年,旨在表彰為 AI 領域做出貢獻並提供服務的資深科學家。
今年 IJCAI 傑出服務獎的得主是義大利帕多瓦大學電腦科學教授、IBM 研究院傑出研究員 Francesca Rossi。她是 AI 倫理全球領導者(AI Ethics Global Leader),因其大量的貢獻,以及在整個職業生涯中對人工智慧領域的廣泛服務而受到表彰。
Francesca 的研究興趣主要包括約束推理、偏好、多智慧體系統、集體決策等。她還對人工智慧系統開發和行為的相關倫理問題感興趣,特別是群體決策的決策支援系統。她是一位多產的研究者,在期刊、大會上發表過 190 多篇科學文章。