マーティン・ファラック=コルトン
マーティン・ファラック=コルトン | |
|---|---|
2013年ホワイトハウス科学技術政策局ビッグデータワークショップでのファラック・コルトン氏 | |
| 母校 | ジョンズ・ホプキンス大学医学部、医学博士(1988年)、メリーランド大学カレッジパーク校、博士号(1991年) |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | ニューヨーク大学 |
| 論文 | テンプレートマッチングのための文字列アルゴリズム (1991) |
| 博士課程の指導教員 | アミフッド・アミール |
マーティン・ファラック=コルトンはアメリカのコンピュータ科学者であり、ストリーミングアルゴリズム、サフィックスツリー構築、圧縮データにおけるパターンマッチング、キャッシュ忘却アルゴリズム、最小共通祖先データ構造の研究で知られています。彼はニューヨーク大学のレナード・J・シュステックコンピュータサイエンス教授であり、同大学のコンピュータサイエンス・エンジニアリング学部長です。[ 1 ]以前はラトガース大学 のコンピュータサイエンスの特別教授でした。[ 2 ] 彼はストレージ技術のスタートアップ企業であるTokutekの共同創設者です。[ 3 ]
幼少期と教育
ファラク=コルトンはアルゼンチン系で、サウスカロライナ州で育ちました。医学部在学中に将来の夫と出会い、現在双子の子どもをもうけています。[ 4 ] 1988年にジョンズ・ホプキンス大学医学部で医学博士号を取得[ 5 ]、1991年にメリーランド大学カレッジパーク校でアミフッド・アミールの指導の下、コンピュータサイエンスの博士号を取得しました。[ 6 ]
研究貢献
博士号取得後、 Googleに入社し、Tokutekを共同設立した。[ 7 ]第14回ACM-SIAM離散アルゴリズムシンポジウム(SODA 2003)のプログラムチェアを務めた。[ 8 ] 2000年からベンダー、デメイン、ファラッハ=コルトンが研究したキャッシュ忘却型B木データ構造は、Tokutekの製品TokuDBとTokuMXで使用されているフラクタル木インデックスの基礎となった。[ 3 ]
賞と栄誉
1996年、ファラック=コルトンはアルフレッド・P・スローン研究フェローシップを受賞した。[ 9 ] 2021年には、「アルゴリズムの設計と分析、およびストレージシステムと計算生物学におけるその利用への貢献」によりSIAMフェローに選出された。 [ 10 ] また、 「バイオコンピューティングとビッグデータのデータ構造への貢献」によりACMフェロー に選出された。[ 11 ] 2022年には、「ストレージシステムのデータ構造への貢献」によりIEEEフェローに選出された。[ 12 ] 2023年には、アルゼンチン国立科学アカデミー(Academia Nacional de Ciencias Exactas, Fisicas y Naturales)に選出された。[ 13 ] 2024年には、 AAASフェロー に選出された。[ 14 ]
2012年、彼の論文「LCA問題の再考」はLATINでサイモン・イムレ賞のTest of Time賞を受賞した。[ 15 ] 2016年、彼の論文「書き込み最適化ファイルシステムにおけるあらゆる操作の最適化」はFASTで最優秀論文賞を受賞した。[ 16 ] 2023年、彼の論文「モザイクページ:小さなページでの大きなTLBリーチ」はASPLOSで優秀論文賞を受賞した。[ 17 ]
私生活
ファラク=コルトンは熱心なブラジリアン柔術の実践者であり、2015年の世界マスター柔術IBJJF選手権で銅メダルを獲得しました。[ 18 ]彼は2018年にラッセル・カーから黒帯を授与されました。 [ 19 ]ファラク=コルトンは、アリ・フォーニー・センター、ラムダ・リーガル、[ 20 ]トレバー・プロジェクトなど、いくつかの慈善団体の理事を務めています。[ 21 ]彼は2025年のアリ・フォーニー・センター・ルミナリー賞 の受賞者です。[ 22 ]
選定された出版物
- Amir, Amihood; Benson, Gary; Farach, Martin (1996年4月)、「Let sleep files lie: pattern matching in Z-compressed files」(PDF)、Journal of Computer and System Sciences、52 (2): 299– 307、CiteSeerX 10.1.1.45.6476、doi : 10.1006/jcss.1996.0023、MR 1393996、S2CID 14465635 、 2017年8月10日にオリジナル(PDF)からアーカイブ、 2017年9月8日取得。
- Farach, Martin (1997)、「大規模アルファベットによる最適サフィックスツリー構築」、第38回コンピュータサイエンスの基礎に関する年次シンポジウム、FOCS '97、マイアミビーチ、フロリダ州、米国、1997年10月19日~22日、IEEEコンピュータ協会、pp. 137– 143、CiteSeerX 10.1.1.45.4336、doi : 10.1109/SFCS.1997.646102、ISBN 0-8186-8197-7、S2CID 123355749。
- ファラック、M. Thorup, M. (1998 年 4 月)、「Lempel-Ziv 圧縮文字列の文字列マッチング」、Algorithmica、20 (4): 388–404、CiteSeerX 10.1.1.45.5484、doi : 10.1007/PL00009202、MR 1600834、S2CID 15395909。
- Bender, Michael A.; Farach-Colton, Martin (2000) 「LCA問題の再考」(PDF)、Gonnet, Gaston H.; Panario, Daniel; Viola, Alfredo (編)、『LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings』、Lecture Notes in Computer Science, vol. 1776, Springer, pp. 88– 94, doi : 10.1007/10719839_9 , ISBN 978-3-540-67306-4。
- チャリカー、モーゼス;チェン、ケビン;ファラッハ=コルトン、マーティン(2004) 「データストリーム内の頻出アイテムの検出」(PDF)理論計算機科学、312(1):3– 15、CiteSeerX 10.1.1.145.8413、doi:10.1016/S0304-3975(03)00400-6、MR 2045483ICALP 2002で以前に発表されました。
- Bender, Michael A.; Demaine, Erik D.; Farach-Colton, Martin (2005)、「キャッシュ忘却型B木」、SIAM Journal on Computing、35 (2): 341– 358、CiteSeerX 10.1.1.32.4093、doi : 10.1137/S0097539701389956、MR 2191447FOCS 2000 で以前に発表されました。
参考文献
- ^ News、Tandon School of Engineering、NYU、2024年4月24日閲覧。
- ^ラトガース大学コンピューターサイエンス科教授、2022年7月17日閲覧。2022年8月17日アーカイブ。
- ^ a b Zicari, Roberto V. (2012年10月8日)、「MySQLとMariaDBをテラバイト規模に拡張:Martín Farach-Colton氏へのインタビュー」 ODBMS Industry Watch。
- ^ファラッハ=コルトン、マーティン(2012年7月10日)、トレヴィサン、ルカ(編)、「チューリング生誕100周年記念記事5:マーティン・ファラッハ=コルトン」、理論上。
- ^ユーゼニックス ファスト
- ^数学系譜プロジェクトのマーティン・ファラッハ=コルトン
- ^ 「Alumni Hall Of Fame | UMD Department of Computer Science」www.cs.umd.edu . 2021年10月8日閲覧。
- ^ 14th ACM-SIAM Symposium on Discrete Algorithms、SIAM、2015年7月8日閲覧。
- ^ 「スローン財団、過去のフェロー」。2016年11月6日時点のオリジナルよりアーカイブ。2021年3月31日閲覧。
- ^ SIAMが2021年度フェローを発表、2021年3月31日、2021年4月3日閲覧
- ^ ACM、イノベーションを推進するコンピューティングの進歩に対して71人のフェローを任命
- ^ 2022 NEWLY ELEVATED FELLOWS (PDF)、2022年11月22日、オリジナル(PDF)から2021年11月24日にアーカイブ、 2021年11月24日取得
- ^ Martin Farach Colton 博士の法人化、2023 年 10 月 18 日、 2023 年11 月 28 日取得
- ^ 2023 AAAS FELLOWS、2024年4月18日、2024年4月19日閲覧。
- ^ "LATIN" . latintcs.org . 2021年10月8日閲覧。
- ^ 「Best Papers」 . usenix.org . 2021年11月24日閲覧。
- ^ "ASPLOS 2023" . asplos-conference.org . 2023年11月28日閲覧。
- ^世界マスター柔術IBJJF選手権2015
- ^クロックワーク柔術インスタグラム
- ^ 「Martin Farach-Colton」 . www.aliforneycenter.org . 2017年11月7日閲覧。
- ^ "Farach-Colton" . www.thetrevorproject.org . 2020年9月4日閲覧。
- ^アリ・フォーニー・センターのInstagram