Éva Tardos
Éva Tardos | |
|---|---|
Tardos (right) at Cornell University in 2007 | |
| Born | 1 October 1957 |
| Alma mater | Eötvös Loránd University |
| Known for | Tardos function theoretical computer science |
| Awards | Fulkerson Prize (1988) Dantzig Prize (2006) Gödel Prize (2012) EATCS Award (2017) IEEE John von Neumann Medal (2019) |
| Scientific career | |
| Fields | Mathematics |
| Institutions | Cornell University |
| Doctoral advisor | András Frank |
| Doctoral students | Tim Roughgarden |
| Website | www |
Éva Tardos (born 1 October 1957) is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University, known for her work in theoretical computer science. For her work, she has received the Fulkerson Prize (1988), the Dantzig Prize (2006), and the IEEE John von Neumann Medal (2019).
Tardos's research interest is algorithms and algorithmic game theory. Her work focuses on the design and analysis of efficient methods for combinatorial optimization problems on graphs or networks. She has done some work on network flow algorithms like approximation algorithms for network flows, cut, and clustering problems. Her recent work focuses on algorithmic game theory and simple auctions.