Éva Tardos
Éva Tardos is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University, known for her work in theoretical computer science. For her work, she has received the Fulkerson Prize, the Dantzig Prize, and the IEEE [John von Neumann Medal].
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 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 to 2010, and she is currently serving as the Associate Dean of the Cornell Ann S. [Bowers College of Computing and Information Science|College of Computing and Information Science].
She was editor-in-Chief of SIAM Journal on Computing from 2004 to 2009, and from 2015 until 2021, she was Editor-in-Chief of the Journal of the ACM. 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, the 2005 textbook Algorithm Design.
Honors and awards
Tardos has been elected to the National Academy of Engineering, the American [Academy of Arts and Sciences], and the National Academy of Sciences and the American Philosophical SocietyShe is also an ACM Fellow, a Fellow of INFORMS, and a Fellow of the American Mathematical Society
She is the recipient of Packard, Sloan Foundation, and Guggenheim fellowships.
She is the winner of the Fulkerson Prize,
the George B. Dantzig Prize,
the Van Wijngaarden Award,
the Gödel Prize
and the EATCS Award,
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.
Tardos was named the ACM Athena Lecturer for 2022-2023, for her "fundamental research contributions to combinatorial optimization, approximation algorithms, and algorithmic game theory, and for dedicated mentoring and service to these communities."