Sofya Raskhodnikova

Last updated
Sofya Raskhodnikova
Born1976
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 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]

Contents

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]

Related Research Articles

Massachusetts Institute of Technology US private university in Cambridge, MA (founded 1861)

The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has since played a key role in the development of modern technology and science, ranking it among the top academic institutions in the world.

Barbara Liskov American computer scientist

Barbara Liskov is an American computer scientist who has made pioneering contributions to programming languages and distributed computing. Her notable work includes the development of the Liskov substitution principle which describes the fundamental nature of data abstraction, and is used in type theory and in object-oriented programming. Her work was recognized with the 2008 Turing Award, the highest distinction in computer science.

Nancy Ann Lynch is a mathematician, a theorist, and a professor at the Massachusetts Institute of Technology. She is the NEC Professor of Software Science and Engineering in the EECS department and heads the "Theory of Distributed Systems" research group at MIT's Computer Science and Artificial Intelligence Laboratory.

Daniela L. Rus is a Romanian-American roboticist, the Director of the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL), and Andrew and Erna Viterbi Professor in the Department of Electrical Engineering and Computer Science (EECS) at the Massachusetts Institute of Technology.

Susanne Albers German theoretical computer scientist

Susanne Albers is a German theoretical computer scientist and professor of computer science at the Department of Informatics of the Technical University of Munich. She is a recipient of the Otto Hahn Medal and the Leibniz Prize.

Sangeeta N. Bhatia American nanotechnologist

Sangeeta N. Bhatia, M.D., Ph.D. is an American biological engineer and the John J. and Dorothy Wilson Professor at MIT’s Institute for Medical Engineering and Science and Electrical Engineering and Computer Science (EECS) at the Massachusetts Institute of Technology (MIT) in Cambridge, Massachusetts, United States. Bhatia's research investigates applications of micro- and nano-technology for tissue repair and regeneration. She applies ideas from computer technology and engineering to the design of miniaturized biomedical tools for the study and treatment of diseases, in particular liver disease, hepatitis, malaria and cancer.

Dana Ron

Dana Ron Goldreich is a computer scientist, a professor of electrical engineering at the Tel Aviv University, Israel. Prof. Ron is one of the pioneers of research in property testing, and a leading researcher in that area.

Dorothea Wagner is a German computer scientist, known for her research in graph drawing, route planning, and social network analysis. She heads the Institute of Theoretical Informatics at the Karlsruhe Institute of Technology.

Radhika Nagpal is an American computer scientist and researcher in the fields of self-organising computer systems, biologically-inspired robotics, and biological multi-agent systems. She is the Fred Kavli Professor of Computer Science at Harvard University and the Harvard School of Engineering and Applied Sciences. She is also a Core Faculty Member of the Harvard Wyss Institute for Biologically Inspired Engineering. In 2017, Nagpal co-founded a robotics company under the name of Root Robotics. This educational company works to create many different opportunities for those unable to code to learn how.

Cynthia Barnhart is an American civil engineer and academic. She previously served as the Chancellor of the Massachusetts Institute of Technology, the first woman to hold that position. Barnhart's work focuses on transportation and operations research, specifically specializing in developing models, optimization methods and decision support systems for large-scale transportation problems. She also is a professor in MIT's Department of Civil and Environmental Engineering, and is an associate dean of the School of Engineering, serving a brief tenure as interim dean of engineering from 2010 to 2011.

Virginia Vassilevska Williams Theoretical computer scientist

Virginia Vassilevska Williams is a theoretical computer scientist and mathematician known for her research in computational complexity theory and algorithms. She is currently the Steven and Renee Finn Career Development Associate Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology. She is notable for her breakthrough results in fast matrix multiplication, for her work on dynamic algorithms, and for helping to develop the field of fine-grained complexity.

Yael Tauman Kalai Cryptographer and theoretical computer scientist

Yael Tauman Kalai is a cryptographer and theoretical computer scientist who works as a Senior Principal Researcher at Microsoft Research New England and as an adjunct professor at MIT in the Computer Science and Artificial Intelligence Lab.

Marzyeh Ghassemi is a Canada-based researcher in the field of computational medicine, where her research focuses on developing machine-learning algorithms to inform health-care decisions. She is currently an assistant professor at the University of Toronto's Department of Computer Science and Faculty of Medicine, and is a Canada CIFAR Artificial Intelligence (AI) chair and Canada Research Chair in machine learning for health.

Cynthia Rudin American computer scientist and statistician

Cynthia Diane Rudin is an American computer scientist and statistician specializing in machine learning and known for her work in interpretable machine learning. She is the director of the Interpretable Machine Learning Lab at Duke University, where she is a professor of computer science, electrical and computer engineering, statistical science, and biostatistics and bioinformatics. In 2022, she won the Squirrel AI Award for Artificial Intelligence for the Benefit of Humanity from the Association for the Advancement of Artificial Intelligence (AAAI) for her work on the importance of transparency for AI systems in high-risk domains.

Margareta (Maya) Ackerman is a Russian-American computer scientist known for her research in cluster analysis and algorithmic composition of music. She is an assistant professor of computer science and engineering at Santa Clara University, and the founder and CEO of algorithmic music firm WaveAI.

Dana Moshkovitz Israeli theoretical computer scientist

Dana Moshkovitz Aaronson is an Israeli theoretical computer scientist whose research topics include approximation algorithms and probabilistically checkable proofs. She is an associate professor of computer science at the University of Texas at Austin.

Rediet Abebe Ethiopian computer scientist

Rediet Abebe is an Ethiopian computer scientist working in algorithms and artificial intelligence. She is an Assistant Professor of Computer Science at the University of California, Berkeley. Previously, she was a Junior Fellow at the Harvard Society of Fellows.

Grigory Yaroslavtsev is a Russian-American computer scientist. He is an assistant professor of computer science at George Mason University. Previously he was an assistant professor of computer science at Indiana University and the founding director of the Center for Algorithms and Machine Learning (CAML) at Indiana University.

Michal Parnas is an Israeli theoretical computer scientist known for her work on property testing and sublinear-time algorithms. She is a professor of computer science at the Academic College of Tel Aviv-Yafo in Israel, where she was a founding faculty member and was also the dean of the school of computer science from 2011 to 2016.

Barna Saha is an Indian-American theoretical computer scientist whose research interests include algorithmic applications of the probabilistic method, probabilistic databases, fine-grained complexity, and the analysis of big data. She is an associate professor and Jacobs Faculty Scholar in the Department of Computer Science & Engineering at the University of California, San Diego.

References

  1. Birth year from WorldCat identities, retrieved 2019-09-22
  2. 1 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, 5 June 2018, retrieved 2019-09-24
  5. Sorell, Miriam (February 21, 2003), "MIT Ballroom Dance Team Performs Well at Boston University Competition", The Tech, vol. 123, no. 6
  6. Second TCS Women Meeting, ACM SIGACT , retrieved 2019-09-24