La progettazione di algoritmi e le complessità dell'ottimizzazione combinatoria costituiscono il fulcro dell'attività di Éva Tardos, una ricercatrice la cui carriera si colloca all'intersezione tra matematica e informatica. Attualmente docente alla Cornell University, studia i problemi di flusso di rete e le aste, influenzando il modo in cui i sistemi computazionali elaborano strutture dati complesse nelle moderne reti globali.
Fondamenta accademiche
Nata a Budapest nel 1957, Tardos ha completato la sua formazione superiore iniziale presso l'Università Eötvös Loránd. Ha conseguito un diploma in matematica nel 1981, seguito da un dottorato di ricerca nel 1984, lavorando sotto la guida del suo supervisore András Frank. Questo periodo ha consolidato la sua competenza tecnica nella teoria dei grafi e nell'analisi formale degli algoritmi.
Carriera alla Cornell
Tardos detiene il titolo di Jacob Gould Schurman Professor of Computer Science presso la Cornell University. I suoi ruoli amministrativi hanno incluso la direzione del dipartimento dal 2006 al 2010 e il ruolo di preside associato del College of Computing and Information Science. Oltre ai suoi doveri universitari interni, è stata caporedattrice del SIAM Journal on Computing e del Journal of the ACM.
Ricerca e pubblicazioni
La progettazione di metodi efficienti per l'ottimizzazione combinatoria rimane centrale nel suo lavoro. Ha applicato queste teorie ai problemi di flusso di rete, taglio e clustering. Insieme a Jon Kleinberg, è autrice del libro di testo Algorithm Design (2005). Ha inoltre contribuito come coeditrice alla pubblicazione Algorithmic Game Theory (2007), collaborando con Noam Nisan, Tim Roughgarden e Vijay V. Vazirani.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Riconoscimento professionale
I suoi contributi all'informatica teorica le hanno fatto guadagnare numerosi riconoscimenti. Il riconoscimento all'inizio della carriera ha incluso il Premio Fulkerson nel 1988 e una borsa di studio Packard nel 1990. Riconoscimenti più recenti includono la Medaglia IEEE John von Neumann nel 2019 e il Premio Van Wijngaarden nel 2011. È membro di diverse organizzazioni prestigiose, tra cui la National Academy of Sciences, la National Academy of Engineering e l'American Academy of Arts and Sciences.
Fatti rapidi
- Nascita: 1957, Budapest - Cittadinanza: Ungheria, Stati Uniti - Posizione attuale: Docente, Cornell University - Supervisore di dottorato: András Frank - Medaglia IEEE John von Neumann: 2019 - Premio Fulkerson: 1988 - Membro ACM: 1998 - Lingue: Inglese, ungherese
Domande poste dai lettori
### Qual è il fulcro della sua ricerca?
Il suo lavoro si concentra su algoritmi, teoria dei giochi algoritmica e ottimizzazione combinatoria, affrontando specificamente il flusso di rete e i meccanismi d'asta.
### Dove ha conseguito il dottorato?
Ha conseguito il dottorato presso la Facoltà di Scienze dell'Università Eötvös Loránd nel 1984.
.jpg)
