H-Index & Metrics Best Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science D-index 45 Citations 9,349 101 World Ranking 3506 National Ranking 1806

Overview

What is he best known for?

The fields of study he is best known for:

  • Discrete mathematics
  • Algebra
  • Combinatorics

His main research concerns Discrete mathematics, Combinatorics, Upper and lower bounds, Communication complexity and Polynomial. He conducts interdisciplinary study in the fields of Discrete mathematics and Randomness through his research. The Combinatorics study combines topics in areas such as Multilinear map, PCP theorem, Constant and Exponential function.

His study focuses on the intersection of PCP theorem and fields such as Hardness of approximation with connections in the field of MAX-3SAT, Unique games conjecture, Boolean satisfiability problem and Logarithm. His Communication complexity research includes elements of Function, Quantum network, Boolean function and Complement. Ran Raz works mostly in the field of Polynomial, limiting it down to topics relating to Polynomial identity testing and, in certain cases, Arithmetic circuit complexity, as a part of the same area of interest.

His most cited work include:

  • A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP (777 citations)
  • A Parallel Repetition Theorem (656 citations)
  • ProMate: a structure based prediction program to identify the location of protein-protein binding sites. (389 citations)

What are the main themes of his work throughout his whole career to date?

Ran Raz spends much of his time researching Discrete mathematics, Combinatorics, Upper and lower bounds, Constant and Communication complexity. His studies in Discrete mathematics integrate themes in fields like Computational complexity theory, Multilinear map, Polynomial and Degree. As part of one scientific family, Ran Raz deals mainly with the area of Combinatorics, narrowing it down to issues related to the Function, and often Distribution.

Ran Raz interconnects Time complexity, Matrix, Mathematical proof and Bounded function in the investigation of issues within Upper and lower bounds. His Constant research incorporates elements of Field, Simple, MAX-3SAT and Finite field. His Communication complexity research incorporates themes from Complexity index, Exponential function, Worst-case complexity and Average-case complexity.

He most often published in these fields:

  • Discrete mathematics (63.36%)
  • Combinatorics (59.91%)
  • Upper and lower bounds (32.76%)

What were the highlights of his more recent work (between 2014-2021)?

  • Upper and lower bounds (32.76%)
  • Combinatorics (59.91%)
  • Discrete mathematics (63.36%)

In recent papers he was focusing on the following fields of study:

His primary scientific interests are in Upper and lower bounds, Combinatorics, Discrete mathematics, Communication complexity and Time complexity. His Upper and lower bounds research is multidisciplinary, incorporating perspectives in Function, Matrix and Bounded function. His work carried out in the field of Combinatorics brings together such families of science as Logarithm and Maximization.

His work in the fields of Discrete mathematics, such as Boolean circuit, overlaps with other areas such as Repetition. His Communication complexity research includes themes of Worst-case complexity, Boolean function, Exponential function and Average-case complexity. His biological study spans a wide range of topics, including Class, Encryption, Public-key cryptography and Cryptography.

Between 2014 and 2021, his most popular works were:

  • Oracle separation of BQP and PH (29 citations)
  • Exponential Separation of Information and Communication for Boolean Functions (27 citations)
  • A Time-Space Lower Bound for a Large Class of Learning Problems (24 citations)

In his most recent research, the most cited papers focused on:

  • Algebra
  • Discrete mathematics
  • Algorithm

Ran Raz mainly focuses on Combinatorics, Upper and lower bounds, Discrete mathematics, Communication complexity and Time complexity. His work in the fields of Combinatorics, such as Boolean circuit, intersects with other areas such as Row. His Upper and lower bounds study combines topics in areas such as Binary logarithm, Logarithm and Maximization.

Ran Raz integrates many fields, such as Discrete mathematics and Data stream, in his works. As part of the same scientific family, he usually focuses on Communication complexity, concentrating on Average-case complexity and intersecting with Descriptive complexity theory and Complexity index. His research integrates issues of Encryption, Public-key cryptography and Cryptography in his study of Time complexity.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

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

Ran Raz;Shmuel Safra.
symposium on the theory of computing (1997)

1010 Citations

A Parallel Repetition Theorem

Ran Raz.
SIAM Journal on Computing (1998)

855 Citations

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)

521 Citations

Distance labeling in graphs

Cyril Gavoille;David Peleg;Stéphane Pérennes;Ran Raz.
Journal of Algorithms (2004)

362 Citations

Approximating CVP to Within Almost-Polynomial Factors is NP-Hard

I. Dinur;G. Kindler;R. Raz;S. Safra.
Combinatorica (2003)

274 Citations

Extracting all the randomness and reducing the error in Trevisan's extractors

Ran Raz;Omer Reingold;Salil Vadhan.
symposium on the theory of computing (1999)

273 Citations

Exponential separation of quantum and classical communication complexity

Ran Raz.
symposium on the theory of computing (1999)

263 Citations

Monotone circuits for matching require linear depth

Ran Raz;Avi Wigderson.
Journal of the ACM (1992)

211 Citations

Exponential separations for one-way quantum communication complexity, with applications to cryptography

Dmitry Gavinsky;Julia Kempe;Iordanis Kerenidis;Ran Raz.
symposium on the theory of computing (2007)

209 Citations

Extractors with weak random seeds

Ran Raz.
symposium on the theory of computing (2005)

194 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Ran Raz

Avi Wigderson

Avi Wigderson

Institute for Advanced Study

Publications: 75

Toniann Pitassi

Toniann Pitassi

University of Toronto

Publications: 65

Amir Shpilka

Amir Shpilka

Tel Aviv University

Publications: 53

Subhash Khot

Subhash Khot

New York University

Publications: 50

Guy Kortsarz

Guy Kortsarz

Rutgers, The State University of New Jersey

Publications: 49

Madhu Sudan

Madhu Sudan

Harvard University

Publications: 47

Venkatesan Guruswami

Venkatesan Guruswami

Carnegie Mellon University

Publications: 47

Eli Ben-Sasson

Eli Ben-Sasson

Technion – Israel Institute of Technology

Publications: 42

Salil P. Vadhan

Salil P. Vadhan

Harvard University

Publications: 38

Mark Braverman

Mark Braverman

Princeton University

Publications: 37

Luca Trevisan

Luca Trevisan

Bocconi University

Publications: 35

Russell Impagliazzo

Russell Impagliazzo

University of California, San Diego

Publications: 35

Oded Regev

Oded Regev

Courant Institute of Mathematical Sciences

Publications: 35

Johan Håstad

Johan Håstad

Royal Institute of Technology

Publications: 34

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 33

David Zuckerman

David Zuckerman

The University of Texas at Austin

Publications: 31

Something went wrong. Please try again later.