Concepedia

Ran Raz

RR

Statistics

Publications

87

Citations

6.6K

H-Index

41

Active since

1989

Affiliations

Weizmann Institute of Science(Current)

Princeton University

Hebrew University of Jerusalem

Tel Aviv University

Institute for Advanced Study

Ran Raz is an author at Weizmann Institute of Science specializing in computer science, computing, and mathematics.

Publications per year

1989–2022

87

Publications

87

A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP

Ran Raz · 1997 · 842 citations

Natural Sciences, Computer Science, Fault Tolerance +5

A Parallel Repetition Theorem

Ran Raz · SIAM Journal on Computing · 1998 · 728 citations

Computing, Computer Science, Mathematics +14

ProMate: A Structure Based Prediction Program to Identify the Location of Protein–Protein Binding Sites

Hani Neuvirth, Ran Raz, Gideon Schreiber · Journal of Molecular Biology · 2004 · 446 citations

Life Sciences, Bioinformatics, Molecular Biology +14

Exponential separation of quantum and classical communication complexity

Ran Raz · 1999 · 234 citations · Full text

Computing, Computer Science, Mathematics +13

Distance labeling in graphs

Cyril Gavoille, David Peleg, Stéphane Pérennès et al. · Journal of Algorithms · 2004 · 226 citations

Computing, Computer Science, Mathematics +7

1–5 of 87