Eva Tardos

Eva Tardos Imagem na Infobox. Éva Tardos à direita, em 2007. Biografia
Aniversário 1 r de Outubro de 1957
Budapeste
Nacionalidades Húngaro americano
Treinamento Loránd Eötvös University (atéMil novecentos e oitenta e um)
Atividades Matemático , cientista da computação
Outra informação
Trabalhou para Cornell University
Campo Matemática
Membro de American Mathematical Society
Academia Americana de Artes e Ciências
Academia Nacional de Engenharia dos Estados Unidos Academia
Húngara de Ciências
Associação para Máquinas de Computação
Academia Americana de Ciências (2013)
Supervisor András Frank ( em )
Prêmios

Éva Tardos , nascida em 1957 em Budapeste , é uma matemática de origem húngara . Ela é professora da Cornell University .

Educação e carreira

Éva Tardos estudou na Universidade Eötvös Loránd em Budapeste , onde se formou em 1981 e em 1984 obteve seu doutorado sob a direção de András Frank  (in) . Ela recebeu uma bolsa Humboldt na Universidade Frederick William do Reno em Bonn e no Instituto de Pesquisa em Ciências Matemáticas . Em 1986/7, ela recebeu uma bolsa de estudos da Academia de Ciências da Hungria na Universidade Loránd Eötvös e, em seguida, foi professora visitante no Instituto de Tecnologia de Massachusetts por dois anos . Desde 1989, ela foi professora na Cornell University , onde foi presidente do Departamento de Ciência da Computação (2006-2010) e foi Reitora Associada da Faculdade de Computação e Ciência da Informação .

Seu irmão Gábor Tardos também matemático e da informática, assim como seu marido David Shmoys  (no) .

Trabalho

Pesquisa

Éva Tardos e András Frank usaram o algoritmo LLL para desenvolver um método geral, que permite transformar algoritmos de tempo polinomial em tempo fortemente polinomial.

Os tópicos de pesquisa de Tardos dizem respeito a algoritmos. Seu trabalho foca no projeto e na análise de métodos eficientes para problemas de otimização combinatória em grafos ou redes. Seu trabalho recente se concentra na teoria dos jogos algorítmicos e leilões simples.

Trabalho editorial

De 2004 a 2009, ela foi editora-chefe do SIAM Journal on Computing . Em 2018, foi editora-chefe do Journal of the ACM , após ter sido responsável pela área de Economia e Computação . Ela também faz parte do conselho editorial da Teoria da Computação .

Prêmios

Em 1988, ela recebeu o Prêmio Fulkerson , que é concedido conjuntamente pela Mathematical Programming Society e a American Mathematical Society para reconhecer artigos de destaque na imprensa científica no campo da matemática discreta (o artigo premiado é um algoritmo de circulação de custo mínimo fortemente polinomial , publicado em Combinatorica , n ° 5, 1985, pp 247-256).

De 1991 a 1993 ela foi premiada com um Sloan Fellowship 1990-1995 um Packard Fellowship, 1999 2000 de uma bolsa da Fundação Guggenheim e 1991-1996 ela goza da Young Investigator Award Presidencial  (in) do National Science Foundation .

Em 2006 ela ganhou o Prêmio George Danzig . Em 2011, ela ganhou o Prêmio Van Wijngaarden . Éva Tardos também ganhou o Prêmio Gödel em 2012 por seu trabalho. O quão ruim é a rota egoísta? com Tim Roughgarden , do qual também foi diretora da tese, e com Elias Koutsoupias , Christos Papadimitriou , Noam Nisan e Amir Ronen , por terem lançado as bases da teoria algorítmica dos jogos em seus artigos.

Em 2017, ela recebeu o prêmio EATCS da European Association for Theoretical Computer Science . Em 2018, ela é laureada da Palestra Sofia Kovalevskaya concedida pela Society for Industrial and Applied Mathematics (SIAM) em conjunto com a Association for Women in Mathematics (AWM).

Ela é palestrante convidada no Congresso Internacional de Matemáticos em 1990 em Kyoto com uma conferência intitulada Strongly Polynomial and Combinatorial Algorithms in Optimization .

Éva Tardos é membro de várias sociedades científicas: American Mathematical Society (2013), American Academy of Arts and Sciences , United States National Academy of Engineering (2007), Hungarian Academy of Sciences , National Academy of Sciences (2013), Association for Computing Machinery (1998).

Publicações

Referências

  1. (in) "  Éva Tardos  " no site Projeto Genealogia da Matemática
  2. András Frank e Éva Tardos , “  Uma aplicação da aproximação diofantina simultânea na otimização combinatória  ”, Combinatorica , vol.  7, n o  1,1987, p.  49-65 ( DOI  10.1007 / BF02579200 ).
  3. "  SIAM: The George B. Dantzig Prize  " ( Arquivo • Wikiwix • Archive.is • Google • O que fazer? ) ,30 de novembro de 2012(acessado em 15 de julho de 2013 )
  4. "  Prêmio Gödel (junto com ACM SIGACT)  " , no EATCS (acessado em 18 de setembro de 2020 ) .
  5. (em) "  Tim Roughgarden  " no site Mathematics Genealogy Project
  6. "  The Gödel Prize 2012: Laudatio  " , no site oficial do EATCS ,2012(acessado em 27 de junho de 2014 )
  7. Elias Koutsoupias e Christos Papadimitriou , "  Worst-case equilibria  ", Computer Science Review , vol.  3, n o  22009, p.  65–69 ( DOI  10.1016 / j.cosrev.2009.04.003 )
  8. Tim Roughgarden e Éva Tardos , “  Quão ruim é o roteamento egoísta?  ”, Journal of the ACM , vol.  49, n o  22002, p.  236-259 ( DOI  10.1145 / 506147.506153 )
  9. Noam Nisan e Amir Ronen , “  Algorithmic Mechanism Design  ”, Games and Economic Behavior , vol.  35, n osso  1-2,2001, p.  166–196 ( DOI  10.1006 / game.1999.0790 )
  10. Prêmio EATCS 2017 para Éva Tardos
  11. Lista de Fellows of the American Mathematical Society , recuperada em 25/08/2013.
  12. Membros da Academia Nacional de Ciências e Associados Estrangeiros eleitos , Academia Nacional de Ciências , 30 de abril de 2013.

links externos