Ronitt Rubinfeld is a senior research scientist at NEC Laboratories, America, where she has been focusing her efforts on the theory of sub-linear algorithms.
As a member of the research group on randomness and computation, Rubinfeld will study the role of randomness in various computation settings, including sub-linear time algorithms, property testing, proof systems, and coding theory.
Rubinfeld earned her PhD in computer science at the University of California at Berkeley. She then spent a year as a postdoctoral researcher at Princeton University, followed by a year at Hebrew University in Jerusalem. In 1992, she joined the faculty of the Computer Science Department at Cornell University, where she was an ONR Young Investigator and a Sloan Research Fellow. During this time, she also held visiting positions at the Massachusetts Institute of Technology and IBM Almaden. In 1999, Rubinfeld joined NEC Research Laboratories, now NEC Laboratories, America.