Sofya Raskhodnikova | |
---|---|
Born | 1976 |
Alma mater | Massachusetts Institute of Technology |
Scientific career | |
Institutions | Boston University |
Doctoral advisor | Michael Sipser |
Notable students | Grigory 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]