ロニット・ルビンフェルド

ロニット・ルビンフェルド（1964年生まれ）は、マサチューセッツ工科大学（MIT）およびテルアビブ大学コンピュータサイエンス学部の電気工学およびコンピュータサイエンスの教授です。MITでは、コンピュータサイエンスおよび人工知能研究所の計算理論グループの教授を務めています。

ルビンフェルドは1964年にオハイオ州で生まれ、ミシガン州アナーバーで育った。幼少期はヒューロン高校（1981年卒業）に通い、ミシガン大学で電気・コンピュータ工学の学士号（1985年）を取得。その後、カリフォルニア大学バークレー校でマヌエル・ブラムの指導の下、博士号（1990年）を取得した。^{[1] 1990年から1992年にかけて、ニュージャージー州の}プリンストン大学で博士研究員として研究を行い、その後エルサレムの ヘブライ大学で研究を行った。

1992年、ルビンフェルドはニューヨークのコーネル大学のコンピュータサイエンス学部に准教授として加わり、1998年に准教授に任命されました。2004年、彼女はケンブリッジのマサチューセッツ工科大学の電気工学およびコンピュータサイエンス学部の教授として加わりました。2008年、彼女はテルアビブ大学の教授に任命されました。

ルビンフェルドの研究対象は、計算能力の限界を理解し、計算問題を解決するための効率的なアルゴリズムを開発することに焦点を当てた計算複雑性理論とランダム化アルゴリズムの分野です。

理論コンピュータサイエンスへの彼女の主な貢献の 1 つは、プロパティ テストに関する研究です。これは、特定のオブジェクトが特定のプロパティを満たしているかどうかを迅速にテストするアルゴリズムを設計するものです。この研究は、データ マイニング、機械学習、コンピューター ビジョンなどの分野や、ネットワークおよびシステム セキュリティに実用的に応用されています。

ルビンフェルドは、正確な結果を出すために入力全体を処理する必要がないアルゴリズムであるサブ線形アルゴリズムの研究にも重要な貢献をしました。これらのアルゴリズムは、入力全体を処理することが時間とリソースの面で非常に高価になる可能性がある大規模なデータ分析に特に役立ちます。

彼女は 120 以上の学術論文を共同執筆しており、それらは何千ものさまざまな論文で引用されています。彼女の主な成果の 1 つは、モデル特性テスト全般の分野において、関数の線形性をテストする方法です。これは、1993 年に Manuel Blum およびMichael Lubyと共同で開発したものです。この方法により、特定の関数の少数の値をサンプリングすることで、その関数が線形関数に近いかどうかを高い確率で判断できます。

ルビンフェルドは、この業界のさまざまな企業の複数の研究室でも役職を務めた。1998年には、カリフォルニア州サンノゼにあるIBMアルマデン研究所の客員研究員を務めた。1999年から2003年にかけては、プリンストンにあるNEC研究所の上級研究員を務め、2004年にはラドクリフ科学研究所の研究員を務めた。^[2]

• 彼女は2006年に国際数学者会議で招待講演を行った。 ^[3]
• 彼女は、委任計算、サブリニア時間アルゴリズム、プロパティテストへの貢献により、2014年に計算機協会のフェローに就任しました。^[4]
• 彼女は2020年にアメリカ芸術科学アカデミー（AAAS）のフェローに選出され、 ^[5] 2022年に米国科学アカデミーの会員に、 ^[6] 2023年にグッゲンハイムフェローに選出されました。^[7]

• ルビンフェルドの MIT ページ