Ronitt Rubinfeld (nacido en 1964) es profesor de ingeniería eléctrica e informática en el Instituto de Tecnología de Massachusetts (MIT) y en la Facultad de Ciencias de la Computación de la Universidad de Tel Aviv . En el MIT es profesora líder del grupo de Teoría de la Computación en el Laboratorio de Ciencias de la Computación e Inteligencia Artificial .
Rubinfeld nació en 1964 en Ohio y creció en Ann Arbor , Michigan. Cuando era niña, asistió a Huron High School (promoción de 1981) y se graduó de la Universidad de Michigan con una BSE en Ingeniería Eléctrica e Informática (1985). Posteriormente, recibió su doctorado en la Universidad de California, Berkeley (1990), bajo la supervisión de Manuel Blum . [1] En los años 1990-1992 realizó un posdoctorado en la Universidad de Princeton en Nueva Jersey y luego en la Universidad Hebrea de Jerusalén.
En 1992, Rubinfeld se incorporó a la facultad de informática de la Universidad de Cornell en Nueva York como profesor asociado y en 1998 fue nombrado profesor asociado. En 2004, se incorporó como profesora titular en la Facultad de Ingeniería Eléctrica y Ciencias de la Computación del Instituto Tecnológico de Massachusetts en Cambridge. En 2008, recibió el nombramiento de profesora titular en la Universidad de Tel Aviv.
Los intereses de investigación de Rubinfeld se encuentran en los campos de la teoría de la complejidad computacional y los algoritmos aleatorios, que se centran en comprender los límites del poder computacional y desarrollar algoritmos eficientes para resolver problemas computacionales.
Una de sus principales contribuciones a la informática teórica es su trabajo sobre pruebas de propiedades, que implica diseñar algoritmos para probar rápidamente si un objeto determinado satisface una determinada propiedad. Esta investigación tiene aplicaciones prácticas en campos como la minería de datos, el aprendizaje automático y la visión por computadora, así como en la seguridad de redes y sistemas.
Rubinfeld también ha hecho importantes contribuciones al estudio de algoritmos sublineales, que son algoritmos que no necesitan procesar toda la entrada para producir un resultado preciso. Estos algoritmos son particularmente útiles para el análisis de datos a gran escala, donde procesar toda la entrada puede resultar prohibitivamente costoso en términos de tiempo y recursos.
Es coautora de más de 120 artículos académicos que han sido citados en miles de artículos diferentes. Uno de sus principales resultados, y en el campo de las pruebas de propiedades de modelos en general, es un método para probar la linealidad de una función, que desarrolló en su trabajo con Manuel Blum y Michael Luby en 1993. El método permite, al muestrear una pequeño número de valores de una función dada, para determinar con alta probabilidad si la función está cerca de una función lineal o no.
Rubinfeld también ocupó cargos en varios laboratorios de investigación de diversas empresas de la industria. En 1998, trabajó como investigadora visitante en los laboratorios de investigación de IBM Almaden en San José (California). Entre 1999 y 2003 se desempeñó como investigadora senior en los laboratorios NEC en Princeton y en 2004 se desempeñó como investigadora en el Instituto Radcliffe para la Investigación Científica. [2]