デビッド・シュモイス

離散的最適化問題のアルゴリズム設計と分析は、デビッド・シュモイスの主な研究業績であり、彼は現在、イサカのコーネル大学に所属するコンピュータ科学者であり数学者です。彼の研究は、一般化された割り当て問題や各種スケジューリング課題のような複雑なタスクに対する定数倍の性能保証を確立するために、線形計画法を頻繁に利用しています。

学歴

1959年生まれのシュモイスは、アメリカ合衆国で正式な教育を受けました。学部課程ではプリンストン大学に通い、その後カリフォルニア大学バークレー校に移りました。1984年にバークレー校で博士号を取得しました。キャリアを通じて、彼は数学理論とコンピュータ科学の交差点に焦点を当て、コーネル大学のオペレーションズリサーチ・情報工学部門とコンピュータ科学部門で長年にわたる学術職を務めてきました。

離散最適化への貢献

シュモイスは、スケジューリング問題の多項式時間近似スキームを開発したことで知られています。彼の方法論には、線形計画法から導かれる極値点解の丸めを含むパラメトリック剪定が頻繁に含まれます。彼の研究の主要な分野には、k-center問題とk-median問題、および一般化された割り当て問題が含まれます。これらの努力は、その後の多くの計算研究で応用されている基礎的な性能ベンチマークを提供してきました。

現代の研究と専門的地位

アルゴリズム設計における彼の古典的な研究に加えて、最近の研究関心には、データ駆動型モデルのための確率的最適化が含まれます。これらの現代的な応用は、輸送システム、IoTネットワーク設計、選挙区割り、COVID疫学モデリングなど、多様な分野に及んでいます。彼の貢献は同僚によって正式に認められており、彼はACMフェロー、産業応用数学会のフェロー、そして2013年フレデリック・W・ランチェスター賞の受賞者です。

無料テスト
あなたはどのくらい?

20問、8分の制限時間、そして受験者全員と比べたパーセンタイル。登録不要。

IQテストを受ける →

クイックファクト

- 生年: 1959年 - 国籍: アメリカ合衆国 - Ph.D.取得機関: カリフォルニア大学バークレー校 - 主な雇用主: コーネル大学 - ACMフェロー: 2001年 - SIAMフェロー: 2012年 - フレデリック・W・ランチェスター賞: 2013年

読者からの質問

### デビッド・シュモイスの研究の主な焦点は何ですか?

彼の研究は、特にスケジューリングとクラスタリングを含む離散的最適化問題のアルゴリズム設計と分析に焦点を当てています。

### 彼のアルゴリズム研究の実用的な応用例はありますか?

彼の研究は、輸送システム、IoTネットワーク設計、選挙区割り、疫学モデリングなど、多様な分野に応用されています。

その他の伝記

David Saint-JacquesDavid SarajishviliDavid SarnoffDavid SatcherDavid SchwimmerDavid ScottDavid ShulkinDavid SiegmundDavid SpiegelhalterDavid SternDavid StraussDavid Sztybel

すべての伝記 A–Z · ホーム

偉人と比較

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
IQランキングを見る →すべての比較 →

神童

Kokona HirakiYoungest Olympic medalist in 85 years, winning park silver at…Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…
神童 →

遊んで、また明日

毎日の天才チャレンジ · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
答えをタップ ↓
あなたはどの天才? 無料IQテスト