Bio/Description

Recipient of the Fulkerson Prize (1988), the Dantzig Prize (2006), and the IEEE John von Neumann Medal (2019), Tardos is known as a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University. Her work in theoretical computer science, particularly in algorithms and algorithmic game theory, has shaped the field significantly.

Her research focused on the design and analysis of efficient methods for combinatorial optimization problems on graphs and networks. She contributed notably to network flow algorithms, including approximation algorithms for network flows, cut, and clustering problems. More recently, her work turned toward algorithmic game theory and simple auctions.