Prêmio Paris-Kanellakis

O Prêmio Paris-Kanellakis é concedido pela ACM desde 1996 , para homenagear avanços teóricos que tenham um impacto significativo e demonstrável na computação prática. É nomeado em homenagem a Paris Kanellakis .

Descrição

O Prêmio Paris-Kanellakis é concedido pela ACM desde 1996 . Ele homenageia trabalhos em ciência da computação teórica que tiveram um forte impacto na prática. O nome é uma homenagem a Paris Kanellakis, um pesquisador grego e americano que morreu na queda do voo 965 da American Airlines em 1995.

Laureados

1996-2000

• 1996  : Leonard Adleman , Whitfield Diffie , Martin Hellman , Ralph Merkle , Ronald Rivest , Adi Shamir  : para a invenção e implementação de criptografia de chave pública .

• 1997  : Abraham Lempel e Jacob Ziv , por seu trabalho na compactação de dados .

• 1998  : Randal Bryant  (em) , Edmund Clarke , E. Allen Emerson , Kenneth McMillan , pela invenção da verificação de modelo .

• 1999  : Daniel Sleator  (en) e Robert Tarjan , pela invenção da árvore splay , uma estrutura de dados .

• 2000  : Narendra Karmarkar , por seu trabalho em torno do método de pontos interiores .

2001-2010

• 2001  : Eugene Myers , por seu trabalho em sequenciamento
• 2002  : Peter Franaszek  (en) , por seu trabalho com codificação online
• 2003  : Gary L. Miller , Michael Rabin , Robert Solovay , Volker Strassen , por seus algoritmos probabilísticos
• 2004  : Yoav Freund , Robert Schapire , para Adaboost em aprendizado de máquina
• 2005  : Gerard Holzmann , Robert Kurshan , Moshe Vardi , Pierre Wolper , por seu trabalho na verificação formal
• 2006  : Robert Brayton , por seu trabalho em síntese lógica
• 2007  : Bruno Buchberger , pelo desenvolvimento da teoria das bases de Groebner
• 2008  : Corinna Cortes , Vladimir Vapnik , pelo conceito de máquina de vetores de suporte
• 2009  : Mihir Bellare  (en) e Phillip Rogaway  (en) , pelas evidências de segurança
• 2010: Kurt Mehlhorn , por seu trabalho em algoritmos

2011-

• 2011: Hanan Samet  (en) , por seu trabalho em torno de estruturas de dados , em particular o quadtree .
• 2012: Andrei Broder , Moses Charikar  (en) e Piotr Indyk , por hashing sensível à localidade .
• 2013: Robert D. Blumofe e Charles E. Leiserson , para computação distribuída e robusta paralela, incluindo roubo de trabalho de  estratégia (in) .
• 2014: James Demmel , por seu trabalho em álgebra linear numérica  (fr) .
• 2015: Michael Luby  (en) , por seu trabalho sobre a noção de código de eliminação .
• 2016: Amos Fiat e Moni Naor pelo trabalho em criptografia, usado para combater a violação de direitos autorais.
• 2017: Scott Shenker  (en) por seu trabalho em redes e filas.
• 2018: Pavel A. Pevzner por seu trabalho e suas aplicações na montagem do genoma .
• 2019: Noga Alon , Phillip Gibbons , Yossi Matias e Mario Szegedy , por seu trabalho em algoritmos de mineração de fluxo de dados (streaming)

Veja também

links externos

• (pt) Página oficial do Prix Paris Kanellakis

Referências

1. (in) página oficial Price Kanellakis Paris .
2. "  Paris C. Kanellakis, 1953-1995  ", Conduit , Brown CS Dept, vol.  5, n o  1,1996, p.  1-2 ( ler online ).
3. "  ACM homenageia pesquisadores eminentes por inovações técnicas: contribuições feitas por destinatários em áreas como análise de big data, visão computacional e criptografia  " , ACM (acessado em 22 de novembro de 2017 )
4. "  Prêmio de Teoria e Prática ACM Paris Kanellakis: Scott J Shenker  " (acessado em 16 de maio de 2019 )
5. "  Prêmio de Teoria e Prática ACM Paris Kanellakis: Pavel Pevzner  " (acessado em 16 de maio de 2019 )