Eva Tardos

Digital Library

ACM Athena Lecturer Award

Hungary - 2022

citation

For fundamental research contributions to combinatorial optimization, approximation algorithms, and algorithmic game theory, and for dedicated mentoring and service to these communities

Éva Tardos is one of the most influential scientists in theoretical computer science. Her impact spans deriving deep theoretical results, shaping new research areas, and influencing a broad range of applications. Her key contributions in combinatorial optimization include the first strongly polynomial-time algorithm for the minimum-cost flow problem (for which she received the Fulkerson prize) and a general framework for fast approximation of packing and covering linear programs. Tardos developed fundamental approximation algorithms, developing new algorithmic techniques for the use of linear programming and rounding in network design problems. Applications include problems in facility location, network routing, and the spread of influence in social networks. Tardos also played a key role in founding the field of algorithmic game theory by developing algorithms in the presence of self-interested agents that are governed by incentives and economic constraints. She received the Gödel prize for her pioneering work using game-theoretic ideas to quantify the performance gaps between centrally managed network traffic and the flow of traffic directed by self-interested agents (selfish routing). She subsequently developed new approaches to analyzing dynamic games, and new algorithms for mechanism design including composable ones.

Tardos is an outstanding educator, mentor, and leader in the community. She has received awards for excellence in teaching and leadership for her work supporting women in computer science. She is the current chair of the Computer Science department at Cornell and previously served as associate dean for diversity and inclusion. She co-authored one of the leading textbooks used in undergraduate computer science, Algorithm Design, and co-edited Algorithmic Game Theory, a significant book at the intersection of economics and computation (EC). She is deeply involved in mentoring, and several of her former students have become leaders in algorithms and EC. She has served as program chair for conferences in theory and EC, editor for more than a dozen journals including recently as editor-in-chief of the Journal of the ACM, and advisory numerous scientific and national boards. The breadth of Tardos' influence is reflected in her election as a Fellow of the ACM, INFORMS, SIAM, AMS, and the Game Theory Society, and her election to the National Academy of Engineering, National Academy of Sciences, Hungarian Academy of Sciences, the American Philosophical Society, and the National Academy of Arts and Science.

Press Release

ACM Fellows

USA - 1998

citation

For fundamental contributions in the design and analysis of algorithms, combinatorial optimization, network flows, and approximation algorithms.

2022-2023 ACM Athena Lecturer

ACM named Éva Tardos, a Professor at Cornell University, as the 2022-2023 ACM Athena Lecturer. Tardos is recognized for fundamental research contributions to combinatorial optimization, approximation algorithms, and algorithmic game theory, and for her dedicated mentoring and service to these communities. Initiated in 2006, the ACM Athena Lecturer Award celebrates women researchers who have made fundamental contributions to computer science.

Tardos is one of the most influential leaders in the field of theoretical computer science. Her impact spans deriving deep theoretical results, shaping new research areas, and influencing a broad range of applications. Her key contributions in combinatorial optimization include the first strongly polynomial-time algorithm for the minimum-cost flow problem (for which she received the Fulkerson Prize) and a general framework for fast approximation of packing and covering linear programs.

She developed fundamental approximation algorithms, developing new algorithmic techniques for the use of linear programming and rounding in network design problems. The applications of her work include solving problems in facility location, network routing, and the spread of influence in social networks. Tardos also played a key role in founding the field of algorithmic game theory by developing algorithms in the presence of self-interested agents that are governed by incentives and economic constraints.

Her pioneering work using game-theoretic ideas to quantify the performance gaps between centrally managed network traffic and the flow of traffic directed by self-interested agents (selfish routing) was recognized with the Gödel Prize. She subsequently developed new approaches to analyzing dynamic games and new algorithms for mechanism design including composable ones.

Tardos is an outstanding educator, mentor, and leader in her scientific community. She has received awards for excellence in teaching and leadership for her work supporting women in computer science, and several of her former students are now prominent figures in the field. She co-authored one of the leading textbooks used in undergraduate computer science, Algorithm Design, and co-edited Algorithmic Game Theory, a significant book at the intersection of economics and computation.

“Each year ACM honors a preeminent woman computer scientist as the Athena Lecturer,” said ACM President Gabriele Kotsis. “Athena Lecturers are recognized for both enduring technical contributions, as well as their community service and mentoring. Éva Tardos has played a central role in shaping the field of algorithms over three decades, and she has been one of the foremost authorities in the emerging field of algorithmic game theory. Her work, her generosity to younger colleagues, and her service to the wider field have been outstanding. We look forward to presenting her with this award and we know she will continue to make contributions for years to come.”

Tardos will be formally presented with the ACM Athena Lecturer Award at the annual ACM Awards Banquet, which will be held this year on Saturday, June 11 at the Palace Hotel in San Francisco. The ACM Athena Lecturer Award carries a cash prize of $25,000, with financial support provided by Two Sigma.

Background

Éva Tardos is the Jacob Gould Schurman Professor of Computer Science and Chair of the Department of Computer Science at Cornell University. Earlier in her career at Cornell, she held posts including Associate Dean for Diversity & Inclusion, and Diversity Lead for Computing and Information Sciences.

Tardos earned Diploma and Ph.D. degrees in Mathematics from Eӧtvӧs University, Budapest, and later earned a Candidate degree from the Hungarian Academy of Sciences. She has authored more than 100 publications on topics including approximation algorithms, mathematical optimization, algorithms, network planning and design, and theoretical computer science.

Her honors include receiving the IEEE John von Neumann Medal, the Fulkerson Prize, the George B. Dantzig Prize, the Van Wijngaarden Award, and the Gödel Prize. She is a Fellow of ACM, the Institute for Operations Research and the Management Sciences (INFORMS), the American Mathematical Society (AMS), the Society of Industrial and Applied Mathematics (SIAM), and the Game Theory Society. She has also been elected to the National Academy of Engineering, National Academy of Sciences, Hungarian Academy of Sciences, the American Philosophical Society, and the National Academy of Arts and Science.