Sofya Raskhodnikova (born 1976) is a

Belarus Belarus,, , ; alternatively and formerly known as Byelorussia (from Russian ). officially the Republic of Belarus,; rus, Республика Беларусь, Respublika Belarus. is a landlocked country in Eastern Europe. It is bordered by R ...

ian and American theoretical computer scientist. She is known for her research in sublinear-time algorithms, information privacy, property testing, and

approximation algorithm In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solu ...

s, and was one of the first to study differentially private analysis of graphs. She is a professor of computer science at

Boston University Boston University (BU) is a private research university in Boston, Massachusetts. The university is nonsectarian, but has a historical affiliation with the United Methodist Church. It was founded in 1839 by Methodists with its original campu ...

Education and career

Raskhodnikova completed her Ph.D. at the

Massachusetts Institute of Technology The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the ...

in 2003. Her dissertation, ''Property Testing: Theory and Applications'', was supervised by Michael Sipser. After postdoctoral research at the

Hebrew University of Jerusalem The Hebrew University of Jerusalem (HUJI; he, הַאוּנִיבֶרְסִיטָה הַעִבְרִית בִּירוּשָׁלַיִם) is a public research university based in Jerusalem, Israel. Co-founded by Albert Einstein and Dr. Chaim Weiz ...

and the Weizmann Institute of Science, Raskhodnikova became a faculty member at

Pennsylvania State University The Pennsylvania State University (Penn State or PSU) is a Public university, public Commonwealth System of Higher Education, state-related Land-grant university, land-grant research university with campuses and facilities throughout Pennsylvan ...

in 2007. She moved to Boston University in 2017.

Other activities

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

References

External links

Home page
* {{DEFAULTSORT:Raskhodnikova, Sofya 1976 births Living people American computer scientists Belarusian computer scientists American women computer scientists Theoretical computer scientists Massachusetts Institute of Technology alumni Pennsylvania State University faculty Boston University faculty American women academics 21st-century American women