S. ムトゥクリシュナン (コンピューター科学者)
S. ムトゥクリシュナン | |
|---|---|
| 母校 | ニューヨーク大学、博士号（1994年） |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | Amazon（企業） |
| 論文 | 糸を探して、嘘の存在の中で探す （1994） |
| 博士課程の指導教員 | クリシュナ・パレムとジョエル・スペンサー |
S. （「ムトゥ」）ムトゥクリシュナンはインド出身のコンピュータ科学者であり、ストリーミングアルゴリズム、オークション設計、パターンマッチングの研究で知られています。彼はAmazon Advertisingのスポンサープロダクト担当副社長です。[ 1 ]
彼は以前、ラトガース大学でコンピュータサイエンスの教授を務めていた。[ 2 ]
教育
ムトゥクリシュナンは1994年にニューヨーク大学でクリシュナ・パレムとジョエル・スペンサーの指導の下で博士号を取得した。[ 3 ]
研究貢献
ムトゥクリシュナンは、第1回ACMオンラインソーシャルネットワーク会議の議長を務めた。[ 4 ] 2005年の第5回IEEE国際データマイニング会議（ICDM）の議長を務めた。[ 5 ] 2004年の第15回組み合わせパターンマッチングシンポジウム（CPM）の共同議長を務めた。 [ 6 ] サイモンズ理論計算機科学センターのビッグデータプログラムの主催者を務めた。[ 7 ]
賞と栄誉
ムトゥクリシュナンは、2010年に「文字列マッチング、データストリーム、インターネット広告オークションのための効率的なアルゴリズムへの貢献」によりACMフェローに選出されました。 [ 8 ] 彼は2014年にLATINカンファレンスでイムレ・シモン・テスト・オブ・タイム賞を受賞しました。[ 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。
参考文献
外部リンク
