Sofya Raskhodnikova (born 1976) is an American theoretical computer scientist. She is known for her research in sublinear-time algorithms,

information privacy Information privacy is the relationship between the collection and dissemination of data, technology, the public expectation of privacy, contextual information norms, and the legal and political issues surrounding them. It is also known as dat ...

property testing Property testing is a field of theoretical computer science, concerned with the design of super-fast algorithms for approximate decision making, where the decision refers to properties or parameters of huge objects. A ''property testing algorithm ...

, 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 sol ...

s, and was one of the first to study

differentially private analysis of graphs Differentially private analysis of graphs studies Algorithm, algorithms for computing accurate graph statistics while preserving differential privacy. Such algorithms are used for data represented in the form of a graph where nodes correspond to in ...

. She is a professor of computer science at

Boston University Boston University (BU) is a Private university, private research university in Boston, Massachusetts, United States. BU was founded in 1839 by a group of Boston Methodism, Methodists with its original campus in Newbury (town), Vermont, Newbur ...

Education and career

Raskhodnikova completed her Ph.D. at the

Massachusetts Institute of Technology The Massachusetts Institute of Technology (MIT) is a Private university, private research university in Cambridge, Massachusetts, United States. Established in 1861, MIT has played a significant role in the development of many areas of moder ...

in 2003. Her dissertation, ''Property Testing: Theory and Applications'', was supervised by

Michael Sipser Michael Fredric Sipser (born September 17, 1954) is an American theoretical computer scientist who has made early contributions to computational complexity theory. He is a professor of applied mathematics and was the dean of science at the Massa ...

. After postdoctoral research at the

Hebrew University of Jerusalem The Hebrew University of Jerusalem (HUJI; ) is an Israeli public university, public research university based in Jerusalem. Co-founded by Albert Einstein and Chaim Weizmann in July 1918, the public university officially opened on 1 April 1925. ...

and the

Weizmann Institute of Science The Weizmann Institute of Science ( ''Machon Weizmann LeMada'') is a Public university, public research university in Rehovot, Israel, established in 1934, fourteen years before the State of Israel was founded. Unlike other List of Israeli uni ...

, 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 Pennsyl ...

in 2007. She moved to Boston University in 2017.

Other activities

While a student at MIT, Raskhodnikova also competed in

ballroom dancing Ballroom dance is a set of European partner dances, which are enjoyed both socially and competitively around the world, mostly because of its performance and entertainment aspects. Ballroom dancing is also widely enjoyed on stage, film, and te ...

. 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 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