Sofya Raskhodnikova


  • Title Professor
  • Office MCS 112
  • Phone (617) 353-8919
  • Education Ph.D., MIT, 2003

Sofya Raskhodnikova is a Professor in Computer Science. Previously, Sofya was a Professor of Computer Science and Engineering at Penn State. She received her Ph.D. from MIT. Prior to joining Penn State in 2007, she was a postdoctoral fellow at the Hebrew University of Jerusalem and the Weizmann Institute of Science. She has held visiting positions at the Institute for Pure and Applied Mathematics at UCLA, Boston University, and Harvard University. She is a recipient of the NSF CAREER award. Dr. Raskhodnikova works in the areas of randomized and approximation algorithms. Her main interest is the design and analysis of sublinear-time algorithms for combinatorial problems. She has also made important contributions to data privacy.

Personal website:

View all profiles