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

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

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

ACM官方公布了2019年高德納獎(jiǎng)和哥德爾獎(jiǎng)的得主

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

今天,ACM官方公布了2019年高德納獎(jiǎng)和哥德爾獎(jiǎng)的得主,分別表彰Avi Wigderson對(duì)計(jì)算隨機(jī)性的革命性理解和Irit Dinur對(duì)PCP定理的基礎(chǔ)性工作。高德納獎(jiǎng)和哥德爾獎(jiǎng)是理論計(jì)算機(jī)科學(xué)界兩大極富盛譽(yù)的獎(jiǎng)項(xiàng)。

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

高德納獎(jiǎng)(Donald E. Knuth Prize)

普林斯頓大學(xué)高等研究院Avi Wigderson教授獲得2019年高德納獎(jiǎng),表彰他在隨機(jī)計(jì)算、密碼學(xué)、電路復(fù)雜度、證明復(fù)雜度、并行計(jì)算等計(jì)算機(jī)科學(xué)基礎(chǔ)領(lǐng)域做出的基礎(chǔ)性和持久的貢獻(xiàn),以及對(duì)基本圖形屬性理解的貢獻(xiàn)。

Avi Wigderson

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

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

Avi Wigderson還是阿里巴巴達(dá)摩院學(xué)術(shù)委員會(huì)的十位頂尖科學(xué)家之一。

高德納獎(jiǎng)旨在表彰個(gè)人對(duì)計(jì)算機(jī)科學(xué)基礎(chǔ)的杰出貢獻(xiàn),以及他們?cè)谠擃I(lǐng)域長(zhǎng)期的整體影響。高德納獎(jiǎng)的命名取自斯坦福大學(xué)的高德納 (Donald Knuth),他被稱為 “算法分析之父”。該獎(jiǎng)項(xiàng)由 ACM 算法與計(jì)算理論特別興趣組 (SIGACT) 和 IEEE 計(jì)算機(jī)學(xué)會(huì)計(jì)算數(shù)學(xué)基礎(chǔ)技術(shù)委員會(huì) (TCMF) 聯(lián)合頒發(fā)。

哥德爾獎(jiǎng)(G?del Prize)

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

Irit Dinur

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

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

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

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

    關(guān)注

    1

    文章

    144

    瀏覽量

    11547
  • ACM
    ACM
    +關(guān)注

    關(guān)注

    0

    文章

    35

    瀏覽量

    10521

原文標(biāo)題:2019高德納獎(jiǎng)、哥德爾獎(jiǎng)公布!阿里達(dá)摩院、以色列科學(xué)家獲獎(jiǎng)

文章出處:【微信號(hào):AI_era,微信公眾號(hào):新智元】歡迎添加關(guān)注!文章轉(zhuǎn)載請(qǐng)注明出處。

收藏 人收藏

    評(píng)論

    相關(guān)推薦
    熱點(diǎn)推薦

    海格通信三個(gè)項(xiàng)目入選2024度廣東省科學(xué)技術(shù)獎(jiǎng)

    近日,廣東省科技廳公布2024度廣東省科學(xué)技術(shù)獎(jiǎng)獎(jiǎng)名單,廣州數(shù)科集團(tuán)旗下企業(yè)海格通信(股票代碼:002465)表現(xiàn)亮眼,3個(gè)項(xiàng)目入選擬獎(jiǎng)
    的頭像 發(fā)表于 05-26 16:07 ?185次閱讀

    升譜光電榮獲2025阿拉丁神燈獎(jiǎng)全國(guó)優(yōu)秀照明獎(jiǎng)

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

    上汽集團(tuán)榮膺2024度上海市“銀鴿獎(jiǎng)”優(yōu)勝獎(jiǎng)

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

    中國(guó)中車榮獲2024度中國(guó)鐵道學(xué)會(huì)科學(xué)技術(shù)獎(jiǎng)

    近日,“2024度中國(guó)鐵道學(xué)會(huì)科學(xué)技術(shù)獎(jiǎng)”評(píng)選結(jié)果公布,中國(guó)中車主持研究的科技成果分別榮獲特等獎(jiǎng)1項(xiàng)、一等獎(jiǎng)2項(xiàng)、二等獎(jiǎng)6項(xiàng)、三等
    的頭像 發(fā)表于 01-24 10:02 ?466次閱讀

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

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

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

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

    賽電池榮獲2024高工金球獎(jiǎng)年度標(biāo)桿項(xiàng)目獎(jiǎng)

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

    電裝榮獲2024度扶輪獎(jiǎng)“可持續(xù)發(fā)展標(biāo)桿獎(jiǎng)

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

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

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

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

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

    晶能光電榮獲行家極光獎(jiǎng)“2024度優(yōu)秀產(chǎn)品獎(jiǎng)

    近日,行家說Display2024復(fù)盤與2025展望年會(huì)暨行家極光獎(jiǎng)頒獎(jiǎng)典禮在深圳隆重舉行。晶能光電創(chuàng)新產(chǎn)品——“大尺寸硅襯底MicroLED微顯示外延”榮獲行家極光獎(jiǎng)“2024度優(yōu)秀產(chǎn)品獎(jiǎng)
    的頭像 發(fā)表于 11-29 11:11 ?652次閱讀

    睿創(chuàng)微榮獲第六屆“金輯獎(jiǎng)”最佳技術(shù)實(shí)踐應(yīng)用獎(jiǎng)

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

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

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

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

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

    中車株洲電機(jī)榮獲2023度國(guó)家科學(xué)技術(shù)進(jìn)步獎(jiǎng)二等獎(jiǎng)

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

    電子發(fā)燒友

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

    • 2931785位工程師會(huì)員交流學(xué)習(xí)
    • 獲取您個(gè)性化的科技前沿技術(shù)信息
    • 參加活動(dòng)獲取豐厚的禮品