Éva Tardos (born 1 October 1957) is a
Hungarian mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...
and the
Jacob Gould Schurman
Jacob Gould Schurman (May 2, 1854 – August 12, 1942) was a Canadian-American educator and diplomat, who served as President of Cornell University and United States Ambassador to Germany.
Early life and education
Schurman was born at Freetown ...
Professor of
Computer Science
Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
at
Cornell University
Cornell University is a Private university, private Ivy League research university based in Ithaca, New York, United States. The university was co-founded by American philanthropist Ezra Cornell and historian and educator Andrew Dickson W ...
.
Tardos's research interest is algorithms. Her work focuses on the design and analysis of efficient methods for
combinatorial optimization
Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combina ...
problems on graphs or networks. She has done some work on network flow algorithms like
approximation algorithm
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned sol ...
s for
network flows, cut, and clustering problems. Her recent work focuses on
algorithmic game theory
Algorithmic game theory (AGT) is an interdisciplinary field at the intersection of game theory and computer science, focused on understanding and designing algorithms for environments where multiple strategic agents interact. This research area com ...
and simple auctions.
Education and career
Tardos received her Dipl. Math in 1981 and her Ph.D. 1984 from the
Faculty of Sciences
Science education is the teaching and learning of science to school children, college students, or adults within the general public. The field of science education includes work in science content, science process (the scientific method), some ...
of the
Eötvös Loránd University
Eötvös Loránd University (, ELTE, also known as ''University of Budapest'') is a Hungarian public research university based in Budapest. Founded in 1635, ELTE is one of the largest and most prestigious public higher education institutions in ...
under her advisor
András Frank
András Frank (born 3 June 1949) is a Hungarian mathematician, working in combinatorics, especially in graph theory, and combinatorial optimisation. He is director of the Institute of Mathematics of the Faculty of Sciences of the Eötvös Lorá ...
. 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
College of Computing and Information Science.
She was editor-in-Chief of ''
SIAM Journal on Computing
The ''SIAM Journal on Computing'' is a scientific journal focusing on the mathematical and formal aspects of computer science. It is published by the Society for Industrial and Applied Mathematics (SIAM).
Although its official ISO abbreviation i ...
'' from 2004 to 2009, and is currently the
Economics
Economics () is a behavioral science that studies the Production (economics), production, distribution (economics), distribution, and Consumption (economics), consumption of goods and services.
Economics focuses on the behaviour and interac ...
and
Computation
A computation is any type of arithmetic or non-arithmetic calculation that is well-defined. Common examples of computation are mathematical equation solving and the execution of computer algorithms.
Mechanical or electronic devices (or, hist ...
area editor of the ''
Journal of the ACM
The ''Journal of the ACM'' (''JACM'') is a peer-reviewed scientific journal covering computer science in general, especially theoretical aspects. It is an official journal of the Association for Computing Machinery. Its current editor-in-chief is ...
'' 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 (2007), the
American Academy of Arts and Sciences
The American Academy of Arts and Sciences (The Academy) is one of the oldest learned societies in the United States. It was founded in 1780 during the American Revolution by John Adams, John Hancock, James Bowdoin, Andrew Oliver, and other ...
, and the
National Academy of Sciences
The National Academy of Sciences (NAS) is a United States nonprofit, NGO, non-governmental organization. NAS is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy of Engineering (NAE) and the ...
(2013) and the
American Philosophical Society
The American Philosophical Society (APS) is an American scholarly organization and learned society founded in 1743 in Philadelphia that promotes knowledge in the humanities and natural sciences through research, professional meetings, publicat ...
(2020)
She is also an
ACM Fellow
ACM Fellowship is an award and fellowship that recognises outstanding members of the Association for Computing Machinery (ACM). The title of ACM Fellow
A fellow is a title and form of address for distinguished, learned, or skilled individuals ...
(since 1998), a Fellow of
INFORMS
The Institute for Operations Research and the Management Sciences (INFORMS) is an international society for practitioners in the fields of operations research
Operations research () (U.S. Air Force Specialty Code: Operations Analysis), often s ...
, and a Fellow of the
American Mathematical Society
The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, ...
(2013)
She is the recipient of Packard, Sloan Foundation, and Guggenheim fellowships.
She is the winner of the
Fulkerson Prize
The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...
(1988),
the
George B. Dantzig Prize (2006),
the
Van Wijngaarden Award (2011),
the
Gödel Prize
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Inter ...
(2012)
and the
EATCS Award (2017),
In 2018 the
Association for Women in Mathematics
The Association for Women in Mathematics (AWM) is a professional society whose mission is to encourage women and girls to study and to have active careers in the mathematical sciences, and to promote equal opportunity for and the equal treatment o ...
and
Society for Industrial and Applied Mathematics
Society for Industrial and Applied Mathematics (SIAM) is a professional society dedicated to applied mathematics, computational science, and data science through research, publications, and community. SIAM is the world's largest scientific soci ...
selected her as their annual
Sonia Kovalevsky
Sofya Vasilyevna Kovalevskaya (; born Korvin-Krukovskaya; – 10 February 1891) was a Russian mathematician who made noteworthy contributions to Mathematical analysis, analysis, partial differential equations and mechanics. She was a pioneer for ...
Lecturer.
In 2019 she was awarded the
IEEE John von Neumann Medal
The IEEE John von Neumann Medal was established by the IEEE Board of Directors in 1990 and may be presented annually "for outstanding achievements in computer-related science and technology." The achievements may be theoretical, technological, or ...
.
Personal
Tardos is married to
David Shmoys, a fellow professor at Cornell. Her younger brother,
Gábor Tardos, is a mathematics professor in
Vienna
Vienna ( ; ; ) is the capital city, capital, List of largest cities in Austria, most populous city, and one of Federal states of Austria, nine federal states of Austria. It is Austria's primate city, with just over two million inhabitants. ...
.
Baseball Families and Math Families
William Gasarch, February 12, 2009.
See also
* Tardos function
References
External links
Eva Tardos
on ''Google Scholar
Google Scholar is a freely accessible web search engine that indexes the full text or metadata of Academic publishing, scholarly literature across an array of publishing formats and disciplines. Released in Beta release, beta in November 2004, th ...
''
* Cornell University
Eva Tardos, Department of Computer Science
{{DEFAULTSORT:Tardos, Eva
20th-century Hungarian mathematicians
21st-century Hungarian mathematicians
Hungarian women computer scientists
Hungarian women mathematicians
Hungarian computer scientists
Cornell University faculty
Living people
1957 births
Fellows of the American Mathematical Society
1998 fellows of the Association for Computing Machinery
Fellows of the Institute for Operations Research and the Management Sciences
Fellows of the Society for Industrial and Applied Mathematics
Gödel Prize laureates
Members of the United States National Academy of Engineering
Members of the United States National Academy of Sciences
Hungarian people of Jewish descent
Hungarian women academics
Expatriate academics in the United States
Eötvös Loránd University alumni
Academic journal editors
Members of the American Philosophical Society
Theoretical computer scientists
Network scientists