Paris Kanellakis Award - Paris Kanellakis Award

The Paris Kanellakis Theory and Practice Award je každoročně poskytována Sdružení pro výpočetní techniku (ACM) na počest „konkrétních teoretických úspěchů, které měly významný a prokazatelný vliv na výpočetní praxi“.[1] Byl zaveden v roce 1996 na památku Paris C. Kanellakis, a počítačový vědec který zemřel se svou nejbližší rodinou při havárii letadla v Jižní Americe v roce 1995 (Let American Airlines 965 ).[2] Ocenění je doprovázeno cenou 10 000 $ a je uděleno příspěvky od rodičů Kanellakis, přičemž další finanční podporu poskytly čtyři zvláštní zájmové skupiny ACM (SIGACT, SIGDA, SIGMOD, a SIGPLAN ), Fond projektů ACM SIG,[3] a jednotlivé příspěvky.[1]

Vítězové

RokVítězovéCitace
1996Leonard Adleman, Whitfield Diffie, Martin Hellman, Ralph Merkle, Ronald Rivest, a Adi ShamirPro "koncepci a první efektivní realizaci kryptografie veřejného klíče ".[4]
1997Abraham Lempel a Jacob ZivZa jejich průkopnickou práci v komprese dat, což vede k jejich Algoritmus LZ což „přináší nejlepší výsledky rychlost komprese dosažitelné kodéry konečných stavů „a„ lze je najít prakticky v každém moderním počítači “.[5]
1998Randal Bryant, Edmund M. Clarke, E. Allen Emerson, a Kenneth L. McMillanZa „jejich vynález“symbolická kontrola modelu „, metoda formální kontroly návrhů systémů široce používaná v průmyslu počítačového hardwaru“.[6]
1999Daniel Sleator a Robert TarjanPro „vynález široce používaného datová struktura splay-tree ".[7]
2000Narendra KarmarkarPro „jeho teoretickou práci při navrhování metoda vnitřních bodů pro lineární programování který prokazatelně narazí polynomiální čas, a za jeho implementační práci naznačující, že metody Interior Point mohou být účinné pro lineární programování v praxi i v teorii “.[8]
2001Eugene MyersZa „jeho příspěvek do sekvenování lidský genom, úplný DNA obsah člověka buňka a kódování všech jeho geny, základní stavební kameny života ".[9]
2002Peter FranaszekZa "jeho klíčové a trvalé příspěvky k teorii a aplikaci omezené kódování kanálu ".[10]
2003Gary Miller, Michael Rabin, Robert Solovay, a Volker StrassenZa „jejich příspěvky k realizaci praktického využití kryptografie a za prokázání síly algoritmů, které provádějí náhodná rozhodnutí“, prostřednictvím práce, která „vedla ke dvěma pravděpodobnostním testy primality, známý jako Test Solovay – Strassen a Miller-Rabinův test ".[11]
2004Yoav Freund a Robert SchapireZa jejich "klíčovou práci a významné příspěvky [...] k rozvoji teorie a praxe posílení, obecná a prokazatelně účinná metoda výroby libovolně přesných pravidel predikce kombinací slabých pravidel učení "; konkrétně pro AdaBoost, jejich strojové učení Algoritmus, který "může být použit k významnému snížení chyby algoritmů použitých v Statistická analýza, filtrování spamu, detekce podvodů, optické rozpoznávání znaků, a segmentace trhu, mimo jiné ".[12]
2005Gerard Holzmann, Robert Kurshan, Moshe Vardi, a Pierre WolperZa "jejich příspěvek k technikám, které poskytují silné formální ověření nástroje pro hardwarové a softwarové systémy ".[13]
2006Robert BraytonZa "jeho inovativní příspěvky do logická syntéza a elektronický systém simulace, které umožnily rychlé návrh obvodu technologie pro elektronická automatizace designu průmysl".[14]
2007Bruno BuchbergerPro "jeho roli ve vývoji teorie Groebnerovy základny, který se stal klíčovým stavebním kamenem počítačová algebra, a je široce používán ve vědě, strojírenství a informatice “.[15]
2008Corinna Cortes a Vladimír VapnikPro „jejich revoluční vývoj vysoce efektivního algoritmu známého jako podporovat vektorové stroje (SVM), sada souvisejících učení pod dohledem metody používané pro klasifikace dat a regrese ", což je" jeden z nejčastěji používaných algoritmů v systému Windows strojové učení, a používá se v lékařská diagnóza, předpověď počasí, a detekce narušení mezi mnoha dalšími praktickými aplikacemi ".[16]
2009Mihir Bellare a Phillip RogawayPro „jejich rozvoj orientovaný na praxi prokazatelná bezpečnost, jehož výsledkem je vysoce kvalitní a nákladově efektivní kryptografie, klíčová součást pro Internetová bezpečnost v době prudkého růstu online transakcí “.[17]
2010Kurt MehlhornZa "příspěvky do algoritmického inženýrství, které vedlo k vytvoření" Knihovna efektivních datových typů a algoritmů (LEDA) ", softwarová sbírka datové struktury a algoritmy, které "byly začleněny do programů aplikovaného výzkumu tisíců společností po celém světě v roce 2006." telekomunikace, bioinformatika, počítačem podporovaný design (CAD) a geografické informační systémy (GIS), bankovnictví, optické produkty a doprava “.[18]
2011Hanan SametPro „průkopnický výzkum na čtyřkolky a další vícerozměrné prostorové datové struktury pro třídění prostorových informací, stejně jako jeho dobře přijaté knihy, které hluboce ovlivnily teorii a aplikaci těchto struktur “.[19]
2012Andrei Broder, Mojžíš S Charikar a Piotr IndykZa „jejich průkopnickou práci hašování citlivé na lokalitu který měl velký dopad v mnoha oblastech počítačové vědy včetně počítačové vidění, databáze, vyhledávání informací, strojové učení a zpracování signálu ".[20]
2013Robert D. Blumofe, a Charles E. LeisersonZa „příspěvky k efektivnímu a robustnímu paralelnímu výpočtu prostřednictvím prokazatelně efektivních randomizovaných plánovacích protokolů a sady primitiv paralelního jazyka tvořících rámec Cilk“.[21] Vyvinuli se prokazatelně efektivní randomizovaní kradení prací plánovací algoritmy a Cilk, malá sada lingvistických primitiv pro programování vícevláknových výpočtů.[21]
2014James DemmelZa „příspěvky k algoritmům a softwaru pro numerickou lineární algebru používanou ve vědeckých výpočtech a ve velkém měřítku.“[22]
2015Michael LubyZa „průkopnické příspěvky do roku 2006 vymazání opravných kódů, které jsou nezbytné pro zlepšení kvality přenosu videa přes internet. “[23]
2016Amos Fiat a Moni NaorPro "rozvoj šifrování vysílání a sledování zrádců systémy ".[24][25]
2017Scott ShenkerZa „průkopnické příspěvky ke spravedlivému řazení do fronty v roce 2006 sítě pro přepojování paketů, což mělo zásadní dopad na moderní praxi v počítačové komunikaci. “[26]
2018Pavel A. PevznerZa "průkopnické příspěvky k teorii, designu a implementaci algoritmů pro rekonstrukci strun a k jejich aplikacím v shromáždění genomů."[27]
2019Noga Alon, Phillip Gibbons, Yossi Matias a Mario SzegedyZa „klíčovou práci na základech streamovacích algoritmů a jejich aplikaci na analýzu dat ve velkém měřítku“.[28]

