Keyword

parallel repetition

Description: A technique in complexity theory that repeats a game or protocol independently in parallel to study its error probability or soundness.
OpenAlex ID: keywords/parallel-repetition
1998 · Ran Raz · SIAM Journal on Computing · 832
2014 · Irit Dinur, David Steurer · ACM Symposium on Theory of Computing (STOC) · 695
2013 · Marco Tomamichel, Serge Fehr, et al. · New Journal of Physics · 217
1992 · Uriel Feige, László Lovász · ACM Symposium on Theory of Computing (STOC) · 216
2008 · Anup Rao · SIAM Journal on Computing · 204
2007 · Thomas Holenstein · ACM Symposium on Theory of Computing (STOC) · 178
1992 · Uriel Feige, László Lovász · 178
2009 · Thomas Holenstein · Theory of Computing · 175
2002 · M. Bellare, R. Impagliazzo, et al. · Annual Symposium on Foundations of Computer Science · 127
1995 · Ran Raz · ACM Symposium on Theory of Computing (STOC) · 113
2002 · U. Feige · Structure in Complexity Theory Annual Conference · 102
2010 · Julia Kempe, Oded Regev, et al. · SIAM Journal on Computing · 101
2003 · Andris Ambainis · Journal of Computer and System Sciences · 96
2021 · Thomas Attema, Ronald Cramer, et al. · Lecture notes in computer science · 93
1994 · Uri Feige, Joe Kilian · ACM Symposium on Theory of Computing (STOC) · 86
2005 · Ran Canetti, Shai Halevi, et al. · Lecture notes in computer science · 81
2018 · Justin Holmgren, Alex Lombardi · Annual Symposium on Foundations of Computer Science · 79
2022 · Thomas Attema, Serge Fehr, et al. · Lecture notes in computer science · 71
2016 · Fernando G. S. L. Brandão, Aram W. Harrow · Communications in Mathematical Physics · 68
2007 · Uriel Feige, Guy Kindler, et al. · IEEE Conference on Computational Complexity (CCC) · 68
2020 · Daniel Kales, Greg Zaverucha · Lecture notes in computer science · 62
2011 · Julia Kempe, Thomas Vidick · ACM Symposium on Theory of Computing (STOC) · 59
2015 · Irit Dinur, David Steurer, et al. · Computational Complexity · 57
2012 · Russell Impagliazzo, Valentine Kabanets, et al. · SIAM Journal on Computing · 54
2002 · Uriel Feige*, Oleg Verbitsky† · COMBINATORICA · 54
Works count: 275
Citation count: 6,275
Year
Topic
Type