0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內(nèi)不再提示

ACM官方公布了2019年高德納獎和哥德爾獎的得主

DPVg_AI_era ? 來源:lq ? 2019-06-15 09:05 ? 次閱讀

今天,ACM官方公布了2019年高德納獎和哥德爾獎的得主,分別表彰Avi Wigderson對計算隨機性的革命性理解和Irit Dinur對PCP定理的基礎性工作。高德納獎和哥德爾獎是理論計算機科學界兩大極富盛譽的獎項。

ACM算法與計算理論興趣組(SIGACT)今天宣布,2019年高德納獎授予普林斯頓大學高等研究院教授Avi Wigderson,哥德爾獎授予以色列威茨曼研究所的Irit Dinur教授。Wigderson和Dinur將在第51屆計算理論年會(STOC 2019)上正式獲獎。

高德納獎(Donald E. Knuth Prize)

普林斯頓大學高等研究院Avi Wigderson教授獲得2019年高德納獎,表彰他在隨機計算、密碼學、電路復雜度、證明復雜度、并行計算等計算機科學基礎領域做出的基礎性和持久的貢獻,以及對基本圖形屬性理解的貢獻。

Avi Wigderson

在一系列研究成果中,Wigderson證明,在人們普遍認可的計算假設下,每個概率多項式時間算法都可以完全去隨機化(derandomized)。換句話說,多項式時間計算不需要隨機性。在密碼學領域,Wigderson與人合著了兩篇具有里程碑意義的論文,論證了如何在不誠實的參與者面前安全地計算任何函數(shù)。他也是一個團隊的一員,這個團隊展示了所有短證明問題(NP中的所有問題)實際上都有零知識證明:即證明只產(chǎn)生其有效性的證據(jù),一個中心密碼結構。

Wigderson于1983年在普林斯頓大學獲得博士學位。隨后,他在加州大學伯克利分校擔任客座助理教授,在IBM擔任訪問科學家,并在伯克利的數(shù)學科學研究所(MSRI)擔任研究員,1986年加入希伯來大學(Hebrew University)擔任教員。自1999年以來,Wigderson一直是高等研究院數(shù)學學院的教授。Wigderson還在2009年獲得哥德爾獎(Godel Prize),獲獎原因是他與Omer Reingold和Salil Vadhan合作的工作,并在1994年獲得了內(nèi)萬林納獎(Nevanlinna Prize)。

Avi Wigderson還是阿里巴巴達摩院學術委員會的十位頂尖科學家之一。

高德納獎旨在表彰個人對計算機科學基礎的杰出貢獻,以及他們在該領域長期的整體影響。高德納獎的命名取自斯坦福大學的高德納 (Donald Knuth),他被稱為 “算法分析之父”。該獎項由 ACM 算法與計算理論特別興趣組 (SIGACT) 和 IEEE 計算機學會計算數(shù)學基礎技術委員會 (TCMF) 聯(lián)合頒發(fā)。

哥德爾獎(G?del Prize)

2019年哥德爾獎授予以色列威茨曼研究所的Irit Dinur教授,表彰她在“The PCP Theorem by Gap Amplification”論文中證明了PCP定理。

Irit Dinur

PCP定理是計算理論中最具影響力的結果之一,對研究近似問題的固有難度和概率證明系統(tǒng)研究都具有重要的意義。Dinur的論文提供了PCP定理的另一種證明,它與原來的證明有本質(zhì)的不同。她的新證明比原來的證明簡單得多,使其在復雜性課程中的演示成為一項可行的任務。此外,該證明顯著改進了所得PCP的重要參數(shù),對本地可測試代碼產(chǎn)生了相同的改進,并激發(fā)了包括實際應用在內(nèi)的許多研究。為如此重要的結果提供另一種證明是一項重大成就,特別是該證明解決了許多研究人員感到困惑的問題,并解決了該領域的一個中心開放問題。

