Éva Tardos

Algorithmendesign und die Feinheiten der kombinatorischen Optimierung bilden den Schwerpunkt von Éva Tardos, einer Forscherin, deren Karriere an der Schnittstelle von Mathematik und Informatik liegt. Derzeit als Professorin an der Cornell University tätig, untersucht sie Netzwerkflussprobleme und Auktionen und beeinflusst damit, wie Computersysteme komplexe Datenstrukturen in modernen globalen Netzwerken verarbeiten.

Akademische Grundlage

Tardos wurde 1957 in Budapest geboren und absolvierte ihre erste höhere Ausbildung an der Eötvös-Loránd-Universität. Sie erwarb 1981 ein Diplom in Mathematik, gefolgt von einem Doktortitel im Jahr 1984, wobei sie unter der Anleitung ihres Betreuers András Frank arbeitete. Diese Zeit begründete ihre technische Expertise in Graphentheorie und der formalen Analyse von Algorithmen.

Karriere in Cornell

Tardos trägt den Titel Jacob Gould Schurman Professor für Informatik an der Cornell University. Zu ihren administrativen Rollen gehörten die Leitung des Fachbereichs von 2006 bis 2010 und die Tätigkeit als Associate Dean des College of Computing and Information Science. Über ihre internen universitären Aufgaben hinaus fungierte sie als Chefredakteurin des SIAM Journal on Computing und des Journal of the ACM.

Forschung und Publikationen

Das Design effizienter Methoden für die kombinatorische Optimierung bleibt zentral für ihre Arbeit. Sie hat diese Theorien auf Netzwerkfluss-, Schnitt- und Clustering-Probleme angewendet. Zusammen mit Jon Kleinberg verfasste sie das Lehrbuch Algorithm Design (2005). Zudem trug sie als Mitherausgeberin zur Publikation Algorithmic Game Theory (2007) bei, in Zusammenarbeit mit Noam Nisan, Tim Roughgarden und Vijay V. Vazirani.

Berufliche Anerkennung

Ihre Beiträge zur theoretischen Informatik haben ihr zahlreiche Auszeichnungen eingebracht. Frühe Anerkennungen umfassten den Fulkerson-Preis 1988 und ein Packard-Stipendium 1990. Neuere Auszeichnungen beinhalten die IEEE John von Neumann Medal 2019 und den Van Wijngaarden Award 2011. Sie ist Mitglied in mehreren renommierten Organisationen, darunter die National Academy of Sciences, die National Academy of Engineering und die American Academy of Arts and Sciences.

Fakten

- Geboren: 1957, Budapest - Staatsbürgerschaft: Ungarn, Vereinigte Staaten - Aktuelle Position: Professorin, Cornell University - Doktorvater: András Frank - IEEE John von Neumann Medal: 2019 - Fulkerson-Preis: 1988 - ACM Fellow: 1998 - Sprachen: Englisch, Ungarisch

Fragen von Lesern

### Was ist der Schwerpunkt ihrer Forschung?

Ihre Arbeit konzentriert sich auf Algorithmen, algorithmische Spieltheorie und kombinatorische Optimierung, wobei sie sich insbesondere mit Netzwerkfluss- und Auktionsmechanismen befasst.

### Wo hat sie promoviert?

Sie erhielt ihren Doktortitel 1984 von der Fakultät für Naturwissenschaften der Eötvös-Loránd-Universität.