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. I am a member of the Algorithms and Theory group. 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 and Data Privacy: Foundations and Applications in Spring 2019 at Simons Institute for the Theory of Computing at Berkeley.

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.

Check out this fun video video by Women In Theory.

  • Courses
  • Publications
  • Professional activities
  • Postdoc/Students
  • Awards
  • Contact Info
  • How to Pronounce My Name

  • Courses

    Courses Taught at Penn State

    A Course Taught at Weizmann

    Professional activities

  • Editor of journals:
  • Program committee chair for
  • Program committee member for
  • Co-organizer of
  • Faculty at math and CS summer camps and school-year programs for kids
  • Area editor for Encyclopedia of Algorithms, 2nd Edition
  • Guest editor 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 Ph.D. Students


    Honors and Awards


    (presented in reverse chronological order of their initial publication)

    Contact Information

    How To Pronounce My Name