HOME

TheInfoList



OR:

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