Éva Tardos

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Éva Tardos
Elisabeth Bauer and Eva Tardos at Cornell.jpg
Right, at Cornell University
Born (1957-10-01) 1 October 1957 (age 58)
Nationality Hungarian
Fields Mathematics
Institutions Cornell University
Alma mater Eötvös Loránd University
Doctoral advisor András Frank
Doctoral students Aaron F. Archer
Tim Roughgarden
Notable awards Fulkerson Prize (1988)
Gödel Prize (2012)

Éva Tardos (born 1 October 1957) is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University. Tardos received her Dipl.Math in 1981 and her Ph.D. 1984 from Eötvös Loránd University under her advisor András Frank.[1] Gábor Tardos is her younger brother.[2] She was (2006-2010) Chair of the Department of Computer Science at Cornell and she is currently serving as the Associate Dean of the College of Computing and Information Science. She has been elected to the National Academy of Engineering and the American Academy of Arts and Sciences, and is the recipient of a Packard, Sloan Foundation, and Guggenheim fellowship, and ACM Fellow, INFORMS Fellow, and is winner of the Fulkerson Prize (1988), and the George B. Dantzig Prize. She was (2004-2009) editor-in-Chief of SIAM Journal on Computing, 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.

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.


Honors and awards[edit]


External links[edit]