Éva Tardos
.jpg)
Éva Tardos (nascida em 1 de outubro de 1957 em Budapeste ) é uma matemática e cientista da computação húngara .
Vida
Tardos estudou na Universidade Eotvos Lorand em Budapeste , onde fez seu diploma em 1981 e 1984 foi o doutorado de András Frank . Posteriormente, ela foi Humboldt Fellow na Universidade de Bonn e no MSRI . Em 1986/7, ela foi bolsista da Academia de Ciências da Hungria na Universidade Loránd Eötvös e, em seguida, professora visitante no Instituto de Tecnologia de Massachusetts por dois anos . Ela é professora da Cornell University desde 1989 .
Ela lida com algoritmos , teoria da complexidade , jogos em redes e em gráficos ( teoria dos jogos algorítmicos com aplicações em sistemas e algoritmos para usuários interessados ), teoria das redes (busca de pacotes, design, algoritmos de fluxo, teoria das redes sociais) e geral problemas de otimização combinatória em redes e gráficos, Scheduling .
Em 1988, ela ganhou o Prêmio Fulkerson (por Um algoritmo de circulação de custo mínimo fortemente polinomial , Combinatorica, Volume 5, 1985, pp. 247-256). Ela foi Sloan Research Fellow de 1991 a 1993, Packard Fellow de 1990 a 1995, Guggenheim Fellow de 1999 a 2000 e Presidential Young Investigator da National Science Foundation de 1991 a 1996. Ela foi palestrante convidada no ICM 1990 em Kyoto ( Strongly Polynomial and Combinatorial Algorithms in Optimization ). Ela é membro da Academia Americana de Artes e Ciências , da Academia Nacional de Engenharia , da Academia Nacional de Ciências , da Sociedade Filosófica Americana e membro da Association for Computing Machinery . Em 2006 ela recebeu o Prêmio George B. Dantzig e em 2012 o Prêmio Gödel por seu trabalho O quão ruim é o roteamento egoísta? com Tim Roughgarden . Em 2013, ela recebeu o Prêmio de Realização Técnica da IEEE Computer Society por seu trabalho sobre teoria de jogos algorítmicos e, especificamente, roteamento egoísta . Em 2017 recebeu o Prêmio EATCS , em 2019 a Medalha John von Neumann do IEEE. Ela é membro da American Mathematical Society . Em 2014/15 e 2015/16 integrou a Comissão do Prémio Abel .
Em 1988 ela (assim como antes de Noga Alon e RB Boppana) apertou um resultado de Alexander Alexandrowitsch Rasborow ao mostrar que a diferença na complexidade do circuito entre funções booleanas monotônicas e não monotônicas pode ser exponencial.
De 2003 a 2009, ela foi editora do SIAM J. Computing. Ela é co-editora do Journal of the ACM e Combinatorica.
Ela é irmã de Gábor Tardos .
Fontes
- com Jon Kleinberg : Projeto de Algoritmo. Addison-Wesley, 2005
- com Noam Nisan , Vijay Vazirani , Tim Roughgarden (editores): Algorithmic Game Theory. Cambridge University Press, 2007 (aqui com Vazirani: Conceitos básicos de solução e questões computacionais em jogos , com Roughgarden: Introdução à ineficiência dos equilíbrios , com Tom Wexler: Jogos de formação de rede )
- com AV Goldberg, Robert Tarjan : Algoritmos de fluxo de rede. In: Bernhard Korte , László Lovász , Hans Jürgen Prömel , Alexander Schrijver (editor): Paths, Flows and VLSI-Design. Springer Verlag, 1990, pp. 101-164.
- com DB Shmoys: Complexidade computacional , bem como com Shmoys, Lovasz Combinatorics in Computer Science. In: Ronald Graham , Martin Groetschel , Lovasz: Handbook of Combinatorics. Holanda do Norte
Links da web
Evidência individual
- ↑ usuários egoístas
- ↑ Journal of the ACM, Volume 49, 2002, pp. 236-259
- ^ Prêmio de realização técnica IEEE Computer Society 2013
- ↑ Alon, Boppana, Noga Alon, RB Boppana, The monotone circuit complex of Boolean functions, Combinatorica, Volume 7, 1987, pp. 1-22
- ^ Tardos, The gap between monotone and non-monotone circuit complex is exponential, Combinatorica, Volume 8, 1988, pp. 141-142
| dados pessoais | |
|---|---|
| SOBRENOME | Tardos, Éva |
| DESCRIÇÃO BREVE | Matemático e cientista da computação húngaro |
| DATA DE NASCIMENTO | 1 de outubro de 1957 |
| LOCAL DE NASCIMENTO | Budapeste |