Sofya Raskhodnikova

Professor of Computer Science, College of Arts and Sciences, Boston University

My research interests include sublinear-time algorithms (in particular, property testing), private data analysis, approximation algorithms, randomized algorithms and complexity theory. Before joining BU, I was a professor in the CSE department at Penn State from 2007 to 2017. I got my PhD from MIT in 2003. From the fall of 2003 to 2006, I worked at the Hebrew University of Jerusalem, the Weizmann Institute of Science and the Institute for Pure and Applied Mathematics. In 2013--2014, I was on sabbatical leave at Boston University for a special Privacy Year and also participated in the Privacy Tools project at Harvard University in Spring 2014.

If you are interested in joining our CS graduate program, please look at http://www.bu.edu/cs/phd-program/ for information on admissions and a description of the program. Research assistantships are available for strong candidates interested in working in algorithms and theory. Our department receives many applications, and I cannot review all of them personally.

New! If you are interested in a postdoc position, email me. We are looking for strong candidates interested in algorithms and/or data privacy.

  • Courses
  • Publications
  • Professional activities
  • Current NSF Projects
  • Students
  • Awards
  • Contact Info
  • How to Pronounce My Name

  • Courses

    Courses Taught at Penn State

    A Course Taught at Weizmann


    Professional activities

  • Faculty at math and CS summer camps for kids
  • Co-organizer of
  • Co-organizer of Mike Fest, a Symposium on Theoretical Computer Science on the occasion of Michael Sipser's 60th Birthday, October 26, 2014.
  • Area editor for Encyclopedia of Algorithms, 2nd Edition
  • Guest editor for
  • Program committee chair for
  • Program committee member for
  • Lecturer for 2011 Program for Women and Mathematics (Institute for Advanced Study), a course on sublinear algorithms
    Slides: Lecture 1, Lecture 2, Lecture 3, Lecture 4

    Current NSF-Funded Projects


    Current Ph.D. Students

    Alumni


    Honors and Awards


    Publications

    (presented in reverse chronological order of their initial publication)


    Contact Information


    How To Pronounce My Name