Paris-Kanellakis-prisen

Den Paris-Kanellakis Prisen har blitt tildelt av ACM siden 1996 , for å hedre teoretiske fremskritt som har en betydelig og påviselig effekt på praktisk databehandling . Den er oppkalt til ære for Paris Kanellakis .

Beskrivelse

Paris-Kanellakis-prisen har blitt tildelt av ACM siden 1996 . Det hedrer arbeid innen teoretisk informatikk som har hatt sterk innvirkning på praksis. Den er oppkalt til ære for Paris Kanellakis, en gresk og amerikansk forsker som døde i styrten av American Airlines Flight 965 i 1995.

Prisvinnere

1996-2000

• 1996  : Leonard Adleman , Whitfield Diffie , Martin Hellman , Ralph Merkle , Ronald Rivest , Adi Shamir  : for oppfinnelsen og implementeringen av offentlig nøkkelkryptografi .

• 1997  : Abraham Lempel og Jacob Ziv , for deres arbeid med datakomprimering .

• 1998  : Randal Bryant  (i) , Edmund Clarke , E. Allen Emerson , Kenneth McMillan , for oppfinnelsen av modellkontrollen .

• 1999  : Daniel Sleator  (en) og Robert Tarjan , for oppfinnelsen av splay tree , en datastruktur .

• 2000  : Narendra Karmarkar , for hennes arbeid rundt den indre punktmetoden .

2001-2010

• 2001  : Eugene Myers , for sitt arbeid med sekvensering
• 2002  : Peter Franaszek  (en) , for sitt arbeid med online koding
• 2003  : Gary L. Miller , Michael Rabin , Robert Solovay , Volker Strassen , for deres sannsynlige algoritmer
• 2004  : Yoav Freund , Robert Schapire , for Adaboost innen maskinlæring
• 2005  : Gerard Holzmann , Robert Kurshan , Moshe Vardi , Pierre Wolper , for deres arbeid med formell verifisering
• 2006  : Robert Brayton , for sitt arbeid innen logisk syntese
• 2007  : Bruno Buchberger , for utvikling av Groebners teori om baser
• 2008  : Corinna Cortes , Vladimir Vapnik , for konseptet støttevektormaskin
• 2009  : Mihir Bellare  (en) og Phillip Rogaway  (en) , for sikkerhetsbevisene
• 2010: Kurt Mehlhorn , for sitt arbeid i algoritmer

2011-

• 2011: Hanan Samet  (en) , for sitt arbeid rundt datastrukturer , særlig firetreet .
• 2012: Andrei Broder , Moses Charikar  (en) og Piotr Indyk , for lokalitetsfølsom hashing .
• 2013: Robert D. Blumofe og Charles E. Leiserson , for distribuert databehandling og parallell robust inkludert strategi Work stealing  (in) .
• 2014: James Demmel , for sitt arbeid i numerisk lineær algebra  (fr) .
• 2015: Michael Luby  (en) , for sitt arbeid med begrepet slettingskode .
• 2016: Amos Fiat og Moni Naor for arbeid i kryptografi, brukt til å bekjempe brudd på copyright.
• 2017: Scott Shenker  (inn) for sitt arbeid med nettverk og køer.
• 2018: Pavel A. Pevzner for sitt arbeid og deres applikasjoner til genomforsamling .
• 2019: Noga Alon , Phillip Gibbons , Yossi Matias og Mario Szegedy , for sitt arbeid med datastrømmen mining algoritmer (streaming)

Se også

Eksterne linker

• (en) Offisiell side av Paris Kanellakis-prisen

Referanser

1. (in) offisiell side Pris Kanellakis Paris .
2. "  Paris C. Kanellakis, 1953-1995  ", Conduit , Brown CS Dept, vol.  5, n o  1,1996, s.  1-2 ( les online ).
3. "  ACM hedrer fremtredende forskere for tekniske innovasjoner: 2016-mottakere bidro i områder som inkluderer stor dataanalyse, datamaskinsyn og kryptering  " , ACM (åpnet 22. november 2017 )
4. "  ACM Paris Kanellakis Theory and Practice Award: Scott J Shenker  " (åpnet 16. mai 2019 )
5. "  ACM Paris Kanellakis Theory and Practice Award: Pavel Pevzner  " (åpnet 16. mai 2019 )