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 a Belarusian and 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[]

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[]

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[]

  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, retrieved 2019-09-24
  5. ^ Sorell, Miriam (February 21, 2003), "MIT Ballroom Dance Team Performs Well at Boston University Competition", The Tech, 123 (6)
  6. ^ Second TCS Women Meeting, ACM SIGACT, retrieved 2019-09-24

External links[]

Retrieved from ""