Ronitt Rubinfeld

Ronitt Rubinfeld

Biography

Ronitt Rubinfeld is a professor in the Department of Electrical Engineering and Computer Science and a member of the Computer Science and Artificial Intelligence Laboratory. Ronitt's main research area is theory of computation. Ronitt received her PhD from the University of California, Berkeley in 1991, and prior to that graduated from the University of Michigan with a BSE in Electrical and Computer Engineering. Before coming to MIT, Ronitt held postdoctoral researcher positions at Princeton University and Hebrew University. In 1992, she joined the faculty of the Computer Science Department at Cornell University, where she was an ONR Young Investigator, a Sloan Research Fellow, the 1995 Cornell Association for Computer Science Undergraduates Faculty of the Year, and a recipient of the Cornell College of Engineering Teaching Award. From 1999 to 2003, Ronitt was a Senior Research Scientist at NEC Research Laboratories, and in 2004, she was a Fellow at the Radcliffe Institute for Advanced Study.

Ronitt's research interests include randomized and sublinear time algorithms. In particular, her work focuses on what can be understood about data by looking at only a very small portion of it.

Publications

  • Batu, T., Fortnow, L., Rubinfeld, R., Smith, W.D., White, P., "Testing Closeness of Discrete Distributions," Journal of the ACM, 60(1):4, 2013.
  • Chazelle, B., Rubinfeld, R., Trevisan, L., "Approximating the minimum spanning tree weight in sublinear time", SIAM Journal on Computing, 34(6):1370-1379, 2005.
  • Batu, T., Fortnow, L., Rubinfeld, R., Smith, W.D., White, P., ``Testing that distributions are close'', Proc. 41st IEEE Conference on Foundations of Computer Science, pp. 259-269, 2000.
  • Chazelle, B., Rubinfeld, R., Trevisan, L., ``Approximating the minimum spanning tree weight in sublinear time'', Proceedings of ICALP, pp. 190--200, 2001.
  • T.Batu, F.Ergun, J.Kilian, A.Magen, S.Raskhodnikova, R.Rubinfeld, and Rahul Sami. ``A sublinear algorithm for weakly approximating edit distance''. Proceedings of the Thirty-Fifth Annual ACM Symposium on the Theory of Computing, pages 316--324, 2003.
  • Blum, M., Luby, M., Rubinfeld, R., ``Self-Testing/Correcting with Applications to Numerical Problems,'' J. Comp. Sys. Sci., Vol. 47, No. 3, pp. 549-595, December 1993.

Awards

  • National Science Foundation: Career Award (1996)
  • Sloan Foundation: Research Fellowship (1996)
  • Cornell: College of Engineering Teaching Award (1996)
  • Cornell Association for Computer Science Undergraduates: Faculty of the Year (1995)
  • Office of Naval Research: Young Investigator Award (1993)