デビッド・カーガー

デビッド・ロン・カーガー（1967年5月1日生まれ）は、マサチューセッツ工科大学のコンピュータ科学および人工知能研究所（ CSAIL）の教授およびメンバーであるアメリカのコンピュータ科学者です。

カーガーはハーバード大学で文学士号を取得し、スタンフォード大学でコンピュータサイエンスの博士号を取得した。^[3]

カルガーのアルゴリズムに関する研究は、ランダム化の最適化問題への応用に焦点を当てており、いくつかの中核的な問題に大きな進歩をもたらした。彼は、連結グラフの最小カットを計算するモンテカルロ法であるカルガーのアルゴリズムを担当している。 ^{[4]カルガーは、フィリップ・クラインおよび}ロバート・タージャンとともに、これまでで最速の最小全域木アルゴリズムを開発した。彼らは、ボルフカのアルゴリズムと逆削除アルゴリズムの組み合わせに基づく線形時間ランダム化アルゴリズムを発見した。 ^[5]カルガーは、イオン・ストイカ、ロバート・モリス、フランス・カーシューク、ハリ・バラクリシュナンとともに、4つの最初の分散ハッシュテーブルプロトコルの1つであるコードも開発した。^[6]

カーガーは情報検索と個人情報管理の分野で研究を行ってきました。この研究は、大量の情報を効率的にふるいにかけるための新しいインターフェースとアルゴリズムに焦点を当てています。ゼロックスPARC在籍中は、文書コレクションを階層的にクラスタ化し、ユーザーがさまざまなレベルでクラスタを収集して再分散できるようにするScatter/Gatherシステムに取り組みました。^[7]最近では^{[いつ? ]、}Haystackプロジェクトを主導し、個々のユーザーのニーズと行動に最も合うようにパーソナライズされる検索システムを研究しています。デビッド・カーガーは、多くの研究会議で使用されている会議参加者向けツールであるConferにも参加しています。

カーガーの博士論文は1994年にACM博士論文賞^[8]を受賞し、 1997年には数理計画学会のタッカー賞も受賞した^{[9] 。また、2004年には}米国科学アカデミーの研究イニシアチブ賞も受賞した^{[10] 。}

カーガーはアメリカの作家アレグラ・グッドマンと結婚している。夫婦はマサチューセッツ州ケンブリッジに住んでおり、3人の男の子と1人の女の子の4人の子供がいる。^[11]