Sneha Girap (Editor)

Ran Raz

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Name
  
Ran Raz


Role
  
Computer scientist

Ran Raz wwwwisdomweizmannacilranrazDSC00432SSSjpg

Education
  
Hebrew University of Jerusalem

Awards
  
Anna and Lajos Erdos Prize in Mathematics

Fast learning requires good memory ran raz


Ran Raz (Hebrew: רָן רָז‎‎) is a computer scientist who works in the area of computational complexity theory. He was a professor in the faculty of mathematics and computer science at the Weizmann Institute. He is now a professor of computer science at Princeton University.

Contents

Ran Raz is well known for his work on interactive proof systems. His two most-cited papers are Raz (1998) on multi-prover interactive proofs and Raz & Safra (1997) on probabilistically checkable proofs.

Ran Raz received Erdős Prize in 2002. His work has been awarded in the top conferences in theoretical computer science. In 2004, he received the best paper award in ACM Symposium on Theory of Computing (STOC) for Raz (2004), and the best paper award in IEEE Conference on Computational Complexity (CCC) for Raz & Shpilka (2004). In 2008, the work Moshkovitz & Raz (2008) received the best paper award in IEEE Symposium on Foundations of Computer Science (FOCS).

A time space lower bound for a large class of learning problems ran raz


Selected publications

  • Raz, Ran; Safra, Shmuel (1997), "A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP", Proc. STOC 1997, pp. 475–484, ISBN 0-89791-888-6, doi:10.1145/258533.258641 .
  • Raz, Ran (1998), "A parallel repetition theorem", SIAM Journal on Computing, 27 (3): 763–803, doi:10.1137/S0097539795280895 .
  • Raz, Ran (2004), "Multi-linear formulas for permanent and determinant are of super-polynomial size", Proc. STOC 2004, pp. 633–641, ISBN 1-58113-852-0, doi:10.1145/1007352.1007353 .
  • Raz, Ran; Shpilka, Amir (2004), "Deterministic polynomial identity testing in non commutative models", Proc. CCC 2004, pp. 215–222, ISBN 0-7695-2120-7, doi:10.1109/CCC.2004.1313845 .
  • Moshkovitz, Dana; Raz, Ran (2008), "Two query PCP with sub-constant error", Proc. FOCS 2008, pp. 314–323, ISBN 978-0-7695-3436-7, doi:10.1109/FOCS.2008.60 .

    • References

    Ran Raz Wikipedia
    (Text) CC BY-SA