新智元報道

來源：IJCAI

編輯：Priscilla 好困

【新智元導(dǎo)讀】近日，IJCAI 2021在線上開幕，IJCAI史上首位華人程序主席南大周志華教授分析本屆大會論文接收情況：中國投稿量最多，最熱門的前四個領(lǐng)域論文接收率占56%，此外還總結(jié)了通過率最高的標(biāo)題關(guān)鍵詞Top10。

第30屆國際人工智能聯(lián)席會議（IJCAI-21）8月19-26日線上開幕！

在本屆IJCAI2021程序委員會中，有9位內(nèi)地學(xué)者擔(dān)任委員會成員，分別來自北京大學(xué)、清華大學(xué)、南京大學(xué)、東南大學(xué)、斯坦福大學(xué)、卡內(nèi)基梅隆大學(xué)以及字節(jié)跳動AI Lab等國內(nèi)外知名大學(xué)及人工智能研究機構(gòu)。

其中，歐洲科學(xué)院外籍院士、南京大學(xué)計算機科學(xué)與技術(shù)系系主任、人工智能學(xué)院院長周志華教授擔(dān)任程序主席。

這也是IJCAI歷史上首次由華人擔(dān)任程序主席一職。

在23日的線上開幕式中，大會官方公布了本屆大會投稿、接收論文的關(guān)鍵數(shù)據(jù)信息以及杰出論文、AIJ突出論文獎、AIJ經(jīng)典論文獎等多個獎項。

先來看看大家最關(guān)心的論文接收相關(guān)數(shù)據(jù)吧。

投稿量與接受率

本屆IJCAI共收到摘要投稿5534份，全文投稿4204份，其中有144份因違反IJCAI-21提交政策被拒。進(jìn)入摘要審查階段的4060份提交材料中，有3063 份進(jìn)入了全文審查階段。

最終大會接收587份投稿，接受率為13.9%。

本屆大會及歷屆大會論文投稿與接收數(shù)據(jù)一覽

在各個投稿領(lǐng)域中，較為熱門的分別是機器學(xué)習(xí)、計算機視覺、數(shù)據(jù)挖掘和自然語言處理。

這四個領(lǐng)域共投稿2746份，其中大會接收326份，約占總接收率56%。

論文不僅要有詳實的內(nèi)容，還要有令人「眼前一亮」的標(biāo)題，才能在眾多論文中增加脫穎而出的機會。

針對這587份收錄的論文，大會特地統(tǒng)計了論文標(biāo)題的關(guān)鍵詞，分別列出了論文被接收和被拒的Top 10關(guān)鍵詞。

被接收論文關(guān)鍵詞前幾位分別是：隨機（stochastic）、博弈（game）、示例（instance）、增強（augmentation）、蒸餾（distillation）等。

被拒論文標(biāo)題關(guān)鍵詞中，卷積（convolutional）、訓(xùn)練（training）、特征（feature）、深度（deep）、對抗（adversarial）位列前五。

此外，程序主席周志華教授還介紹了今年投稿數(shù)量前三名的國家，分別是：中國（2219份）、美國（580份）和澳大利亞（118份）。

論文接收數(shù)量前三名分別是：中國（268份）、美國（97份）和德國（33份）。

論文接收率前三名的國家分別是：奧地利（42.1%）、瑞士（39.1%）和德國（32.0%）。

另外，本屆IJCAI用數(shù)據(jù)奉勸大家：

不要踩著DDL交論文！！

大會分析了論文的投稿時間，數(shù)據(jù)顯示，至少在截稿日期前兩周提交或者在DDL前3小時提交的的論文，接受率會更高。

至于那些在DDL上瘋狂試探的論文，極大可能會被拒。

分析完本屆大會的論文接收情況，是時候給大家介紹一下本屆大會的獲獎?wù)撐牧恕?/span>

IJCAI 2021獲獎?wù)撐?/p>

早前，大會已經(jīng)頒發(fā)了IJCAI 2021杰出論文獎，3篇論文獲獎，1篇論文獲得榮譽提名。

