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. I participated in Foundations of Data Science in Fall 2018. Currently (Spring 2019), I am visiting Simons Institute for the Theory of Computing at Berkeley for the program Data Privacy: Foundations and Applications.

If you are interested in joining our CS graduate program, please look at 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

  • Co-organizer of
  • Faculty at math and CS summer camps for kids
  • 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


    Honors and Awards


    (presented in reverse chronological order of their initial publication)

    Contact Information

    How To Pronounce My Name