バルナ・サハ
バーナ・サハはインド系アメリカ人の理論計算機科学者であり、その研究対象には確率的手法のアルゴリズム応用、確率的データベース、細粒度複雑性、ビッグデータ分析などがある。[ 1 ]彼女はカリフォルニア大学サンディエゴ校の計算機科学・工学部の准教授およびジェイコブス研究員である。[ 1 ]
教育とキャリア
サハはもともとシリグリ出身で、[ 1 ]母親の跡を継いで化学の道に進むことを夢見て育ちました。[ 2 ]彼女はジャダブプール大学で学部生でした。 [ 3 ]そして2006年にインド工科大学カンプール校で修士号を取得しました。[ 3 ] [ 4 ]彼女は2011年にメリーランド大学カレッジパーク校でサミール・クラー氏を博士課程の指導教官として博士号を取得しました。[ 5 ]彼女の博士論文は「資源割り当てのための近似アルゴリズム」でした。[ 3 ]
博士号を取得後、 AT&Tラボのシャノン研究所の技術研究スタッフのシニアメンバーになりました。[ 3 ] 2014年にマサチューセッツ大学アマースト校の情報・コンピュータサイエンス学部に助教授として異動しました。[ 2 ]そこで5年間勤務し、准教授として終身在職権を獲得した後、カリフォルニア大学バークレー校の産業工学・オペレーションズリサーチ学部に移り、2022年に再びカリフォルニア大学サンディエゴ校に移りました。[ 1 ]
彼女は理論計算機科学分野の女性ネットワークであるTCS Womenの共同設立者です。[ 1 ] [ 4 ]
研究
サハの研究論文には、密なサブグラフを見つけるためのアルゴリズム、[A]、多数のランダムイベントに対するアルゴリズム的ロヴァース局所補題のバージョン、 [ 6 ] [B]、データ品質、[C]、ランダムグラフコミュニティモデリングのための確率的ブロックモデル[D]などがある。また、彼女はヴァージニア・ヴァシレフスカ・ウィリアムズらと共同で、編集距離の計算とRNA構造の予測における細粒度の複雑性について研究を行ってきた。[ 7 ] [E]
選定された出版物
| A. | Khuller, Samir ; Saha, Barna (2009)「On finding dense subgraphs」、Albers, Susanne ; Marchetti-Spaccamela, Alberto ; Matias, Yossi ; Nikoletseas, Sotiris E. ; Thomas, Wolfgang (編)、『オートマタ、言語、プログラミング』第36回国際コロキウム、ICALP 2009、ギリシャ、ロードス、2009年7月5日～12日、議事録、パートI、Lecture Notes in Computer Science、vol. 5555、Springer、pp. 597– 608、CiteSeerX 10.1.1.722.843、doi : 10.1007/978-3-642-02927-1_50、ISBN 978-3-642-02926-4 |
| B. | Haeupler, Bernhard; Saha, Barna; Srinivasan, Aravind (2011)、「Lovász局所補題の新たな構成的側面」、Journal of the ACM、58 (6): Article 28、arXiv : 1001.1231、doi : 10.1145/2049697.2049702、MR 2863399、S2CID 1939336 |
| C. | Saha, Barna; Srivastava, Divesh (2014)、「データ品質：ビッグデータのもう一つの側面」、Cruz, Isabel F. ; Ferrari, Elena ; Tao, Yufei ; Bertino, Elisa ; Trajcevski, Goce (編)、IEEE 30th International Conference on Data Engineering、シカゴ、ICDE 2014、イリノイ州、米国、2014年3月31日～4月4日、IEEE Computer Society、pp. 1294– 1297、doi : 10.1109/ICDE.2014.6816764、ISBN 978-1-4799-2555-1、S2CID 1674904 |
| D. | Galhotra, Sainyam; Mazumdar, Arya; Pal, Soumyabrata; Saha, Barna (2018) 「幾何学的ブロックモデル」、McIlraith, Sheila A. ; Weinberger, Kilian Q. (編著)、『第32回AAAI人工知能会議(AAAI-18)、第30回革新的人工知能応用会議(IAAI-18)、および第8回AAAI人工知能教育進歩シンポジウム(EAAI-18)』、米国ルイジアナ州ニューオーリンズ、2018年2月2日～7日、AAAI Press、pp. 2215～ 2222 |
| E. | Bringmann, Karl ; Grandoni, Fabrizio ; Saha, Barna ; Williams, Virginia Vassilevska (2019)「高速境界差分最小プラス積による言語編集距離とRNAフォールディングのための真にサブキュービックなアルゴリズム」、SIAM Journal on Computing、48 (2): 481– 512、arXiv : 1707.05095、doi : 10.1137/17M112720X、MR 3945252、S2CID 155538888 |
認識
2019年、サハは科学者・技術者のための大統領若手キャリア賞を受賞し[ 1 ]、スローンフェローに任命されました[ 1 ]。[ 8 ] 2020年には、インド工科大学カンプール校から若手卒業生賞が授与されました[ 1 ] 。 [ 4 ]
私生活
サハは、カリフォルニア大学サンディエゴ校のコンピュータサイエンスの教員でもある、コーディング理論家および機械学習研究者のアリア・マズムダールと結婚している。 [ 1 ]
参考文献
- ^ a b c d e f g h i Barna Saha and the golden road to UC San Diego、UC San Diego Computer Science & Engineering、2022年2月17日、2022年6月28日閲覧。
- ^ a b「バーナ・サハとのランチ」、CS Women @ UMass Amherst、2016年5月18日
- ^ a b c d履歴書（PDF）、メリーランド大学カレッジパーク校、2013年、 2022年6月28日取得
- ^ a b c 2020 年若手同窓生受賞者: バーナ・サハ博士 (MT/CSE/2006)、カンプール工科大学、 2022 年 6 月 28 日取得
- ^数学系譜プロジェクトのBarna Saha
- ^ Szegedy, Mario (2013), 「The Lovász Local Lemma - A Survey」, Bulatov, Andrei A.; Shur, Arseny M. (eds.), Computer Science – Theory and Applications – 8th International Computer Science Symposium in Russia, CSR 2013, Ekaterinburg, Russia, June 25–29, 2013, Proceedings , Lecture Notes in Computer Science, vol. 7913, Springer, pp. 1– 11, doi : 10.1007/978-3-642-38536-0_1 , ISBN 978-3-642-38535-3
- ^マサチューセッツ大学アマースト校のコンピュータ科学者と国際チームが36年前の計算問題に理論的解決策を提示、マサチューセッツ大学アマースト校、2017年11月28日、 2022年6月28日閲覧。
- ^マサチューセッツ大学アマースト校の若手教員3名が2019年度スローン研究フェローシップを受賞：「各分野の最も有望な研究者」が国際的な学者のエリートグループに加わる、マサチューセッツ大学アマースト校、2019年2月19日、2022年6月28日閲覧。
外部リンク
