Éva Tardos (born 1 October 1957) is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University.

Éva Tardos
Right, at Cornell University
Born (1957-10-01) 1 October 1957 (age 67)
NationalityHungarian
Alma materEötvös Loránd University
AwardsFulkerson Prize (1988)
Dantzig Prize (2006)
Gödel Prize (2012)
EATCS Award (2017)
IEEE John von Neumann Medal (2019)
Scientific career
FieldsMathematics
InstitutionsCornell University
Doctoral advisorAndrás Frank
Doctoral studentsTim Roughgarden
Websitewww.cs.cornell.edu/~eva/

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.[1]

Education and career

edit

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.[2] She was the Chair of the Department of Computer Science at Cornell from 2006-2010, and she is currently serving as the Associate Dean of the College of Computing and Information Science.[3]

She was editor-in-Chief of SIAM Journal on Computing from 2004–2009, 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.[4]

She has co-authored with Jon Kleinberg a textbook called Algorithm Design (ISBN 1292037040).

Honors and awards

edit

Tardos has been elected to the National Academy of Engineering (2007), the American Academy of Arts and Sciences, and the National Academy of Sciences (2013)[5] and the American Philosophical Society (2020)[6] She is also an ACM Fellow (since 1998), a Fellow of INFORMS,[7] and a Fellow of the American Mathematical Society (2013)[8] She is the recipient of Packard, Sloan Foundation, and Guggenheim fellowships.[9]

She is the winner of the Fulkerson Prize (1988), the George B. Dantzig Prize (2006),[10] the Van Wijngaarden Award (2011), the Gödel Prize (2012)[11] and the EATCS Award (2017),[12] In 2018 the Association for Women in Mathematics and Society for Industrial and Applied Mathematics selected her as their annual Sonia Kovalevsky Lecturer.[13] In 2019 she was awarded the IEEE John von Neumann Medal.[1]

Personal

edit

Tardos is married to David Shmoys. Gábor Tardos is her younger brother.[14]

See also

edit

References

edit
  1. ^ a b "2019 - Eva Tardos". IEEE Advancing Technology for Humanity. Archived from the original on June 12, 2018. Retrieved 7 November 2019.
  2. ^ Éva Tardos at the Mathematics Genealogy Project
  3. ^ "Biography". IEEE Computer Society. Retrieved 7 November 2019.
  4. ^ Theory of Computing editors
  5. ^ National Academy of Sciences Members and Foreign Associates Elected, National Academy of Sciences, April 30, 2013.
  6. ^ "The American Philosophical Society Welcomes New Members for 2020".
  7. ^ INFORMS Fellow
  8. ^ List of Fellows of the American Mathematical Society, retrieved 2013-08-25.
  9. ^ "Eva Tardos receives EATCS computer science award". Cornell Chronicle. 7 February 2017. Retrieved 7 November 2019.
  10. ^ "SIAM: The George B. Dantzig Prize". November 30, 2012. Retrieved July 15, 2013.
  11. ^ "ACM SIGACT Presents Gödel Prize for Research that Illuminated Effects of Selfish Internet Use". ACM SIGACT. May 16, 2012. Archived from the original on July 18, 2013. Retrieved July 15, 2013.
  12. ^ [1], EATCS award list, July 11, 2017.
  13. ^ Éva Tardos named AWM-SIAM Sonia Kovalevsky Lecturer, Association for Women in Mathematics, April 4, 2018
  14. ^ Baseball Families and Math Families, William Gasarch, February 12, 2009.
edit