Ронит Рубинфельд

Ронит Рубинфельд

Дата рождения

1964

Место рождения

Дейтон, штат Огайо (США)

Научный руководитель

Мануэль Блюм

учёный

Ронитт Рубинфельд (англ. Ronitt Rubinfeld, ивр. רונית רובינפלד) — израильско-американский учёный-теоретик в области компьютерных наук, профессор кафедры электротехники и компьютерных наук Массачусетского технологического института. В MIT она возглавляет группу теории вычислений в Лаборатории компьютерных наук и искусственного интеллекта.

Биография

Родилась в 1964 году в Огайо в семье американца и израильтянки, а выросла в Анн-Арборе, штат Мичиган. Окончила среднюю школу Хьюрона в 1981 году и получила степень бакалавра электротехники и вычислительной техники в Мичиганском университете в 1985 году. В 1990 году она защитила докторскую диссертацию в Калифорнийском университете в Беркли под руководством Мануэля Блюма. С 1990 по 1992 год была постдокторантом в Принстонском университете, а затем в Еврейском университете Иерусалима

В 1992 году Рубинфельд стала доцентом кафедры компьютерных наук в Корнельском университете, а в 1998 году получила звание профессора. В 2004 году она стала профессором кафедры электротехники и компьютерных наук Массачусетского технологического института в Кембридже. В 2008 году она была назначена профессором факультета точных наук им. Раймонда и Беверли Саклер в Тель-Авивском университете.

Рубинфельд также занимала должности в нескольких промышленных исследовательских лабораториях. В 1998 году она была приглашенным научным сотрудником в исследовательском центре IBM в Алмадене. С 1999 по 2003 год она была старшим научным сотрудником в лабораториях NEC в Принстоне, а в 2004 году — научным сотрудником в Институте научных исследований Рэдклиффа.

Рубинфельд известна своими работами в области теории вычислительной сложности и рандомизированных алгоритмов. Одним из её главных достижений является работа по проверке свойств, которая включает в себя разработку алгоритмов для быстрой проверки того, удовлетворяет ли данный объект определённому свойству. Это исследование имеет практическое применение в таких областях, как интеллектуальный анализ данных, машинное обучение и компьютерное зрение, а также в сетевой и системной безопасности.

Рубинфельд также внес важный вклад в изучение алгоритмов с сублинейным временем выполнения, то есть алгоритмов, которым не требуется обрабатывать весь входной поток для получения точного результата. Эти алгоритмы особенно полезны для анализа больших объемов данных, где обработка всего входного потока может быть непомерно дорогой с точки зрения времени и ресурсов.

Она является соавтором более 120 научных статей, которые цитировались в тысячах различных публикаций. Одним из её главных достижений, а также в области проверки свойств моделей в целом, является метод проверки линейности функции, разработанный ею в 1993 году совместно с Мануэлем Блюмом и Майклом Люби. Этот метод позволяет, путем выборки небольшого числа значений заданной функции, с высокой вероятностью определить, близка ли эта функция к линейной или нет.

Рубинфельд была приглашенным лектором на Международном конгрессе математиков в 2006 году. В 2014 году она стала членом Ассоциации вычислительной техники за «вклад в делегированные вычисления, алгоритмы сублинейного времени и проверку свойств». В 2020 году она стала членом Американской академии искусств и наук (AAAS), членом Национальной академии наук в 2022 году, и стипендиатом Гуггенхайма в 2023 году. Личная жизнь

Рубинфельд замужем на Раном Канетти, также теоретике компьютерных наук.