Éva Tardos

Éva Tardos

Chair and Professor of Computer Science
Computer Science
402 Gates Hall
Jacob Gould Schurman Professor
Operations Research and Information Engineering

Biography

Éva Tardos received her Dipl.Math. in 1981 , and her Ph.D. 1984, from Eötvös University , Budapest, Hungary . She joined Cornell in 1989, and was Chair of the Department of Computer Science 2006-2010. She has been elected to the National Academy of Engineering, National Academy of Sciences, and the American Academy of Arts and Sciences, is an external member of the Hungarian Academy of Sciences, and is the recipient of a number of fellowships and awards including the the IEEE John von Neumann Medal, Packard Fellowship, the Gödel Prize, Dantzig Prize, and the Fulkerson Prize. She was editor editor-in-Chief of SIAM Journal of Computing 2004-2009, and is currently editor-in-Chief of the Journal of the ACM, and editor of some other journals includingthe Theory of Computing, and Combinatorica.

Research Interests

Tardos's research interest is algorithms and algorithmic game theory, an area concerned with designing and analyzing systems and algorithms for selfish users. Her research focuses on algorithms and games on networks.  She is most known for her work on network-flow algorithms, approximation algorithms, and quantifying the efficiency of selfish routing.

Selected Publications

  • Thodoris Lykouris, Karthik Sridharan, and Eva Tardos. 2018. Small-loss bounds for online learning with partial information, Paper presented at Conference on Learning Theory (COLT'18).
  • Tim Roughgarden, Vasilis Syrgkanis, and Eva Tardos. The Price of Anarchy in Auctions, Journal of Artificial Intelligence Research (JAIR), Volume 59, pages 59-101, 2017.
  • Lykouris, Thodoris, Vasilis Syrgkanis, Eva Tardos.  2016.  "Learning and Efficiency in Games with Dynamic Population."  Paper presented at ACM-SIAM Symposium on Discrete Algorithms (SODA)
  • Roughgarden, T., Eva Tardos.  2002. "How bad is selfish routing?"  Journal of the ACM 49 (2): 236-259.
  • Kleinberg, Jon, Eva Tardos.  2005. Algorithm Design.  Addison-Wesley.

Selected Awards and Honors

  • IEEE John von Neumann Medal, 2019
  • Member of the National Academy of Sciences 2012
  • Goedel Prize (ACM) 2012
  • Member of the National Academy of Engineering 2007
  • Recipient, Packard Fellowship 1990

Education

Eotvos Lorand University 1984

Websites

In the News