Ronitt Rubinfeld

Last updated
Ronitt Rubinfeld
Born1964
Alma materPh.D., University of California, Berkeley, 1990
University of Michigan, B.S.E.
Awards ACM Fellow (2014)
Scientific career
Fields Computer science
Institutions
Doctoral advisor Manuel Blum

Ronitt Rubinfeld (born 1964) is a professor of electrical engineering and computer science at the Massachusetts Institute of Technology (MIT) and the School of Computer Science at Tel Aviv University. At MIT she is a faculty lead for the Theory of Computation group at the Computer Science and Artificial Intelligence Laboratory.

Contents

Education

Rubinfeld was born in 1964 in Ohio and grew up in Ann Arbor, Michigan. As a child, she attended Huron High School (class of 1981) and went on to graduate from the University of Michigan with a BSE in Electrical and Computer Engineering (1985). Following that, she received her PhD from the University of California, Berkeley (1990), under the supervision of Manuel Blum. [1] In the years 1990–1992 she did a post-doctorate at Princeton University in New Jersey and then at the Hebrew University in Jerusalem.

Career

In 1992, Rubinfeld joined the faculty of computer science at Cornell University in New York as an associate professor and in 1998 was appointed associate professor. In 2004, she joined as a full professor in the Faculty of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology in Cambridge. In 2008, she received an appointment as a full professor at Tel Aviv University .

Rubinfeld's research interests lie in the fields of computational complexity theory and randomized algorithms, which focus on understanding the limits of computational power and developing efficient algorithms for solving computational problems.

One of her major contributions to theoretical computer science is her work on property testing, which involves designing algorithms to quickly test whether a given object satisfies a certain property. This research has practical applications in fields such as data mining, machine learning, and computer vision, as well as in network and system security.

Rubinfeld has also made important contributions to the study of sublinear algorithms, which are algorithms that do not need to process the entire input in order to produce an accurate result. These algorithms are particularly useful for large-scale data analysis, where processing the entire input may be prohibitively expensive in terms of time and resources.

She has co-authored more than 120 academic articles that have been cited in thousands of different articles. One of her main results, and in the field of model property testing in general, is a method for testing the linearity of a function, which she developed in her work with Manuel Blum and Michael Luby in 1993. The method allows, by sampling a small number of values of a given function, to determine with high probability whether the function is close to a linear function or not.

Rubinfeld also held positions in several research laboratories at various companies in the industry. In 1998, she served as a visiting researcher at the IBM Almaden research laboratories in San Jose (California). Between 1999 and 2003 she served as a senior researcher at the NEC laboratories in Princeton and in 2004 she served as a researcher at the Radcliffe Institute for Science Research. [2]

Awards and honors

Related Research Articles

<span class="mw-page-title-main">Ron Rivest</span> American cryptographer

Ronald Linn Rivest is a cryptographer and computer scientist whose work has spanned the fields of algorithms and combinatorics, cryptography, machine learning, and election integrity. He is an Institute Professor at the Massachusetts Institute of Technology (MIT), and a member of MIT's Department of Electrical Engineering and Computer Science and its Computer Science and Artificial Intelligence Laboratory.

<span class="mw-page-title-main">Manuel Blum</span> Venezuelan computer scientist

Manuel Blum is a Venezuelan born American computer scientist who received the Turing Award in 1995 "In recognition of his contributions to the foundations of computational complexity theory and its application to cryptography and program checking".

<span class="mw-page-title-main">Silvio Micali</span> Italian-American computer scientist (born 1954)

Silvio Micali is an Italian computer scientist, professor at the Massachusetts Institute of Technology and the founder of Algorand, a proof-of-stake blockchain cryptocurrency protocol. Micali's research at the MIT Computer Science and Artificial Intelligence Laboratory centers on cryptography and information security.

Nancy Ann Lynch is a computer scientist affiliated with 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.

<span class="mw-page-title-main">Michael Sipser</span> American theoretical computer scientist (born 1954)

Michael Fredric Sipser 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 Massachusetts Institute of Technology.

<span class="mw-page-title-main">Ravindran Kannan</span>

Ravindran Kannan is a Principal Researcher at Microsoft Research India, where he leads the algorithms research group. He is also the first adjunct faculty of Computer Science and Automation Department of Indian Institute of Science.

Krishna V. Palem is a computer scientist and engineer of Indian origin and is the Kenneth and Audrey Kennedy Professor of Computing at Rice University and the director of Institute for Sustainable Nanoelectronics (ISNE) at Nanyang Technological University (NTU). He is recognized for his "pioneering contributions to the algorithmic, compilation, and architectural foundations of embedded computing", as stated in the citation of his 2009 Wallace McDowell Award, the "highest technical award made solely by the IEEE Computer Society".

