ACM, the Association for Computing Machinery, today 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.
View Full Article