was born on October 1st, 1957

Nationality: Hungarian

Profession: Mathematician

Field: Computational complexity theory

Known for: Tardos function

Awards: Gödel Prize

Research: Algorithms and data structures

Institutions: Hungarian Academy of Sciences

Legacy: Influenced computer science

A renowned mathematician and educator, known for her groundbreaking work in combinatorial optimization and algorithms, making significant contributions to computer science and operations research.

Written by:

Victor Malone

Václav Tardos: The Algorithms Maverick

Václav Tardos, a Hungarian mathematician, is renowned for her groundbreaking contributions to the realm of algorithms, particularly in the design and analysis of efficient methods for combinatorial optimization problems on graphs or networks. Her work has had a profound impact on algorithmic game theory and simple auctions, cementing her position as a leading authority in the field.

Early Life and Education

Tardos was born on October 1, 1957, in Hungary. She pursued her academic interests at the Faculty of Sciences of the Eötvös Loránd University, where she earned her Dipl. Math in 1981 and Ph.D. in 1984 under the guidance of Andás Frank.

Academic Pursuits and Career

Tardos has had a distinguished career, marked by various leadership roles and academic achievements. She served as the Chair of the Department of Computer Science at Cornell University from 2006 to 2010 and is currently the Associate Dean of the College of Computing and Information Science. Her editorial roles include Editor-in-Chief of the SIAM Journal on Computing (2004-2009) and Economics and Computation area editor of the Journal of the ACM.

Major Works and Collaborations

Tardos has co-authored a seminal textbook, "Algorithm Design" (ISBN 1292037040), with Jon Kleinberg, a testament to her expertise in the field. Her research has focused on network flow algorithms, approximation algorithms for network flows, cut, and clustering problems, showcasing her versatility and depth of knowledge.

Awards and Honors

Tardos has been recognized for her outstanding contributions with numerous prestigious awards and honors, including:

Election to the National Academy of Engineering (2007)
Election to the American Academy of Arts and Sciences
Election to the National Academy of Sciences (2013)
Election to the American Philosophical Society (2020)
ACM Fellow (since 1998)
Fellow of INFORMS
Fellow of the American Mathematical Society (2013)
Packard, Sloan Foundation, and Guggenheim fellowships
Fulkerson Prize (1988)
George B. Dantzig Prize (2006)
Van Wijngaarden Award (2011)
Gödel Prize (2012)
EATCS Award (2017)
Sonia Kovalevsky Lecturer (2018)
IEEE John von Neumann Medal (2019)

Influence and Legacy

Tardos' work has had a profound impact on modern society, shaping the landscape of algorithmic research and its applications. Her contributions have inspired generations of researchers and practitioners, cementing her status as a trailblazer in the field.

As a pioneering figure in computer science, Tardos continues to shape the future of algorithms, leaving an indelible mark on the scientific community.

Timeline

1943

Born in Budapest, Hungary

Vera Tardos was born in 1943 in Budapest, Hungary, where she grew up with a passion for mathematics.

1966

Earned Ph.D. in mathematics

Tardos earned her Ph.D. in mathematics from Eötvös Loránd University in Budapest, where she began to focus on combinatorial optimization and algorithm design.

1980

Moved to IBM Research

Tardos moved to IBM Research, where she worked on a number of projects related to algorithms and data structures.

2001

Won Gödel Prize

Tardos won the Gödel Prize for her work on approximating the value of optimization problems, a major breakthrough in the field of computer science.

2018

Awarded ACM Fellowship

Tardos was awarded an ACM Fellowship for her contributions to the field of computer science, including her work on algorithms and data structures.

Quiz

What field of study has �?va Tardos made significant contributions to?

Score: 0/5

FAQ

What are Éva Tardos contributions to computer science?

Éva Tardos is a renowned computer scientist who has made significant contributions to the field of algorithms, game theory, and mechanism design. Her work has focused on designing efficient algorithms for complex computational problems, and she has received numerous awards for her contributions.

What is Éva Tardos role in the field of game theory?

Éva Tardos is a prominent figure in the field of game theory, and her work has centered on understanding the strategic behavior of self-interested agents. She has developed new models and algorithms for solving complex game-theoretic problems.

What awards has Éva Tardos received for her work?

Éva Tardos has received numerous awards for her contributions to computer science, including the Fulkerson Prize, the Gödel Prize, and the EATCS Award.

What is Éva Tardos current role at Cornell University?

Éva Tardos is a Jacob Gould Schurman Professor of Computer Science at Cornell University, where she has been a faculty member since 1989. She has also served as the department chair and is currently the senior associate dean.

How has Éva Tardos work impacted the field of artificial intelligence?

Éva Tardos work on mechanism design and game theory has had a significant impact on the development of artificial intelligence. Her algorithms have been used in applications such as auction design, resource allocation, and traffic routing.

Related People:

Born in 1913

A prolific mathematician who traveled the world, collaborating with others to solve problems and create new theories, producing over 1,500 papers and inspiring a new generation of mathematicians. Known for his eccentric personality and love of coffee.