Prix Paris-Kanellakis
(Redirigé depuis Prix Paris Kanellakis)
Le prix Paris-Kanellakis est décerné par l'ACM depuis 1996, pour honorer les avancées théoriques ayant un impact important et démontrable sur l'informatique pratique. Il est nommé en l'honneur de Paris Kanellakis.
Description[modifier | modifier le code]
Le prix Paris-Kanellakis est décerné par l'ACM depuis 1996. Il honore des travaux en informatique théorique ayant eu un impact fort sur la pratique[1]. Il est nommé en l'honneur de Paris Kanellakis un chercheur grec et américain, mort lors du crash du Vol 965 American Airlines en 1995[2].
Lauréats[modifier | modifier le code]
1996-2000[modifier | modifier le code]
- 1996 : Leonard Adleman, Whitfield Diffie, Martin Hellman, Ralph Merkle, Ronald Rivest, Adi Shamir : pour l'invention et la mise en place de la cryptographie à clef publique.
- 1997 : Abraham Lempel et Jacob Ziv, pour leur travail en compression de données.
- 1998 : Randal Bryant, Edmund Clarke, Allen Emerson, Kenneth McMillan, pour l'invention de la vérification de modèles.
- 1999 : Daniel Sleator et Robert Tarjan, pour l'invention de l'arbre splay, une structure de données.
- 2000 : Narendra Karmarkar, pour son travail autour de la méthodes de points intérieurs.
2001-2010[modifier | modifier le code]
- 2001 : Eugene Myers, pour son travail sur le séquençage
- 2002 : Peter Franaszek, pour son travail sur le codage en ligne
- 2003 : Gary L. Miller, Michael Rabin, Robert Solovay, Volker Strassen, pour leurs algorithmes probabilistes
- 2004 : Yoav Freund, Robert Schapire, pour Adaboost en apprentissage automatique
- 2005 : Gerard Holzmann, Robert Kurshan, Moshe Vardi, Pierre Wolper, pour leur travail en vérification formelle
- 2006 : Robert Brayton, pour ses travaux en synthèse logique
- 2007 : Bruno Buchberger, pour le développement de la théorie des bases de Groebner
- 2008 : Corinna Cortes, Vladimir Vapnik, pour le concept de machine à vecteurs de support
- 2009 : Mihir Bellare et Phillip Rogaway, pour les preuves de sécurité
- 2010: Kurt Mehlhorn, pour son travail en algorithmique
2011-2020[modifier | modifier le code]
- 2011 : Hanan Samet, pour son travail autour des structures de données, notamment le quadtree.
- 2012 : Andrei Broder, Moses Charikar et Piotr Indyk, pour le locality sensitive hashing.
- 2013 : Robert D. Blumofe et Charles E. Leiserson, pour le calcul distribué et parallèle robuste, notamment la stratégie Work stealing (en).
- 2014 : James Demmel, pour ses travaux en algèbre linéaire numérique (en).
- 2015 : Michael Luby, pour ses travaux autour de la notion de code d'effacement.
- 2016 : Amos Fiat et Moni Naor pour des travaux en cryptographie, utilisés pour lutter contre les infractions au copyright[3].
- 2017 : Scott Shenker pour ses travaux sur les réseaux et les files d'attente[4].
- 2018 : Pavel A. Pevzner pour ses travaux et leurs applications à l'assemblage de génomes[5].
- 2019 : Noga Alon, Phillip Gibbons, Yossi Matias et Mario Szegedy, pour leurs travaux sur les algorithmes de fouille de flots de données (streaming)
- 2020 : Yossi Azar, Andrei Broder, Anna Karlin, Michael Mitzenmacher et Eli Upfal, pour la découverte et l'analyse d'allocations équilibrées, connues sous le nom de « puissance de deux choix », et leurs nombreuses applications dans la pratique[6].
depuis 2021[modifier | modifier le code]
- 2021 : Avrim Blum, Irit Dinur, Cynthia Dwork, Frank McSherry, Kobbi Nissim et Adam Davison Smith, pour leurs contributions fondamentales au développement de la protection différentielle de la vie privée[7].
- 2022 : Michael Burrows, Paolo Ferragina et Giovanni Manzini, pour avoir inventé la transformée de Burrows-Wheeler et le FM-index des structures de données compressées, avec un impact fondamental sur la compression des données et la biologie informatique[8].
Voir aussi[modifier | modifier le code]
Liens externes[modifier | modifier le code]
Références[modifier | modifier le code]
- (en) Page officielle du Prix Paris Kanellakis.
- « Paris C. Kanellakis, 1953-1995 », Conduit, Brown CS Dept, vol. 5, no 1, , p. 1-2 (lire en ligne).
- « ACM Honors Eminent Researchers for Technical Innovations: 2016 Recipients Made Contributions in Areas Including Big Data Analysis, Computer Vision, and Encryption », ACM (consulté le )
- « ACM Paris Kanellakis Theory and Practice Award: Scott J Shenker » (consulté le )
- « ACM Paris Kanellakis Theory and Practice Award: Pavel Pevzner » (consulté le )
- « 2020 ACM Paris Kanellakis Theory and Practice Award ».
- « 2021 ACM Paris Kanellakis Theory and Practice Award ».
- « 2022 ACM Paris Kanellakis Theory and Practice Award ».
