Skip to main content

in this section

Eva Tardos

  • Eva Tardos
  • Dept: Operations Research and Information Engineering
  • Title: Jacob Gould Schurman Professor
  • Address: Room 4141 Upson Hall
  • Phone: 607 255-0984
  • return to list


Eva 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. 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.

Selected Publications

  • 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.
  • Blume, Lawrence, David Easley, Jon Kleinburg, Robert Kleinberg, Eva Tardos. 2013. "Network formation in the presence of contagious risk." ACM Transactions on Economics and Computation.
  • Syrgkanis, Vasilis, Eva Tardos. 2013. "On the Composability of Efficient Mechanisms." Paper presented at Proceedings of the Symposium of Theory of Computing
  • Tardos, Eva, Vasilis Syrgkanis. 2013. "Bayesian Sequential Auction." ACM Transactions of Economics and Computation.
  • Tardos, Eva. 2012. "The Dining Bidder Problem: a la russe et a la francaise." Paper presented at SIGecom Exchange, December.

Selected Awards and Honors

  • Van Wijngaarden Award (CWI, Netherlands) 2011
  • Member (National Academy of Engineering) 2007
  • Dantzig Prize 2006
  • Fellow (American Academy of Arts and Sciences) 2001
  • Recipient, Packard Fellowship



  • Ph D (Mathematics), Eotvos Lorand University, 1984