<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          IJCAI 2022獎(jiǎng)項(xiàng)公布:3篇杰出論文,南加大、耶拿大學(xué)等機(jī)構(gòu)在列

          共 2881字,需瀏覽 6分鐘

           ·

          2022-07-31 02:40

          視學(xué)算法報(bào)道

          機(jī)器之心編輯部
          今年的 IJCAI 評(píng)選出三篇杰出論文。

          近日,人工智能領(lǐng)域頂會(huì) IJCAI 揭曉 2022 年杰出論文獲獎(jiǎng)名單,今年共有三篇論文獲得杰出論文(Distinguished Papers)獎(jiǎng)項(xiàng)。

          獲獎(jiǎng)團(tuán)隊(duì)分別來自南加州大學(xué)、耶拿大學(xué)、維也納工業(yè)大學(xué)、拜耳股份公司、南丹麥大學(xué)等機(jī)構(gòu)。


          據(jù) IJCAI 2022 數(shù)據(jù)顯示,今年共收到 4535 篇提交,最終接收率為 15%,對(duì)比去年 13.9% 的接收率有所提高。

          三篇杰出論文獎(jiǎng)

          論文 1:PLURALITYVETO: A Simple Voting Rule Achieving Optimal Metric Distortion


          • 作者:Fatih Kizilkaya、David Kempe
          • 機(jī)構(gòu):南加州大學(xué)
          • 論文地址:https://arxiv.org/pdf/2206.07098.pdf

          論文簡介:在度量失真框架中,假設(shè) n 個(gè)選民和 m 個(gè)候選人共同嵌入一個(gè)度量空間,這樣選民對(duì)離自己越近的候選人的排名就越高。投票規(guī)則旨在選出與選民總距離最小的候選人,只給出排名,而不是實(shí)際距離。因此,在最壞的情況下,每個(gè)確定性規(guī)則都會(huì)選擇一個(gè)候選者,其總距離至少是最優(yōu)規(guī)則的三倍,即失真至少為 3。

          該研究的主要成果是一個(gè)極其簡單的投票規(guī)則,稱為 PLURALITYVETO,它同樣實(shí)現(xiàn)了 3 的最優(yōu)失真。每個(gè)候選人開始時(shí)的得分等于他的第一名投票數(shù)。之后分?jǐn)?shù)通過 n 輪否決會(huì)下降,在這個(gè)過程中,當(dāng)一個(gè)候選人的分?jǐn)?shù)達(dá)到 0 時(shí),他就會(huì)退出。選民逐個(gè)地降低他們在候選人中排名靠后的分?jǐn)?shù),最后一位候選人獲勝。

          論文 2:QCDCL with Cube Learning or Pure Literal Elimination - What is best?


          • 作者:Benjamin B?hm、Tomas Peitl、Olaf Beyersdorff
          • 機(jī)構(gòu):耶拿大學(xué)、維也納工業(yè)大學(xué)
          • 論文地址:https://www.ijcai.org/proceedings/2022/0248.pdf

          論文簡介:QCDCL(Quantified conflict-driven clause learning)是求解量化布爾公式(QBF)的主要方法之一。該研究形式化和研究了 QCDCL 的幾個(gè)版本,包括立方體學(xué)習(xí)和 / 或純字面消除,并通過證明復(fù)雜性技術(shù)正式比較了生成的求解模型。結(jié)果表明,幾乎所有的 QCDCL 模型在證明大?。ㄒ约扒蠼馄鬟\(yùn)行時(shí)間)方面都呈指數(shù)級(jí)無法比擬,這指向了如何實(shí)際實(shí)現(xiàn) QCDCL 的不同正交方式。

          論文 3:Completeness and Diversity in Depth-First Proof-Number Search with


          • 作者:Christopher Franz、Georg Mogk、Thomas Mrziglod、Kevin Schewior
          • 機(jī)構(gòu):拜耳股份公司、南丹麥大學(xué)
          • 論文地址:https://www.ijcai.org/proceedings/2022/0658.pdf

          論文簡介:該研究重新審視了 DFPN(Depth-First Proof-Number Search)算法,這是一種用于解決雙人游戲的著名算法。首先,該研究考慮了算法及其變體的完整性,即當(dāng)存在獲勝策略時(shí),算法是否總能找到獲勝策略。雖然已知標(biāo)準(zhǔn)版本不完整,但該研究表明與簡單閾值控制算法的組合是完整的,從而解決了該領(lǐng)域的一個(gè)開放問題。

          其次,該研究修改 DFPN 以計(jì)算一組不同的解決方案,而不僅僅是一個(gè)單一的解決方案。

          最后,該研究將化學(xué)中的這種新變體應(yīng)用于新目標(biāo)分子的合成計(jì)劃(逆合成)。在這個(gè)領(lǐng)域中,需要多種解決方案的集合。該研究將文獻(xiàn)中的其他修改應(yīng)用于算法,并根據(jù)自然多樣性度量表明它優(yōu)于蒙特卡洛樹搜索,這是針對(duì)同一問題的另一種著名算法。

          除獲獎(jiǎng)?wù)撐耐?,活?dòng)還邀請(qǐng)了幾位主講嘉賓,他們分別是 Gerhard Widmer、Tim Miller、Pete Wurman、Jér?me Lang、Sumit Gulwani、Judea Pearl、Mihaela van der Schaar 以及 Ana Paiva。


          其中圖靈獎(jiǎng)得主、貝葉斯網(wǎng)絡(luò)之父 Judea Pearl 帶來了一次演講。Judea Pearl 因通過概率和因果推理的算法研發(fā)在人工智能取得的杰出貢獻(xiàn)而獲得圖靈獎(jiǎng)。


          AIJ 獎(jiǎng)

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

          AIJ 突出論文獎(jiǎng):Optimal social choice functions: A utilitarian view


          • 作者:Craig Boutilier、Ioannis Caragiannis、Simi Haber、TylerLu 、Ariel Procaccia、OrSheffet
          • 機(jī)構(gòu):多倫多大學(xué)、CMU 等
          • 論文地址:https://www.sciencedirect.com/science/article/pii/S0004370215000892

          論文簡介:該研究從實(shí)用主義的角度來看待社會(huì)選擇,假設(shè)智能體在一定的可選空間內(nèi)具有效用函數(shù)。本文研究了三種不同模型下的最優(yōu)社會(huì)選擇函數(shù),并強(qiáng)調(diào)了評(píng)分函數(shù)所起的重要作用。

          AIJ 經(jīng)典論文獎(jiǎng):An optimal coarse-grained arc consistency algorithm


          • 作者:Christian Bessiere、Jean-Charles Régin、Roland Yap、Yuanlin Zhang
          • 機(jī)構(gòu):新加坡國立大學(xué)、德州理工大學(xué)等
          • 論文地址:https://www.sciencedirect.com/science/article/pii/S0004370205000482

          論文簡介:約束傳播的使用是約束求解器的主要特點(diǎn)。因此,以高效和有效的方式管理傳播是最重要的。該研究提出了一種粗粒度算法 AC2001/3.1,它是最壞情況下的最優(yōu)算法,并盡可能保持其集成到求解器的易用性。

          IJCAI-JAIR 獎(jiǎng)

          自 2003 年起,IJCAI-JAIR 最佳論文獎(jiǎng)每年從最近 5 年發(fā)表在 JAIR 的論文中評(píng)選并表彰一篇杰出論文。評(píng)審的標(biāo)準(zhǔn)基于論文的重要性和 presentation 的質(zhì)量。

          2022 年的 IJCAI-JAIR 最佳論文獎(jiǎng)授予論文《DESPOT: Online POMDP Planning with Regularization》,作者包括 Nan Ye、Adhiraj Somani、David Hsu、Wee Sun Lee。


          參考鏈接:https://twitter.com/IJCAIconf


          ? THE END 

          轉(zhuǎn)載請(qǐng)聯(lián)系原公眾號(hào)獲得授權(quán)


          點(diǎn)個(gè)在看 paper不斷!

          瀏覽 41
          點(diǎn)贊
          評(píng)論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          評(píng)論
          圖片
          表情
          推薦
          點(diǎn)贊
          評(píng)論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  在线黄色毛片 | 国产精品久久欠久久久久久九秃 | 吴梦梦一区二区在线观看 | 中文字幕第21页 | 国产九色 |