Ran Raz () is a
computer scientist
A computer scientist is a scientist who specializes in the academic study of computer science.
Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...
who works in the area of
computational complexity theory
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and explores the relationships between these classifications. A computational problem ...
. He was a professor in the Faculty of Mathematics and Computer Science at the
Weizmann Institute before becoming a professor of computer science at
Princeton University
Princeton University is a private university, private Ivy League research university in Princeton, New Jersey, United States. Founded in 1746 in Elizabeth, New Jersey, Elizabeth as the College of New Jersey, Princeton is the List of Colonial ...
.
Raz received his Ph.D. 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. ...
in 1992 under
Avi Wigderson and Michael Ben-Or.
Raz is well known for his work on
interactive proof systems. His two most-cited papers are on
multi-prover interactive proofs and on
probabilistically checkable proofs.
Raz received the
Erdős Prize in 2002. In 2004, he received the Best Paper Award at ACM
Symposium on Theory of Computing for , and the best paper award in IEEE
Conference on Computational Complexity for . In 2008, the work received the Best Paper Award at IEEE
Symposium on Foundations of Computer Science (FOCS).
[Proc. FOCS 2008: "Foreword", page xii]
Selected publications
*.
*.
*.
*.
*.
References
Year of birth missing (living people)
Living people
Theoretical computer scientists
Academic staff of Weizmann Institute of Science
Israeli computer scientists
Erdős Prize recipients
{{compu-scientist-stub