Sofya Raskhodnikova (born 1976)[1] is an American theoretical computer scientist.
She is known for her research in sublinear-time algorithms, information privacy, property testing, and approximation algorithms, and was one of the first to study differentially private analysis of graphs.
Her dissertation, Property Testing: Theory and Applications, was supervised by Michael Sipser.
[3] After postdoctoral research at the Hebrew University of Jerusalem and the Weizmann Institute of Science, Raskhodnikova became a faculty member at Pennsylvania State University in 2007.
[2][4] While a student at MIT, Raskhodnikova also competed in ballroom dancing.