Loading article…
S. ムトゥクリシュナン | |
|---|---|
| 母校 | ニューヨーク大学、博士号（1994） |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | アマゾン（企業） |
| 論文 | 文字列の検索と嘘の存在の検索 （1994） |
| 博士課程の指導教員 | クリシュナ・パレムとジョエル・スペンサー |
S. （「ムトゥ」）ムトゥクリシュナンはインド出身のコンピュータ科学者であり、ストリーミングアルゴリズム、オークション設計、パターンマッチングの研究で知られています。彼はAmazon Advertisingのスポンサープロダクト担当副社長です。[1]
以前はラトガース大学でコンピュータサイエンスの教授を務めていた。[2]
教育
ムトゥクリシュナンは1994年にニューヨーク大学でクリシュナ・パレムとジョエル・スペンサーの指導の下で博士号を取得した。[3]
研究貢献
ムトゥクリシュナンは、第1回ACMオンラインソーシャルネットワーク会議の議長を務めた。 [ 4] 2005年の第5回IEEE国際データマイニング会議（ICDM）の議長を務めた。[5] 2004年の第15回組み合わせパターンマッチングシンポジウム（CPM）の共同議長を務めた。 [6] サイモンズ理論計算機科学センターのビッグデータプログラムの主催者を務めた。[7]
受賞と栄誉
ムトゥクリシュナンは、2010年に「文字列マッチング、データストリーム、インターネット広告オークションの効率的なアルゴリズムへの貢献」によりACMフェローに選出されました。 [8] 彼は、LATINカンファレンスで2014年のImre Simon Test-of-Time賞を受賞しました。[9]
主な出版物
- Muthukrishnan, S (2005)、「データ ストリーム: アルゴリズムとアプリケーション」(PDF)、理論計算機科学の基礎と動向、1 (2): 117–236、doi :10.1561/0400000002、S2CID 145349。
- Cormode, Graham; Muthukrishnan, S. (2005)、「改良されたデータストリームサマリー：count-minスケッチとその応用」、Journal of Algorithms、55 (1): 58–75、doi :10.1016/j.jalgor.2003.12.001。
- ルイス、グラヴァーノ。イペイロティス、パナギオティス。ジャガディッシュ、ホサグラハル・ヴィスヴェスヴァラヤ。クーダス、ニック。ムトゥクリシュナン、S. Srivastava、Divesh (2001)、「データベース内の文字列結合を (ほぼ) 無料で近似する」、VLDB : 491–500。
参考文献
- ^ Amazon 広告
- ^ ラトガース大学コンピュータサイエンス学部の人物
- ^ 数学系譜プロジェクトの S. Muthukrishnan
- ^ ACM デジタルライブラリ COSN
- ^ IEEE デジタルライブラリ ICDM '05
- ^ 組み合わせパターンマッチング
- ^ シモンズ研究所 ムトゥ・ムトゥクリシュナン
- ^ S.ムトゥクリシュナン賞受賞者
- ^ イムレ・シモン・テスト・オブ・タイム賞
外部リンク
- Google 学者プロフィール