| Éva Tardos | |
| Birth Date: | 1 October 1957 |
| Birth Place: | Hungary |
| Nationality: | Hungarian |
| Fields: | Mathematics |
| Workplaces: | Cornell University |
| Alma Mater: | Eötvös Loránd University |
| Doctoral Advisor: | András Frank |
| Doctoral Students: | Tim Roughgarden |
| Awards: | Fulkerson Prize (1988) Dantzig Prize (2006) Gödel Prize (2012) EATCS Award (2017) IEEE John von Neumann Medal (2019) |
Éva Tardos (born 1 October 1957) is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University.
Tardos's research interest is algorithms. 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.[1]
Tardos received her Dipl. Math in 1981 and her Ph.D. 1984 from the Faculty of Sciences of the Eötvös Loránd University under her advisor András Frank. She was the Chair of the Department of Computer Science at Cornell from 2006-2010, and she is currently serving as the Associate Dean of the College of Computing and Information Science.[2]
She was editor-in-Chief of SIAM Journal on Computing from 2004–2009, and is currently the Economics and Computation area editor of the Journal of the ACM as well as on the Board of Editors of Theory of Computing.[3]
She has co-authored with Jon Kleinberg a textbook called Algorithm Design .
Tardos has been elected to the National Academy of Engineering (2007), the American Academy of Arts and Sciences, and the National Academy of Sciences (2013)[4] and the American Philosophical Society (2020)[5] She is also an ACM Fellow (since 1998), a Fellow of INFORMS,[6] and a Fellow of the American Mathematical Society (2013)[7] She is the recipient of Packard, Sloan Foundation, and Guggenheim fellowships.[8]
She is the winner of the Fulkerson Prize (1988),the George B. Dantzig Prize (2006),[9] the Van Wijngaarden Award (2011),the Gödel Prize (2012)[10] and the EATCS Award (2017),[11] In 2018 the Association for Women in Mathematics and Society for Industrial and Applied Mathematics selected her as their annual Sonia Kovalevsky Lecturer.In 2019 she was awarded the IEEE John von Neumann Medal.
Tardos is married to David Shmoys. Gábor Tardos is her younger brother.[12]