Ronitt Rubinfeld Professor of Electrical Engineering and Computer Science at Massachusetts Institute of Technology,

• Courses:
  • 6.842 Randomness and Computation
    • Spring 2006 (under the number 6.895)
    • Spring 2008
    • Spring 2012
  • 6.042J/18.400J, Mathematics for Computer Science
    • Fall 2005
    • Fall 2006
  • 6.046J/18.410J, Introduction to Algorithms
    • Fall 2007
    • Fall 2011
  • 6.896 Sublinear time algorithms
    • Fall 2004
    • Spring 2007
  • 6.896 Sublinear algorithms
    • Fall 2010
    • Spring 2013

• Papers

• Sublinear time algorithms (surveys, other materials)

• Current and former students:
  Funda Ergun (now at Simon Fraser), S Ravi Kumar (now at Google Research), Tugkan Batu (now at the London School of Economics), Patrick White, Kevin Matulef (now at 10gen), Krzysztof Onak (now at IBM), Arnab Bhattacharyya (now at DIMACS/Rutgers), Ning Xie Punyashloka Biswal, Reut Levi (TAU), Shai Vardi (TAU), Michal Rosen (TAU).

• MIT Theory of Computation (TOC) Group
• Theory of Computation (TOC) Colloquium

Contact Information

Ronitt Rubinfeld
Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology
32 Vassar Street, Bldg. 32-G698
Cambridge, MA 02139
telephone: (617) 253-0884
fax:617-258-8682

email: first name at csail dot mit dot edu

Administrative assistant: Joanne T. Hanley