Sofya Raskhodnikova

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]

Sofya Raskhodnikova
Born1976
Alma materMassachusetts Institute of Technology
Scientific career
InstitutionsBoston University
Doctoral advisorMichael Sipser
Notable studentsGrigory Yaroslavtsev

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]

gollark: No, we use a partial Hell Superset implementation which is incompatible with this, as well as a bunch of hooks for superglobals.
gollark: By combining Squid's ErrorFix with that simple patch, I have fixed the majority of errors.
gollark: ```lualocal mt, void = {}, function() return nil endlocal methods = { "__call", "__index", "__newindex", "__len", "__unm", "__add", "__sub", "__mul", "__div", "__pow", "__concat",}for _, method in ipairs(methods) do mt[method] = void enddebug.setmetatable(nil, mt)debug.setmetatable(1, mt)debug.setmetatable(true, mt)debug.setmetatable(print, mt)local st = debug.getmetatable("")for k, v in pairs(mt) do st[k] = st[k] or v endfunction _G.error(...) print("OOPS!", ...) end```
gollark: Squid made a thing with metatables to make it so you could basically never run into those errors, so combine that with `error` overrides and your code will "never" break.
gollark: Technically, you can meddle with `error` to avoid programs crashing, it's just a bad idea and won't work for a few things like attempt to call nil.

References
  1. Birth year from WorldCat identities, retrieved 2019-09-22
  2. 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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.