Dinur在特拉維夫大學獲得博士學位。之后,她先后在普林斯頓高等研究院、NEC和加州大學伯克利分校任職,之后加入以色列魏茨曼科學研究所擔任計算機科學教授。Dinur還獲得了Anna and Lajos Erd?s Prize數(shù)學獎(2012年)和布魯諾紀念獎(2007)。

哥德爾獎表彰對數(shù)學邏輯和計算機科學基礎的重大貢獻。該獎項以1906年出生在奧匈帝國(現(xiàn)捷克共和國)的庫爾特·哥德爾(Kurt G?del)命名。哥德爾的工作對20世紀的科學和哲學思想產(chǎn)生了巨大的影響。哥德爾獎由ACM SIGACT和歐洲理論計算機科學協(xié)會(EATCS)聯(lián)合頒發(fā)。

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權轉載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用,如有內(nèi)容侵權或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 計算機科學
    +關注

    關注

    1

    文章

    144

    瀏覽量

    11528
  • ACM
    ACM
    +關注

    關注

    0

    文章

    35

    瀏覽量

    10503

原文標題:2019高德納獎、哥德爾獎公布!阿里達摩院、以色列科學家獲獎

文章出處:【微信號:AI_era,微信公眾號:新智元】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦
    熱點推薦

    升譜光電榮獲2025阿拉丁神燈全國優(yōu)秀照明

    近日,2025第十三屆阿拉丁神燈全國優(yōu)秀照明名單正式公布。升譜光電憑借其創(chuàng)新的健康智能調(diào)光COB產(chǎn)品成功入選,展現(xiàn)在照明領域的技術實
    的頭像 發(fā)表于 05-07 11:45 ?199次閱讀
    升譜光電榮獲2025阿拉丁神燈<b class='flag-5'>獎</b>全國優(yōu)秀照明<b class='flag-5'>獎</b>

    上汽集團榮膺2024度上海市“銀鴿”優(yōu)勝

    近日,上海市國際傳播領域最高獎項、2024度"銀鴿"評選正式揭曉,上汽集團旗下MG品牌的"亮相英國古速度節(jié)"作品榮膺國際傳播活動組別“優(yōu)勝
    的頭像 發(fā)表于 02-14 16:26 ?501次閱讀

    中國中車榮獲2024度中國鐵道學會科學技術

    近日,“2024度中國鐵道學會科學技術”評選結果公布,中國中車主持研究的科技成果分別榮獲特等獎1項、一等2項、二等6項、三等
    的頭像 發(fā)表于 01-24 10:02 ?425次閱讀

    賽電池榮膺立訊精密“優(yōu)質(zhì)配合

    日前,在立訊精密智造有限公司年度供應商表彰大會中,賽電池憑借卓越表現(xiàn),榮膺“優(yōu)質(zhì)配合”。
    的頭像 發(fā)表于 01-23 09:54 ?344次閱讀

    賽西威榮獲長安汽車2024度“戰(zhàn)略生態(tài)

    近日,以“同行40 一路長安”為主題的2025長安汽車全球伙伴大會在重慶召開,賽西威蟬聯(lián)2024度“戰(zhàn)略生態(tài)”。這不僅是長安汽車對
    的頭像 發(fā)表于 01-02 14:43 ?588次閱讀

    賽電池榮獲2024高工金球年度標桿項目

    近日,由高工鋰電、高工產(chǎn)業(yè)研究院主辦的“守正謀變,破卷圖強”2024高工儲能年會暨高工金球頒獎典禮在深圳召開。賽電池憑借與勝宏科技擬建121MW/630MWh全國最大用戶側儲能電站成功榮獲“2024度標桿項目”獎項。
    的頭像 發(fā)表于 12-17 17:09 ?754次閱讀

    電裝榮獲2024度扶輪“可持續(xù)發(fā)展標桿

    近日,《汽車制造業(yè)》編委會成立大會暨2024扶輪頒獎典禮,在上海隆重舉行。經(jīng)過業(yè)內(nèi)權威專家評審,電裝的碳中和推進活動,在2024扶輪評選中榮獲“可持續(xù)發(fā)展標桿”。
    的頭像 發(fā)表于 12-17 14:32 ?374次閱讀

    賽西威榮獲高工金球“年度量產(chǎn)首創(chuàng)

    ICPS01E獲“金球-年度量產(chǎn)首創(chuàng)”;賽西威董事長兼總裁高大鵬獲評“2024度智能汽車行業(yè)影響力人物”。
    的頭像 發(fā)表于 12-16 16:43 ?795次閱讀

    天馬榮獲vivo 2024度“優(yōu)秀質(zhì)量”和“最佳交付

    近日,2024度vivo商業(yè)伙伴質(zhì)量&創(chuàng)新溝通會在東莞召開,天馬榮獲vivo 2024度 “優(yōu)秀質(zhì)量”及“最佳交付”。
    的頭像 發(fā)表于 12-14 17:03 ?971次閱讀

    睿創(chuàng)微榮獲第六屆“金輯”最佳技術實踐應用

    近日,第六屆“金輯”頒獎盛典在上海圓滿落幕,該盛典由蓋世汽車主辦,匯聚了眾多汽車行業(yè)精英。在此次頒獎盛典中,睿創(chuàng)微的車規(guī)級紅外熱成像圖像處理芯片憑借其卓越的技術實力和創(chuàng)新應用,榮獲“最佳技術實踐應用
    的頭像 發(fā)表于 11-15 17:53 ?797次閱讀

    晶科能源李仙榮獲“2023度金牛卓越企業(yè)家

    與福耀玻璃董事長曹旺、京滬鐵總經(jīng)理邵長虹、北方華創(chuàng)董事長趙晉榮等知名企業(yè)領袖,一同獲評“2023度金牛卓越企業(yè)家”。晶科能源總經(jīng)理陳康平出席頒獎活動并接受中國證券報專訪。
    的頭像 發(fā)表于 10-27 11:15 ?612次閱讀

    奧迪威榮獲“持續(xù)15年高新技術企業(yè)”卓越成就

    近日,廣州市高新技術企業(yè)協(xié)會授予廣東奧迪威傳感科技股份有限公司“連續(xù)15年高新技術企業(yè)”卓越成就,表彰奧迪威在在不斷探索尖端技術、推動科技創(chuàng)新與產(chǎn)業(yè)發(fā)展深度融合方面的卓越成就。
    的頭像 發(fā)表于 10-25 14:12 ?621次閱讀
    奧迪威榮獲“持續(xù)15<b class='flag-5'>年高</b>新技術企業(yè)”卓越成就<b class='flag-5'>獎</b>

    中車株洲電機榮獲2023度國家科學技術進步二等

    日前,全國科技大會、國家科學技術獎勵大會、兩院院士大會在京召開。2023度國家科學技術種獲獎名單公布,中車株洲電機公司參與研發(fā)的“超大容量風電能量轉換系統(tǒng)的高性能服役關鍵技術及
    的頭像 發(fā)表于 08-16 09:32 ?726次閱讀

    喜訊 | MDD辰達半導體榮獲藍點“最具投資價值

    20245月29日,由深圳市電子商會,中小企業(yè)公共服務平臺主辦的2024電子信息產(chǎn)業(yè)新質(zhì)生產(chǎn)力交流大會暨第七屆“藍點”頒獎盛典,在深圳市龍華區(qū)鉑曼酒店成功舉行。 第七屆藍點共評
    發(fā)表于 05-30 10:41

    麥格榮膺2024《汽車新聞》兩大實力獎項!

    2024《汽車新聞》PACE 頒獎典禮于近日舉辦,麥格榮膺2024《汽車新聞》PACE ,并斬獲多項 PACEpilot 創(chuàng)新前瞻
    的頭像 發(fā)表于 05-14 09:55 ?514次閱讀

    電子發(fā)燒友

    中國電子工程師最喜歡的網(wǎng)站

    • 2931785位工程師會員交流學習
    • 獲取您個性化的科技前沿技術信息
    • 參加活動獲取豐厚的禮品