Viz také

Poznámky

  1. ^ A b „Paris Kanellakis Theory and Practice Award“. ACM. Archivovány od originál dne 2013-03-17. Citováno 2012-12-12.
  2. ^ „ACM Paris Kanellakis Award“ (PDF). Potrubí. Hnědý CS oddělení 5 (1): 4. 1996.
  3. ^ „ACM SIGs: SIG Project Fund (SPF)“. ACM. Citováno 2012-12-12.
  4. ^ „První Pařížská cena za teorii a praxi Kanellakis je udělena zakladatelům kryptografie veřejného klíče“ (Tisková zpráva). ACM. 12. února 1997. Archivovány od originál dne 11.02.2012. Citováno 2012-12-12.
  5. ^ „Cena ACM Paris Kanellakis Theory and Practice Award je průkopníkem v kompresi dat“ (Tisková zpráva). ACM. 26. března 1998. Archivovány od originál dne 11.02.2012. Citováno 2012-12-12.
  6. ^ „ACM uděluje cenu Kanellakis za vývoj„ symbolické kontroly modelu “používané při testování návrhů počítačových systémů“ (Tisková zpráva). ACM. 26. března 1999. Archivovány od originál dne 06.06.2011. Citováno 2012-12-12.
  7. ^ „ACM Paris Kanellakis Theory and Practice Award 1999“. ACM. Citováno 2017-11-22.
  8. ^ „Vnitřní bod“ (Tisková zpráva). ACM. 2000. Archivovány od originál dne 02.04.2012. Citováno 2012-12-12.
  9. ^ „ACM oceňuje vývojáře klíčového softwaru pro sekvenování lidského genomu“ (Tisková zpráva). ACM. 22. ledna 2002. Archivovány od originál dne 11.02.2012. Citováno 2012-12-12.
  10. ^ „ACM vyznamenává Petera Franaszka za příspěvky ke kódování dat“ (Tisková zpráva). ACM. 21. května 2003. Archivovány od originál dne 11. února 2012. Citováno 2012-12-12.
  11. ^ „ACM oceňuje tvůrce metod pro zlepšení kryptografie“ (Tisková zpráva). ACM. 24. května 2004. Archivovány od originál dne 11. února 2012. Citováno 2012-12-12.
  12. ^ „ACM Paris Kanellakis Theory and Practice Award 2004“. ACM. Citováno 2017-11-22.
  13. ^ „ACM oceňuje tvůrce ověřovacích nástrojů pro software, hardware“ (Tisková zpráva). ACM. 15. března 2006. Citováno 2012-12-12.
  14. ^ „ACM vyznamenává průkopníka technologií automatizace elektronických návrhů“ (Tisková zpráva). ACM. 29. března 2007. Archivovány od originál dne 2012-12-02. Citováno 2012-12-12.
  15. ^ „Cena ACM Kanellakis vyznamenává inovátora automatizovaných nástrojů pro matematiku“ (Tisková zpráva). ACM. 13. května 2008. Archivovány od originál dne 2. května 2013. Citováno 2012-12-12.
  16. ^ „Ceny ACM oceňují inovátory v počítačové vědě“ (Tisková zpráva). ACM. 17. března 2009. Archivovány od originál dne 02.05.2013. Citováno 2012-12-12.
  17. ^ „Ocenění ACM oceňují počítačové vědce za inovace, které mají dopad na skutečný svět“ (Tisková zpráva). ACM. 30. března 2010. Archivovány od originál dne 2012-12-02. Citováno 2012-12-12.
  18. ^ „ACM oceňuje počítačové inovátory za pokrok ve výzkumu, obchodu a vzdělávání“ (Tisková zpráva). ACM. 6. dubna 2011. Archivovány od originál dne 02.05.2013. Citováno 2012-12-12.
  19. ^ „ACM oceňuje počítačové inovátory za pokrok ve výzkumu, vzdělávání a průmyslu“ (Tisková zpráva). ACM. 26. dubna 2012. Archivovány od originál dne 02.05.2013. Citováno 2012-12-12.
  20. ^ „ACM Paris Kanellakis Theory and Practice Award 2012“. ACM. Archivovány od originál dne 2013-03-17. Citováno 2013-05-05.
  21. ^ A b „ACM Paris Kanellakis Theory and Practice Award 2013“. ACM. Citováno 2017-11-22.
  22. ^ „ACM Paris Kanellakis Theory and Practice Award 2014“. ACM. Citováno 2015-07-17.
  23. ^ „ACM Paris Kanellakis Theory and Practice Award 2015“. ACM. Citováno 2016-04-29.
  24. ^ „ACM Paris Kanellakis Theory and Practice Award 2016“. ACM. Citováno 2017-11-22.
  25. ^ „ACM vyznamenává významné výzkumné pracovníky za technické inovace: Příjemci z roku 2016 přispěli v oblastech zahrnujících analýzu velkých dat, počítačové vidění a šifrování“. ACM. Citováno 2017-11-22.
  26. ^ „ACM Paris Kanellakis Theory and Practice Award: Scott J Shenker“. Citováno 2019-05-16.
  27. ^ „ACM Paris Kanellakis Theory and Practice Award: Pavel Pevzner“. Citováno 2019-05-16.
  28. ^ https://awards.acm.org/kanellakis

Reference

externí odkazy