サンジーヴ・アローラ

サンジーヴ・アローラ
サンジーヴ・アローラ
	オーバーヴォルフアッハのアローラ、2010年
生まれる	1968年1月（年齢 56); ジョードプル、ラジャスタン州、インド
市民権	アメリカ合衆国
母校	SB :マサチューセッツ工科大学 ; PhD :カリフォルニア大学バークレー校
知られている	確率的に検証可能な証明; PCP 定理
	科学者としてのキャリア
フィールド	理論計算機科学
機関	プリンストン大学
論文	証明の確率的検証と近似問題の困難性。 (1994)
博士課程の指導教員	ウメシュ・ヴァジラニ
博士課程の学生	スハッシュ・コート、エラド・ハザン、ロン・ゲ

サンジーヴ・アローラ（1968年1月生まれ）は、AIと機械学習の分野で活動するインド系アメリカ人の理論計算機科学者です。

人生

サンジーヴは1986年にIIT JEEで1位を獲得した。

2008年に彼はACMフェローに選出された。^[3] 2011年に彼はコンピュータサイエンスの中堅研究者に贈られる ACM Infosys Foundation Award（現在はACM Prize in Computingに改名）を受賞した。彼はゲーデル賞を2度受賞している（2001年と2010年）。アローラはグラフセパレータの近似比の改善とからまでの関連問題に関する研究（サティシュ・ラオおよびウメシュ・ヴァジラニと共同）により、2012年にフルカーソン賞を受賞した。 ^[4] 2012年に彼はシモンズ研究員になった。^{[5]アローラは2015年に}アメリカ芸術科学アカデミーに、2018年に米国科学アカデミーに選出された。^{[6]彼は2018年の}国際数学者会議で基調講演を行った。^[7] $O(\log n)$ $O({\sqrt {\log n}})$

彼はボアズ・バラクと共著で『計算複雑性：現代的アプローチ』を著した。また、プリンストン大学の計算難度センターの創設者でもある。^[8] 彼と共著者らは、特定の金融商品は計算の非対称性と関連しており、特定の条件下では市場の不安定性につながる可能性があると主張している。^[9]

2023 年 9 月より、プリンストン大学の大規模 AI モデルとその応用の研究に特化した新部門であるプリンストン言語・インテリジェンスの創設ディレクターを務めています。

Arora, Sanjeev; Barak, Boaz (2009).計算複雑性: 現代的アプローチ. Cambridge University Press. ISBN 978-0-521-42426-4. OCLC 286431654.

^ ab "Sanjeev Arora". www.cs.princeton.edu .
^ Institute for Advanced Study: A Community of Scholars アーカイブ 2013-01-06 at the Wayback Machine
^ ACM: フェロー賞 / サンジーヴ・アローラ 2011-08-23ウェイバックマシンにアーカイブ
^ Arora, Sanjeev; Rao, Satish; Vazirani, Umesh (2009). 「Expander flows, geographical embeddeds and graph splitting」. Journal of the ACM . 56 (2): 1–37. CiteSeerX 10.1.1.310.2258 . doi :10.1145/1502793.1502794.
^ シモンズ研究者賞受賞者、シモンズ財団
^ 「サンジーヴ・アローラ教授がプリンストン大学コンピュータサイエンス学部の米国科学アカデミーに選出」www.cs.princeton.edu。
^ “Sanjeev Arora”. www.cs.princeton.edu . 2023年11月2日閲覧。
^ 「ビデオアーカイブ」。intractability.princeton.edu。
^ Arora, S, Barak, B, Brunnemeier, M 2011 「金融商品における計算の複雑さと情報の非対称性」 Communications of the ACM, Issue 5 FAQ を参照 Archived 2012-12-02 at the Wayback Machine