Gap Amplification
Gap Amplification is a method in interactive proof systems that increases the separation between completeness and soundness parameters to strengthen the reliability of probabilistic verification procedures.
15
Publications
751
Citations
44
Authors
27
Institutions
Publications per year
2017–2026
3
Parents
15
The detectability lemma and quantum gap amplification
Dorit Aharonov, Itai Arad, Zeph Landau et al. · 2009 · 79 citations
Approximation resistance from pairwise independent subgroups
Siu On Chan · 2013 · 66 citations
1–5 of 15
44
2
h-index
2
h-index
2
h-index
1
h-index
1
h-index
1–5 of 44
27
University of California, Berkeley
Berkeley, United States
2 h-index
3 publications
224 citations

Tel Aviv University
Tel Aviv, Israel
2 h-index
6 publications
195 citations
Berkeley College
New York, United States
2 h-index
3 publications
224 citations

Brookhaven National Laboratory
Upton, United States
2 h-index
4 publications
143 citations
ExxonMobil (United States)
Irving, United States
2 h-index
4 publications
143 citations
Max Planck Institute for Informatics
Saarbrücken, Germany
1 h-index
2 publications
56 citations

Centre National de la Recherche Scientifique
Paris, France
1 h-index
15 publications
405 citations
Indian Institute of Technology Delhi
New Delhi, India
1 h-index
1 publications
120 citations
1–8 of 27
Conference · 1 publications · 28 citations
1
h-index
1 publications · 120 citations
1
h-index
Repository · 1 publications · 33 citations
1
h-index
1 publications · 130 citations
1
h-index
1 publications · 26 citations
1
h-index
1–5