Loading article…
教授 ラビンドラン・カナン ரவீந்திரன் கண்ணன் | |
|---|---|
 ラビンドラン・カナン クヌース賞 2011 | |
| 生まれる | 1953年3月12日 |
| 母校 | インド工科大学ボンベイ校（B.Tech.） コーネル大学（Ph.D.） |
| 受賞歴 | クヌース賞(2011) フルカーソン賞(1991) |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
ラビンドラン・カンナン（タミル語：ரவீந்திரன் கண்ணன்、1953年3月12日、マドラス生まれ）[1]は、マイクロソフト研究所インドの主席研究員であり、アルゴリズム研究グループを率いています。また、インド科学研究所のコンピュータサイエンスおよびオートメーション学部の初の非常勤講師でもあります。
マイクロソフト入社前は、イェール大学でコンピュータサイエンスのウィリアム・K・ランマン・ジュニア教授および応用数学の教授を務めていた。また、MIT、CMU、IIScでも教鞭をとった。ACMアルゴリズムおよび計算理論特別興味グループ（SIGACT）は、長年の計算問題の解決を目的とした影響力のあるアルゴリズム技術の開発に対して、ラヴィ・カンナンに2011年のクヌース賞を授与した。 [2]また、2012年と2013年にはインフォシス賞の数理科学審査員も務めた。
ラヴィ・カンナンはインド工科大学ボンベイ校で工学士の学位を取得しました。1980年にコーネル大学でレスリー・アール・トロッター・ジュニアの指導の下、博士号を取得しました。 [3]彼の研究対象はアルゴリズム、理論計算機科学、離散数学、最適化などです。彼の研究は主に、計算機科学で生じる数学的（多くの場合幾何学的）な問題に対する効率的なアルゴリズムに焦点を当てています。彼は、整数計画法や数の幾何学のアルゴリズム、n空間でのランダムウォーク、線型代数のランダム化アルゴリズム、凸集合の学習アルゴリズムに取り組んできました。
主な貢献
彼の多くの貢献のうち、2つは
選りすぐりの作品
書籍
- 2013.データサイエンスの基礎( John Hopcroftと共著)。
その他の代表的な出版物
- 「大規模グラフおよび行列のクラスタリング」、P. Drineas、A. Frieze、S. Vempala、V. Vinay 共著、離散アルゴリズムに関するシンポジウムの議事録、1999 年。
- 「ノイズの多い線形閾値関数を学習するための多項式時間アルゴリズム」、A. Blum、A. Frieze、S. Vempala 共著、Algorithmica 22:35–52、1998 年。
- 「最小値と格子点のない凸体の被覆」、L. Lovász との共著、Annals of Mathematics、128:577–602、1988 年。
受賞と栄誉
2017年に彼は計算機協会のフェローになった。[5]
参照
参考文献
- ^ 科学技術の最前線 1985 年版
- ^ ab Microsoft 研究者が ACM SIGACT Knuth 賞を受賞 Archived 2011-04-29 at the Wayback Machine
- ^ 「ラビンドラン・カンナン」。数学系譜プロジェクト。 2022年6月23日閲覧。
- ^ 優秀な卒業生 アーカイブ 2011-10-07 at the Wayback Machine
- ^ Cacm スタッフ (2017 年 3 月)、「ACM が新しいフェローを表彰」、Communications of the ACM、60 (3): 23、doi :10.1145/3039921、S2CID 31701275。
外部リンク
- ラヴィ・カンナンのホームページ
- DBLP参考文献サーバーのラヴィ・カンナン
- 1999年インド工科大学ボンベイ校優秀卒業生賞受賞者
- フルカーソン賞受賞