Cornell University
Search:
more options

Éva Tardos

Professor

Areas of Interest

Design and analysis of algorithms, algorithmic game theory

Biography

Éva Tardos received her Dipl.Math. in 1981, and her Ph.D. 1984, from Eötvös University, Budapest, Hungary. She was Chair of the Department of Computer Science at Cornell University 2006-2010 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 Packard, Sloan Foundation, and Guggenheim fellowship, an ACM Fellow, INFORMS fellow; and has received the Fulkerson Prize, and the Dantzig prize. She was editor editor-in-Chief of SIAM Journal of Computing 2004-2009, and is currently editor of several other journals: Journal of the ACM, Theory of Computing, and Combinatorica.



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 is most known for her work on network-flow algorithms, approximation algorithms for network flows, cut, and clustering problems. Her recent work focuses on algorithmic game theory, an emerging new area of designing systems and algorithms for selfish users.

Publications

Selected Publications (Please see Éva Tardos's Home Page for a more complete list)

  • Tardos, Eva, Renato Paes Leme. 2010. "Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction." Paper presented at Annual IEEE Symposium on Foundations of Computeer Science,November.
  • Kleinberg, Robert David, Georgios Piliouras, Eva Tardos. 2009. "Multiplicative Updates Outperform Generic No-Regret Learning in Congestion Games." Paper presented at ACM Symposium on Theory of Computing, June.
  • Kleinberg, Robert David, G. Piliouras, Eva Tardos. 2009. "Multiplicative Updates Outperform Generic No-Regret Learning in Congestion Games." Paper presented at ACM Symposium on Theory of Computing
  • Kleinberg, Jon M., Eva Tardos. 2005. Algorithm Design. Addison-Wesley.
  • Vasilis, Syrgkanis, Eva Tardos. 2012. "Bayesian Sequential Auctions." Paper presented at Proceedings of the ACM conference of Eelectronic Commerce, June.