Eva Tardos

Eva Tardos is a renowned Hungarian-American computer scientist and mathematician known for her work in algorithm design, game theory, and optimization techniques. Her research has been influenced by prominent figures such as Christos Papadimitriou, Noam Nisan, and Tim Roughgarden. Tardos has held academic positions at prestigious institutions, including Cornell University, Stanford University, and Massachusetts Institute of Technology, and has collaborated with notable researchers like Daniel Spielman and Shang-Hua Teng.

● Early Life and Education

Eva Tardos was born in Budapest, Hungary, and developed an interest in mathematics at an early age, inspired by the works of Paul Erdős and László Lovász. She pursued her undergraduate studies at Eötvös Loránd University, where she was exposed to the fields of computer science and operations research. Tardos then moved to the United States to pursue her graduate studies at Cornell University, under the guidance of Robert Tarjan and Juris Hartmanis. Her graduate research was influenced by the works of Andrew Yao, Michael Sipser, and Leslie Valiant.

● Career

Tardos began her academic career as a research scientist at IBM Research, where she worked alongside John Hopcroft and Ravi Kannan. She later joined the faculty at Cornell University, where she has held various positions, including Department Chair and Associate Dean. Tardos has also held visiting positions at Stanford University, Massachusetts Institute of Technology, and University of California, Berkeley, and has collaborated with researchers like Jon Kleinberg and Éva Tardos's colleague, David Shmoys. Her research has been supported by funding agencies such as the National Science Foundation and the Defense Advanced Research Projects Agency.

● Research and Contributions

Tardos's research focuses on the design and analysis of algorithms for solving complex optimization problems, with applications in network flow, scheduling, and game theory. Her work has been influenced by the research of George Dantzig, Richard Karp, and Michael Trick. Tardos has made significant contributions to the field of algorithmic game theory, including the development of approximation algorithms for Nash equilibrium and the study of price of anarchy in congestion games. Her research has also explored the intersection of computer science and economics, with collaborations with researchers like Alvin Roth and Lloyd Shapley.

● Awards and Honors

Tardos has received numerous awards and honors for her contributions to computer science and mathematics, including the Gödel Prize, the Fulkerson Prize, and the Van Wijngaarden Award. She is a fellow of the Association for Computing Machinery, the American Mathematical Society, and the National Academy of Engineering. Tardos has also been recognized for her teaching and mentoring, receiving the Cornell University College of Engineering's Robert '61 and Vanne '65 Cowie Excellence in Teaching Award and the Association for Computing Machinery's Distinguished Service Award.

● Selected Publications

Tardos has published numerous papers in top-tier conferences and journals, including STOC, FOCS, SODA, and Journal of the ACM. Some of her notable publications include papers on approximation algorithms for network flow and scheduling problems, as well as work on algorithmic game theory and price of anarchy. Her research has been cited by prominent researchers like Tim Roughgarden, Noam Nisan, and Christos Papadimitriou, and has been recognized with Best Paper Awards at conferences like STOC and FOCS. Tardos has also co-authored papers with researchers like Daniel Spielman, Shang-Hua Teng, and Jon Kleinberg, and has published work in journals like Mathematics of Operations Research and Operations Research.

Category:Computer scientists