杰出論文獎分別是：

1. Learning Generalized Unsolvability Heuristics for Classical Planning

https://www.ijcai.org/proceedings/2021/0574.pdf

2. On the Relation Between Approximation Fixpoint Theory and Justification Theory

https://www.ijcai.org/proceedings/2021/0272.pdf

3. Keep Your Distance: Land Division With Separation

https://www.ijcai.org/proceedings/2021/0024.pdf

而昨日，大會又公布了兩大獎項，分別是AIJ杰出論文獎（AIJ Prominent Paper Award 2021）和AIJ經(jīng)典論文獎（Classic AIJ Paper Award）。

AIJ的全稱為「Artificial Intelligence Journal」，即《人工智能期刊》，創(chuàng)辦于1970年，是人工智能研究領(lǐng)域的頂級學(xué)術(shù)期刊，具有公認(rèn)的權(quán)威性與知名性。

AIJ獎與別的獎項不同，只有經(jīng)過時間沉淀的論文才有資格爭奪該獎項。

AIJ杰出論文獎

該獎表彰的論文必須是在AI期刊上發(fā)表超過7年時間，且具有特殊意義和影響的杰出論文。

此次獲獎的兩篇論文均發(fā)表于2014年。

本屆首篇獲得AIJ杰出論文獎的論文題為「Algorithm runtime prediction: Methods & evaluation」。

https://www.sciencedirect.com/science/article/pii/S0004370213001082

利用機器學(xué)習(xí)技術(shù)建立一個算法運行時間的模型，作為特定問題實例特征的函數(shù)，可以預(yù)測一個算法在以前未見過的輸入上需要多長時間。

這種模型在算法分析、基于組合的算法選擇和參數(shù)化算法的自動配置方面有重要的應(yīng)用。

本文提出了對現(xiàn)有模型的擴展和改進(jìn)，新的模型系列，以及對作為模型輸入的算法參數(shù)更全面的處理。

作者還研究了用于預(yù)測算法運行時間既有的和新提出的功能，其中涉及到布爾可滿足性問題（SAT）、旅行商問題（TSP）和混合整數(shù)規(guī)劃問題（MIP）。

實驗考慮了廣泛涵蓋SAT、MIP和TSP的11種算法和35種實例分布，其中簡單結(jié)構(gòu)的是隨機生成的，而復(fù)雜結(jié)構(gòu)的則是來自真實的工業(yè)應(yīng)用。

結(jié)果證明了新提出的模型在對新問題實例、參數(shù)化空間中的新算法以及兩者同時進(jìn)行的情況下，生成了比之前的方法更好的運行時間預(yù)測。

二作Lin Xu本科就讀于南京大學(xué)，于英屬哥倫比亞大學(xué)獲得計算機博士學(xué)位，曾獲2010年IJCAI/JAIR的最佳論文獎。

Xu博士的研究方向是使用機器學(xué)習(xí)技術(shù)來解決眾所周知的困難計算問題。

他證明了前沿算法的性能以及實際解決方案可以根據(jù)廉價的可計算特征進(jìn)行準(zhǔn)確預(yù)測。并且還進(jìn)一步提出三種自動算法，使解決NP-hard問題的方法達(dá)到SOTA。

第二篇獲獎?wù)撐念}為「Efficient crowdsourcing of unknown experts using bounded multi-armed bandits」。

https://www.sciencedirect.com/science/article/pii/S0004370214000538

考慮到眾包問題的不確定性和相關(guān)約束，并實現(xiàn)整體效用的最大化，作者引入了一個新的多臂老虎機（MAB）模型，即有界MAB。

此外，作者還提出了一種有效解決該問題的算法，稱為有邊界的ε-first，它分兩個階段進(jìn)行：探索和利用。

在探索過程中，它首先使用其總預(yù)算B的εB來學(xué)習(xí)工人的質(zhì)量特征的估計。然后，在開發(fā)過程中，它利用剩余的估計值來最大化總效用。

