Error Reduction

Error Reduction is a methodological framework in the theory of Interactive Proof Systems and Randomized Complexity that systematically decreases the probability of incorrect verification outcomes through repeated independent executions or amplification techniques, thereby distinguishing it from alternative approaches by its focus on minimizing soundness and completeness errors.

1K

Publications

80.4K

Citations

2.8K

Authors

1K

Institutions

Publications per year

2017–2026

218

Authors

2.8K

  1. LD
    Li Deng

    Microsoft (United States), United States

    9 publications · 4.3K citations

    9

    h-index

  2. HL
    Haizhou Li

    National University of Singapore, Singapore

    8 publications · 160 citations

    8

    h-index

  3. SS
    Stephen S. Raab

    Allegheny General Hospital, United States

    8 publications · 476 citations

    8

    h-index

  4. AA
    Alex Acero

    Microsoft (United States), United States

    6 publications · 3.6K citations

    6

    h-index

  5. HW
    Hua‐Liang Wei

    University of Sheffield, United Kingdom

    6 publications · 685 citations

    6

    h-index

1–5 of 2.8K

Venues

  1. arXiv (Cornell University)

    Repository · 21 publications · 1K citations

    15

    h-index

  2. Applied Optics

    13 publications · 6.2K citations

    12

    h-index

  3. 12

    h-index

  4. PubMed

    Repository · 13 publications · 436 citations

    11

    h-index

  5. Journal of the Optical Society of America A

    11 publications · 1K citations

    11

    h-index

1–5