Loading article…
マイケル・ミッツェンマッハー | |
|---|---|
| 国籍 | アメリカ人 |
| 母校 | ハーバード大学 ケンブリッジ大学 カリフォルニア大学バークレー校 |
| 受賞歴 | ACMフェロー（2014） |
| 科学者としてのキャリア | |
| フィールド | アルゴリズム |
| 機関 | ハーバード大学 |
| 博士課程の指導教員 | アリスター・シンクレア |
| Webサイト | http://mybiasedcoin.blogspot.com/ |
マイケル・デイビッド・ミッツェンマッハーは、アルゴリズムを研究するアメリカのコンピュータ科学者です。ハーバード大学ジョン・A・ポールソン工学応用科学大学院のコンピュータサイエンス教授であり、2010 年 7 月から 2013 年 6 月までコンピュータサイエンスの地域学部長を務めました。また、理論コンピュータサイエンスに関するブログMy Biased Coinも運営しています。
教育
1986年、ミッツェンマッハーはリサーチサイエンス研究所に入学した。ミッツェンマッハーはハーバード大学で学士号を取得し、1990年の北米大学ブリッジ選手権で優勝したチームに所属していた。 1991年から1992年にかけて、チャーチル奨学金を得てケンブリッジ大学に通った。1996年、ミッツェンマッハーはアリスター・シンクレアの指導の下、カリフォルニア大学バークレー校でコンピュータサイエンスの博士号を取得した。[1] 1999年にハーバード大学に加わった。[2]
研究
ミッツェンマッハーの研究は、ランダム化アルゴリズムとプロセスの設計と分析に及びます。エリ・アップファルとともに、コンピュータサイエンスにおけるランダム化アルゴリズムと確率的手法に関する教科書『Mitzenmacher & Upfal (2005)』を執筆しています。ミッツェンマッハーの博士論文は、単純なランダム化負荷分散スキームの分析に関するものでした。彼は、ブルームフィルタ[3]、カッコウハッシュ[ 4]、局所性依存ハッシュなどのハッシュ関数の応用の専門家です。最小値独立性に関する研究は、電子文書の類似性を推定する高速な方法を提供し、インターネット検索エンジンで使用されています。[5]ミッツェンマッハーは、消失訂正符号と誤り訂正符号にも取り組んでいます。
Mitzenmacher は、100 を超える会議およびジャーナル出版物の著者です。コンピュータ サイエンス、情報理論、ネットワークの数十のプログラム委員会で委員を務め、 2009 年にはSymposium on Theory of Computingのプログラム委員会の議長を務めました。SIAM Journal on Computing、Internet Mathematics、Journal of Interconnection Networksの編集委員会に所属しています。
受賞と栄誉
ミッツェンマッハーは2014年に計算機学会フェローに就任した。[6]低密度パリティ検査符号に関する共同論文（Luby et al. 2001）は2002年IEEE情報理論学会最優秀論文賞を受賞した。ファウンテン符号に関する共同論文（Byers et al. 1998）は2009年ACM SIGCOMM Test of Time論文賞を受賞した。[7] 2019年、IEEEフェローに選出された。[8]
主な出版物
- ミッツェンマッハー、マイケル、アップファル、エリ（2005）、確率とコンピューティング：ランダム化アルゴリズムと確率分析、ケンブリッジ大学出版局、ISBN 0-5218-3540-2
- Byers, John; Luby, Michael ; Mitzenmacher, Michael; Rege, Ashutosh (1998)、「バルク データの信頼性の高い配布に対するデジタル ファウンテン アプローチ」(PDF)、Proc. of ACM SIGCOMM 1998 同じタイトルの 1998 年の技術レポートも存在します。
- Broder, Andrei ; Mitzenmacher, Michael (2005)、「ブルームフィルタのネットワークアプリケーション：概要」(PDF)、インターネット数学、1 (4): 485–509、doi : 10.1080/15427951.2004.10129096、S2CID 1560675
- Luby, Michael; Mitzenmacher, Michael; Shokrollahi, Amin; Spielman, Daniel (2001)、「不規則グラフを使用した改良型低密度パリティチェックコード」(PDF)、IEEE Transactions on Information Theory、47 (2): 585–598、doi :10.1109/18.910576
- Mitzenmacher, Michael (2009 年 9 月 7 ～ 9 日)、「カッコウ ハッシングに関する未解決の問題」(PDF)、アルゴリズム - ESA 2009、第 17 回ヨーロッパ シンポジウム、コンピュータ サイエンスの講義ノート、コペンハーゲン、デンマーク: Springer、pp. 1 ～ 10、CiteSeerX 10.1.1.155.3061、doi :10.1007/978-3-642-04128-0_1
参考文献
- ^ 数学系譜プロジェクトのマイケル・ミッツェンマッハー
- ^ ミッツェンマッハーのウェブページにある短い経歴
- ^ ブローダー＆ミッツェンマッハー（2005）
- ^ ミッツェンマッハー（2009）
- ^ ハーバード大学のマイケル・D・ミッツェンマッハーのプロフィール。
- ^ ACM Names Fellows for Innovations in Computing Archived 2015-01-09 at the Wayback Machine、ACM、2015年1月8日、2015年1月8日閲覧。
- ^ SIGCOMM テスト オブ タイム アワード
- ^ 「IEEEフェロープログラムについて」IEEE 2019年12月9日閲覧。
外部リンク
- ミッツェンマッハーのウェブページ