Jump to content

Sofya Raskhodnikova

From Wikipedia, the free encyclopedia
Sofya Raskhodnikova
Born1976
Alma materMassachusetts Institute of Technology
Scientific career
InstitutionsBoston University
Doctoral advisorMichael Sipser
Notable studentsGrigory Yaroslavtsev

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. She is a professor of computer science at Boston University.[2]

Education and career

[edit]

Raskhodnikova completed her Ph.D. at the Massachusetts Institute of Technology in 2003. 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. She moved to Boston University in 2017.[2][4]

Other activities

[edit]

While a student at MIT, Raskhodnikova also competed in ballroom dancing.[5] She has been one of the organizers of TCS Women, a community for women in theoretical computer science.[6]

References

[edit]
  1. ^ Birth year from WorldCat identities, retrieved 2019-09-22
  2. ^ a b Sofya Raskhodnikova, Professor and Associate Chair of the Faculty, Boston University Computer Science, retrieved 2019-09-22
  3. ^ Sofya Raskhodnikova at the Mathematics Genealogy Project
  4. ^ Sofya Raskhodnikova, Simons Institute, 5 June 2018, retrieved 2019-09-24
  5. ^ Sorell, Miriam (February 21, 2003), "MIT Ballroom Dance Team Performs Well at Boston University Competition", The Tech, vol. 123, no. 6
  6. ^ Second TCS Women Meeting, ACM SIGACT, retrieved 2019-09-24
[edit]