<span class="mw-page-title-main">Gary Miller (computer scientist)</span> American computer scientist

Gary Lee Miller is a professor of Computer Science at Carnegie Mellon University, Pittsburgh, United States. In 2003 he won the ACM Paris Kanellakis Award for the Miller–Rabin primality test. He was made an ACM Fellow in 2002 and won the Knuth Prize in 2013.

Piotr Indyk is Thomas D. and Virginia W. Cabot Professor in the Theory of Computation Group at the Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology.

<span class="mw-page-title-main">Cynthia Dwork</span> American computer scientist

Cynthia Dwork is an American computer scientist best known for her contributions to cryptography, distributed computing, and algorithmic fairness. She is one of the inventors of differential privacy and proof-of-work.

<span class="mw-page-title-main">Constantinos Daskalakis</span> Greek computer scientist

Constantinos Daskalakis is a Greek theoretical computer scientist. He is a professor at MIT's Electrical Engineering and Computer Science department and a member of the MIT Computer Science and Artificial Intelligence Laboratory. He was awarded the Rolf Nevanlinna Prize and the Grace Murray Hopper Award in 2018.

<span class="mw-page-title-main">Pavel A. Pevzner</span> Russian-born American professor of computational mass spectrometry

Pavel Arkadevich Pevzner is the Ronald R. Taylor Professor of Computer Science and director of the NIH Center for Computational Mass Spectrometry at University of California, San Diego. He serves on the editorial board of PLoS Computational Biology and he is a member of the Genome Institute of Singapore scientific advisory board.

<span class="mw-page-title-main">Dana Ron</span>

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.

<span class="mw-page-title-main">Tandy Warnow</span> American computer scientist (active 1984–)

Tandy Warnow is an American computer scientist and Grainger Distinguished Chair in Engineering at the University of Illinois at Urbana–Champaign. She is known for her work on the reconstruction of evolutionary trees, both in biology and in historical linguistics, and also for multiple sequence alignment methods.

William Eric Leifur Grimson is a Canadian-born computer scientist and professor at the Massachusetts Institute of Technology, where he served as Chancellor from 2011 to 2014. An expert in computer vision, he headed MIT's Department of Electrical Engineering and Computer Science from 2005 to 2011 and currently serves as its Chancellor for Academic Advancement.

<span class="mw-page-title-main">Katherine Yelick</span> American computer scientist and academic

Katherine "Kathy" Anne Yelick, an American computer scientist, is the vice chancellor for research and the Robert S. Pepper Professor of Electrical Engineering and Computer Sciences at the University of California, Berkeley. She is also a faculty scientist at Lawrence Berkeley National Laboratory, where she was Associate Laboratory Director for Computing Sciences from 2010–2019.

Sanjeev Khanna is an Indian-American computer scientist. He is currently a Henry Salvatori professor of Computer and Information Science at the University of Pennsylvania. His research interests include approximation algorithms, hardness of approximation, combinatorial optimization, and sublinear algorithms.

Radhika Nagpal is an Indian-American computer scientist and researcher in the fields of self-organising computer systems, biologically-inspired robotics, and biological multi-agent systems. She is the Augustine Professor in Engineering in the Departments of Mechanical and Aerospace Engineering and Computer Science at Princeton University. Formerly, she was the Fred Kavli Professor of Computer Science at Harvard University and the Harvard School of Engineering and Applied Sciences. 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.

<span class="mw-page-title-main">Bonnie Berger</span> American mathematician and computer scientist

Bonnie Anne Berger is an American mathematician and computer scientist, who works as the Simons professor of mathematics and professor of electrical engineering and computer science at the Massachusetts Institute of Technology. She is the head of the Computation and Biology group at MIT's Computer Science and Artificial Intelligence Laboratory. Her research interests are in algorithms, bioinformatics and computational molecular biology.

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

References

  1. ↑ Ronitt Rubinfeld at the Mathematics Genealogy Project
  2. ↑ "Ronitt Rubinfeld". Radcliffe Institute for Advanced Study at Harvard University. Retrieved 2023-09-29.
  3. ↑ "ICM Plenary and Invited Speakers since 1897". International Congress of Mathematicians.
  4. ↑ ACM Names Fellows for Innovations in Computing Archived 2015-01-09 at the Wayback Machine , ACM, January 8, 2015, retrieved 2015-01-08.
  5. ↑ "AAAS Fellows Elected" (PDF). Notices of the American Mathematical Society.
  6. ↑ Miller, Sandi (May 12, 2022). "Three from MIT elected to the National Academy of Sciences for 2022". MIT News. Massachusetts Institute of Technology.
  7. ↑ "ANNOUNCING THE 2023 GUGGENHEIM FELLOWS".
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.