エヴァ・タルドス(ハンガリー語: [ ˈtɒrdoʃ ]、1957年10月1日生まれ)は、ハンガリーの数学者であり、コーネル大学のジェイコブ・グールド・シューマン記念コンピュータ科学教授で、理論計算機科学の研究で知られています。[ 1 ]彼女は、その業績により、フルカーソン賞(1988年)、ダンツィヒ賞(2006年)、IEEEジョン・フォン・ノイマン・メダル(2019年)を受賞しています。[ 1 ]
タルドスの研究分野はアルゴリズムとアルゴリズムゲーム理論です。彼女の研究は、グラフやネットワーク上の組み合わせ最適化問題に対する効率的な手法の設計と分析に焦点を当てています。彼女は、ネットワークフロー、カット、クラスタリング問題に対する近似アルゴリズムなど、ネットワークフローアルゴリズムに関する研究も行っています。最近の研究は、アルゴリズムゲーム理論と単純なオークションに焦点を当てています。[ 2 ]
タルドスは1981年に数学の学位を、1984年にエトヴェシュ・ロラーンド大学理学部でアンドラーシュ・フランクの指導の下で博士号を取得した。[ 3 ]
彼女は2006年から2010年までコーネル大学のコンピュータサイエンス学科長を務め、現在はコンピューティングおよび情報科学部の副学部長を務めている。[ 4 ]
彼女は2004年から2009年までSIAM Journal on Computingの編集長を務め、2015年から2021年まではJournal of the ACM(JACM )の編集長を務めた。[ 1 ]現在、Journal of the ACMの経済学および計算分野の編集者であり、 Theory of Computingの編集委員でもある。[ 5 ]
彼女はジョン・クラインバーグと共著で、2005年に教科書『アルゴリズム設計』(ISBN 1990)を出版した。 97803212953542007年の教科書『アルゴリズムゲーム理論』の共同編集者として、ノーム・ニサン、ティム・ラフガーデン、ビジェイ・V・ヴァジラニらと共同で執筆した。[ 6 ]
タルドスは、米国工学アカデミー(2007年)、米国芸術科学アカデミー、米国科学アカデミー(2013年)[ 7 ]、米国哲学協会(2020年)[ 8 ]に選出されている 。また、ACMフェロー(1998年以来)、 INFORMSフェロー[ 9 ] 、米国数学会フェロー(2013年)[ 10 ]でもある。パッカード財団、スローン財団、グッゲンハイム財団 のフェローシップを受賞している。[ 11 ]
彼女はフルカーソン賞(1988年)、ジョージ・B・ダンツィヒ賞(2006年)[ 12 ] 、ヴァン・ワインガルデン賞 (2011年)、ゲーデル賞(2012年)[ 13 ] 、EATCS賞(2017年)[ 14 ]の受賞者である 。2018年には、女性数学者協会と産業応用数学会が彼女をソニア・コバレフスキー記念講演者に選出した。[ 15 ] 2019年には、IEEEジョン・フォン・ノイマン・メダルを 授与された。[ 2 ]
タルドスは、「組み合わせ最適化、近似アルゴリズム、アルゴリズムゲーム理論への基礎研究への貢献、およびこれらのコミュニティへの献身的な指導と奉仕」により、2022年から2023年のACMアテナ講演者に選ばれた。[ 16 ] [ 17 ]
タルドスはコーネル大学の同僚教授であるデイヴィッド・シュモイスと結婚している。彼女の弟、ガーボル・タルドスはウィーンの数学教授である。[ 18 ]彼女の父親はハンガリーの経済学者で政治家のマールトン・タルドスである。[ 19 ]彼女の母親は児童心理学者のアンナ・タルドス、祖母は児童心理学者のエミ・ピクラーである。[ 19 ] [ 20 ]
{{cite web}}:欠落または空欄|title=(ヘルプ)