Éva Tardos facts for kids
Quick facts for kids
Éva Tardos
|
|
|---|---|
Right, at Cornell University
|
|
| Born | 1 October 1957 Hungary
|
| Nationality | Hungarian |
| Alma mater | Eötvös Loránd University |
| 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 |
É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.
Education and career
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.
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.
She has co-authored with Jon Kleinberg a textbook called Algorithm Design (ISBN: 1292037040).
Honors and awards
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) and the American Philosophical Society (2020) She is also an ACM Fellow (since 1998), a Fellow of INFORMS, and a Fellow of the American Mathematical Society (2013) She is the recipient of Packard, Sloan Foundation, and Guggenheim fellowships.
She is the winner of the Fulkerson Prize (1988), the George B. Dantzig Prize (2006), the Van Wijngaarden Award (2011), the Gödel Prize (2012) and the EATCS Award (2017), 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.
Personal
Tardos is married to David Shmoys. Gábor Tardos is her younger brother.
See also
In Spanish: Éva Tardos para niños
- Tardos function
