算法设计和组合优化的复杂性是埃娃·塔尔多什(Éva Tardos)研究的主要焦点,这位研究者的职业生涯跨越了数学和计算机科学的交叉领域。目前作为康奈尔大学的教授,她研究网络流问题和拍卖,影响着现代全球网络中计算机系统处理复杂数据结构的方式。
学术基础
塔尔多什于1957年出生在布达佩斯,在罗兰大学(Eötvös Loránd University)完成了早期的高等教育。她于1981年获得数学学位,随后于1984年在导师安德拉什·弗兰克(András Frank)的指导下获得博士学位。这一时期确立了她在图论和算法形式分析方面的技术专长。
在康奈尔大学的职业生涯
塔尔多什拥有康奈尔大学雅各布·古尔德·舒尔曼(Jacob Gould Schurman)计算机科学教授的头衔。她的行政职务包括在2006年至2010年间担任系主任,以及担任计算与信息科学学院的副院长。除了大学内部职责外,她还担任了《SIAM计算杂志》(SIAM Journal on Computing)和《ACM杂志》(Journal of the ACM)的主编。
研究与出版物
组合优化高效方法的设计仍然是她工作的核心。她将这些理论应用于网络流、切割和聚类问题。她与乔恩·克莱因伯格(Jon Kleinberg)合著了2005年的教科书《算法设计》(Algorithm Design)。她还与诺姆·尼桑(Noam Nisan)、蒂姆·拉夫加登(Tim Roughgarden)和维杰·V·瓦兹拉尼(Vijay V. Vazirani)合作,担任了2007年出版物《算法博弈论》(Algorithmic Game Theory)的共同编辑。
专业认可
她对理论计算机科学的贡献赢得了无数荣誉。职业生涯早期的认可包括1988年的富尔克森奖(Fulkerson Prize)和1990年的帕卡德奖学金(Packard Fellowship)。最近的荣誉包括2019年的IEEE约翰·冯·诺依曼奖章(IEEE John von Neumann Medal)和2011年的范·温加登奖(Van Wijngaarden Award)。她是多个著名组织的成员,包括美国国家科学院、美国国家工程院和美国艺术与科学院。
基本事实
- 出生:1957年,布达佩斯 - 国籍:匈牙利,美国 - 当前职位:教授,康奈尔大学 - 博士导师:安德拉什·弗兰克 - IEEE约翰·冯·诺依曼奖章:2019年 - 富尔克森奖:1988年 - ACM会士:1998年 - 语言:英语,匈牙利语
读者常见问题
### 她研究的主要焦点是什么?
她的工作集中在算法、算法博弈论和组合优化,特别是针对网络流和拍卖机制。
### 她在哪里获得了博士学位?
她于1984年在罗兰大学理学院获得了博士学位。
.jpg)
