Éva Tardos
Corresponding Member of the Division of Mathematics and Natural Sciences abroad since 2024
- Cornell University
Contact:
Orcid-ID:
0000-0002-2978-1475
Research Areas:
- Computer Sciences
- Optimisation
- Game theory
- Algorithms
- Theory of computing
Profile:
Publications:
Selected Memberships:
- National Academy of Sciences (USA)
- Hungarian Acadamy of Sciences
- American Phylosophial Society
- American Academy of Arts and Sciences
Selected Prizes:
- IEEE von Neumann Medal
- Gödel Prize
- Knuth prize
- Brouwer Medal
- ACM Athena Lecturer
Selected Publications:
- How bad is selfish routing? T Roughgarden, É Tardos Journal of the ACM (JACM) 49 (2), 236-259
- Algorithm design. J Kleinberg, E Tardos Pearson Education
- Maximizing the spread of influence through a social network.D Kempe, J Kleinberg, É Tardos Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
- Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields. J Kleinberg, E Tardos Journal of the ACM (JACM) 49 (5), 616-639
- Fast approximation algorithms for fractional packing and covering problems. SA Plotkin, DB Shmoys, É Tardos. Mathematics of Operations Research 20 (2), 257-301