O design de algoritmos e as complexidades da otimização combinatória formam o foco principal de Éva Tardos, uma investigadora cuja carreira abrange a interseção da matemática e da ciência da computação. Atualmente, como professora na Universidade de Cornell, investiga problemas de fluxo de rede e leilões, influenciando a forma como os sistemas computacionais processam estruturas de dados complexas em redes globais modernas.
Base académica
Nascida em Budapeste em 1957, Tardos completou a sua educação superior inicial na Universidade Eötvös Loránd. Obteve um Diploma em Matemática em 1981, seguido de um Doutoramento em 1984, trabalhando sob a orientação do seu orientador András Frank. Este período estabeleceu a sua experiência técnica em teoria de grafos e na análise formal de algoritmos.
Carreira em Cornell
Tardos detém o título de Professora de Ciência da Computação Jacob Gould Schurman na Universidade de Cornell. Os seus cargos administrativos incluíram a chefia do departamento de 2006 a 2010 e o cargo de reitora associada do College of Computing and Information Science. Para além das suas funções internas na universidade, serviu como editora-chefe do SIAM Journal on Computing e do Journal of the ACM.
Investigação e publicações
O design de métodos eficientes para a otimização combinatória permanece central no seu trabalho. Aplicou estas teorias a problemas de fluxos de rede, cortes e agrupamento. Juntamente com Jon Kleinberg, é autora do livro de texto Algorithm Design (2005). Também contribuiu como coeditora para a publicação Algorithmic Game Theory (2007), colaborando com Noam Nisan, Tim Roughgarden e Vijay V. Vazirani.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Reconhecimento profissional
As suas contribuições para a ciência da computação teórica valeram-lhe inúmeras honras. O reconhecimento inicial na sua carreira incluiu o Prémio Fulkerson em 1988 e uma Bolsa Packard em 1990. Galardões mais recentes incluem a Medalha IEEE John von Neumann em 2019 e o Prémio Van Wijngaarden em 2011. Mantém filiações em várias organizações prestigiadas, incluindo a National Academy of Sciences, a National Academy of Engineering e a American Academy of Arts and Sciences.
Factos rápidos
- Nascimento: 1957, Budapeste - Cidadania: Hungria, Estados Unidos - Posição atual: Professora, Universidade de Cornell - Orientador de doutoramento: András Frank - Medalha IEEE John von Neumann: 2019 - Prémio Fulkerson: 1988 - Membro da ACM: 1998 - Idiomas: Inglês, húngaro
Perguntas que os leitores fazem
### Qual é o foco principal da sua investigação?
O seu trabalho concentra-se em algoritmos, teoria dos jogos algorítmica e otimização combinatória, abordando especificamente o fluxo de rede e mecanismos de leilão.
### Onde obteve o seu doutoramento?
Recebeu o seu doutoramento pela Faculdade de Ciências da Universidade Eötvös Loránd em 1984.
.jpg)