由此可以推導(dǎo)出其性能遺憾的上限（即算法與最佳效用之間的預(yù)期差異），這意味著隨著預(yù)算B的增加，遺憾趨向于0。（遺憾理論 Regret Theory）

除了在理論方面的進(jìn)展，作者還將算法應(yīng)用于來自oDesk的真實世界數(shù)據(jù)，一個著名的專家眾包網(wǎng)站。

利用來自真實項目的數(shù)據(jù)，包括歷史項目預(yù)算、專家成本和質(zhì)量評級，結(jié)果表明作者提出的算法比現(xiàn)有的方法提升了300%，同時在完全知情的情況下實現(xiàn)了假設(shè)的最優(yōu)。

AIJ經(jīng)典論文獎

該獎項表彰的論文同樣是發(fā)表在AI期刊上，但對發(fā)表的時間要求更高：至少要在15年前發(fā)表。

獲獎?wù)撐模骸禤lanning and acting in partially observable stochastic domains》

https://www.sciencedirect.com/science/article/pii/S000437029800023X

作者將運籌學(xué)的技術(shù)用于解決在部分可觀察的隨機域中選擇最優(yōu)行動的問題。

首先介紹了馬爾科夫決策過程（mdps）和部分可觀察的MDPs（pomdps）的理論。

然后概述了一種離線解決pomdps的新算法，并展示了在某些情況下，如何從POMDP的解決方案中提取有限內(nèi)存控制器。

最后討論了本文提出的方法與先前方法的關(guān)系，其中包括尋找pomdps的精確解的復(fù)雜性，以及尋找近似解的一些可能性。

另外，在上個月IJCAI 2021開幕前，大會就已頒發(fā)卓越研究獎、計算機與思想獎和約翰麥卡錫獎三大獎項。

卓越研究獎

卓越研究獎（Award for Research Excellence）授予在整個職業(yè)生涯中持續(xù)開展高質(zhì)量的研究項目并取得多項實質(zhì)性成果的科學(xué)家。過去獲得這一榮譽的人是人工智能領(lǐng)域中最杰出的科學(xué)家。

2021年卓越研究獎得主是有「強化學(xué)習(xí)之父」之稱的阿爾伯塔大學(xué)計算科學(xué)系教授Richard Sutton，以表彰他在強化學(xué)習(xí)方面的貢獻(xiàn)。

計算機與思想獎

計算機與思想獎（Computers and Thought Award）頒發(fā)給人工智能領(lǐng)域杰出的年輕科學(xué)家。

2021年IJCAI計算機與思想獎的得主是卡內(nèi)基梅隆大學(xué)計算機學(xué)院軟件研究所的助理教授方飛。

方飛教授因其在將機器學(xué)習(xí)與博弈論相結(jié)合以及利用這些新技術(shù)解決社會挑戰(zhàn)方面的貢獻(xiàn)而受到表彰，如更有效地部署安全資源，增強環(huán)境可持續(xù)性等。

約翰·麥卡錫獎

約翰-麥卡錫獎（John McCarthy Award）以人工智能領(lǐng)域創(chuàng)始人之一約翰·麥卡錫命名，旨在表彰在人工智能領(lǐng)域建立了卓越研究記錄的知名中年研究人員，通常在獲得博士學(xué)位后的15至25年內(nèi)。

獲獎?wù)咝鑼ζ渌陬I(lǐng)域的研究議程做出重大貢獻(xiàn)，并擁有一流的有影響力的研究成果。

2021年約翰·麥卡錫獎得主是安吉爾·喬丹大學(xué)計算機科學(xué)教授Tuomas Sandholm，他在多代理系統(tǒng)、計算經(jīng)濟學(xué)、優(yōu)化和博弈及其在現(xiàn)實世界中的應(yīng)用做出了重大研究貢獻(xiàn)。

參考資料：

https://twitter.com/IJCAIconf

https://ijcai-21.org/

IJCAI 2021線上開幕：周志華任大會首個華人程序主席，南大校友獲AIJ杰出論文獎