Concepedia

Parallel Repetition

Parallel Repetition is a proof technique in interactive proof systems where multiple independent instances of a given interactive protocol are executed simultaneously to amplify soundness by exponentially reducing the probability of accepting incorrect statements.

46

Publications

3.4K

Citations

60

Authors

40

Institutions

Publications per year

2017–2026

3

Parents

Publications

46

A Parallel Repetition Theorem

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

, , +14

Analytical approach to parallel repetition

Irit Dinur, David Steurer · 2014 · 422 citations

, , +8

Two-prover one-round proof systems: Their power and their problems

Uriel Feige, László Lovász · Symposium on the Theory of Computing · 1992 · 190 citations

, , +15

Two-prover one-round proof systems

Uriel Feige, László Lovász · 1992 · 163 citations

, , +11

Diagnostic accuracy of repetition tasks for the identification of specific language impairment (SLI) in bilingual children: evidence from Russian and Hebrew

Sharon Armon-Lotem, Natalia Meir · International Journal of Language & Communication Disorders · 2016 · 156 citations

, , +13

1–5 of 46

Authors

60

  1. TV
    Thomas Vidick

    California Institute of Technology, United States

    7 publications · 155 citations

    7

    h-index

  2. UF
    Uriel Feige

    Weizmann Institute of Science, Israel

    5 publications · 460 citations

    5

    h-index

  3. ID
    Irit Dinur

    Weizmann Institute of Science, Israel

    4 publications · 494 citations

    4

    h-index

  4. DS
    David Steurer

    Cornell University, United States

    4 publications · 522 citations

    4

    h-index

  5. JK
    Julia Kempe

    University of California, Berkeley, United States

    4 publications · 200 citations

    4

    h-index

1–5 of 60

Institutions

40

  1. Weizmann Institute of Science

    Rehovot, Israel

    9 h-index

    10 publications

    870 citations

  2. Cornell University

    Ithaca, United States

    5 h-index

    6 publications

    571 citations

  3. Princeton University

    Princeton, United States

    5 h-index

    8 publications

    552 citations

  4. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    7 publications

    292 citations

  5. University of California, Berkeley

    Berkeley, United States

    4 h-index

    4 publications

    192 citations

  6. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    4 h-index

    4 publications

    185 citations

  7. Microsoft (United States)

    Redmond, United States

    3 h-index

    3 publications

    301 citations

  8. IBM (United States)

    Armonk, United States

    3 h-index

    3 publications

    471 citations

1–8 of 40

Venues

  1. arXiv (Cornell University)

    Repository · 4 publications · 56 citations

    4

    h-index

  2. SIAM Journal on Computing

    3 publications · 817 citations

    3

    h-index

  3. 2

    h-index

  4. Computational Complexity

    CC · 2 publications · 121 citations

    2

    h-index

  5. Theoretical Computer Science

    1 publications · 34 citations

    1

    h-index

1–5