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. Since October 2022 she is the vice president of academic affairs of the college. Parnas is the daughter of neurobiologist (1935–2012). She was a master's student 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. ...

, working with

Avi Wigderson Avi Wigderson (; born 9 September 1956) is an Israeli computer scientist and mathematician. He is the Herbert H. Maass Professor in the school of mathematics at the Institute for Advanced Study in Princeton, New Jersey, United States of America ...

on a 1990 master's thesis on ''Approximate Counting, Almost Uniform Generation and Random Walks''. She completed her Ph.D. at the Hebrew University in 1994. Her dissertation, ''Robust Algorithms and Data Structures for Information Retrieval'', was jointly supervised by Danny Dolev and Noam Nisan. She is the co-author of a book in Hebrew on

discrete mathematics Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous f ...

, with Nati Linial.

References

External links

Home page
* {{DEFAULTSORT:Parnas, Michal Year of birth missing (living people) Living people Israeli women computer scientists Israeli theoretical computer scientists Hebrew University of Jerusalem alumni