アルゴリズム設計と組合せ最適化の複雑さは、数学とコンピュータサイエンスの交差点にキャリアを持つ研究者、エヴァ・タルドス（Éva Tardos）の主要な焦点です。現在コーネル大学の教授として、ネットワークフロー問題やオークションを研究し、現代のグローバルネットワークにおいてコンピュータシステムが複雑なデータ構造を処理する方法に影響を与えています。
学術的基盤
1957年にブダペストで生まれたタルドスは、エトヴェシュ・ロラーンド大学で初期の高等教育を修了しました。1981年に数学の学位を取得し、1984年にアンドラーシュ・フランク（András Frank）指導の下で博士号を取得しました。この時期に、グラフ理論とアルゴリズムの形式的分析における技術的専門知識を確立しました。
コーネル大学でのキャリア
タルドスはコーネル大学のジェイコブ・グールド・シャーマン（Jacob Gould Schurman）コンピュータサイエンス教授の称号を保持しています。2006年から2010年まで学科長を務め、コンピュータ情報科学部の副学部長も歴任しました。大学内の職務以外にも、『SIAM Journal on Computing』や『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年のパッカード・フェローシップを受賞しました。より最近では、2019年のIEEEジョン・フォン・ノイマン・メダルや2011年のヴァン・ワインガーデン賞（Van Wijngaarden Award）を受賞しています。全米科学アカデミー、全米工学アカデミー、アメリカ芸術科学アカデミーなど、多くの権威ある組織の会員です。
基本情報
- 生年月日: 1957年、ブダペスト - 国籍: ハンガリー、アメリカ合衆国 - 現職: コーネル大学教授 - 博士論文指導教官: アンドラーシュ・フランク - IEEEジョン・フォン・ノイマン・メダル: 2019年 - ファルカーソン賞: 1988年 - ACMフェロー: 1998年 - 言語: 英語、ハンガリー語
読者からの質問
### 彼女の研究の主な焦点は何ですか？
彼女の研究は、アルゴリズム、アルゴリズムゲーム理論、組合せ最適化に集中しており、特にネットワークフローやオークションメカニズムに取り組んでいます。
### どこで博士号を取得しましたか？
1984年にエトヴェシュ・ロラーンド大学の理学部で博士号を取得しました。
.jpg)
