Loading article…
アンドリュー・ゴールドバーグ | |
|---|---|
| 生まれる | アンドリュー・ウラジスラフ・ゴールドバーグ 1960年（63～64歳） |
| 母校 | マサチューセッツ工科大学（学士、博士） カリフォルニア大学バークレー校（修士） |
| 受賞歴 | ACMフェロー（2009） |
| 科学者としてのキャリア | |
| 機関 | アマゾン スタンフォード大学 |
| 論文 | 逐次型および並列型コンピュータのための効率的なグラフアルゴリズム (1987) |
| 博士課程の指導教員 | チャールズ・E・ライザーソン[1] |
| 博士課程の学生 | エディス・コーエン[1] |
| Webサイト | avglab.com/andrew [リンク切れ ] |
アンドリュー・ウラジスラフ・ゴールドバーグ（1960年生まれ）は、主にアルゴリズムの設計、分析、実験的評価に取り組んでいるアメリカのコンピュータ科学者です。また、メカニズム設計、コンピュータシステム、複雑性理論にも取り組んでいました。[2]現在、彼はAmazon.comのシニアプリンシパルサイエンティストです。
教育とキャリア
ゴールドバーグはマサチューセッツ工科大学で学士課程を修了し、1982年に卒業した。カリフォルニア大学バークレー校で修士号を取得した後、権威あるハーツフェローシップの資金援助を受けてMITに戻り、1987年にチャールズ・E・ライザーソンの指導の下、順次および並列コンピュータのための効率的なグラフアルゴリズムに関する論文で博士号を取得した。[ 3] [1]
キャリアと研究
博士号を取得後、ゴールドバーグはスタンフォード大学の教授となり、NEC 研究所、インタートラスト STAR ラボラトリーズ、マイクロソフト リサーチ シリコン バレー ラボで勤務しました。2014 年に Amazon.com に入社しました。[要出典]
ゴールドバーグはグラフとネットワークのアルゴリズムの設計と分析に関する研究で最もよく知られており、特に最大フロー問題[GT88] [CG97] [GR98]と最短経路問題[CGR96][GH05]に関する研究で知られ、プッシュ・リラベル最大フローアルゴリズム[GT88]の発見も含まれています。また、アルゴリズムゲーム理論にも取り組み、最悪のケースのメカニズム設計を研究した最初の科学者の一人でした。
主な出版物
受賞と栄誉
ゴールドバーグは、1985年のハーツフェローシップ、1988年数学最適化協会のAWタッカー賞、[4] 1988年国立科学財団（NSF）大統領若手研究者賞、1991年ONR若手研究者賞、2011年INFORMS最適化協会ファルカス賞など、数々の賞を受賞しています。 [5] 2012年から2013年にかけて、ゴールドバーグはスコルコボ科学技術研究所の創設教員フェローでした。
ゴールドバーグは2009年に「アルゴリズムの設計と分析における基本的な理論的および実践的問題への貢献」により、計算機協会（ACM）のフェローに選出された。 [6] 2013年には、応用数学協会のフェローに就任した。[7]
参考文献
- ^ abc 数学系譜プロジェクトのアンドリュー・V・ゴールドバーグ
- ^ Google Scholarに索引付けされた Andrew V. Goldberg の出版物
- ^ Goldberg, Andrew Vladislav (1987).シーケンシャルおよび並列コンピュータ向けの効率的なグラフアルゴリズム(博士論文). MIT. hdl :1721.1/14912.
- ^ AW Tucker Prize、Mathematical Optimization Soc.、2013年10月12日閲覧。
- ^ Farkas Prize、INFORMS、2014年1月25日閲覧。
- ^ ACMフェロー賞の引用、2013年10月12日閲覧。
- ^ SIAM Fellows、2013年10月12日閲覧。