Keyword

two-sided error

Description: Two-sided error is a probability or computational error measure that allows deviations in either direction from a target or correct result.
OpenAlex ID: keywords/two-sided-error
2000 · Alexei Kitaev, John Watrous · ACM Symposium on Theory of Computing (STOC) · 272
1991 · Noam Nisan · SIAM Journal on Computing · 240
2012 · Eric Blais, Joshua Brody, et al. · Computational Complexity · 164
2004 · Eldar Fischer, Guy Kindler, et al. · Journal of Computer and System Sciences · 159
2005 · Eli Ben-Sasson, Prahladh Harsha, et al. · SIAM Journal on Computing · 139
1992 · Seinosuke Toda, Mitsunori Ogiwara · SIAM Journal on Computing · 136
2009 · Yuichi Yoshida, Masaki Yamamoto, et al. · ACM Symposium on Theory of Computing (STOC) · 114
1999 · Michael Saks, Shiyu Zhou · Journal of Computer and System Sciences · 114
2014 · Xi Chen, Rocco A. Servedio, et al. · Annual Symposium on Foundations of Computer Science · 99
2012 · Jeff M. Phillips, Elad Verbin, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 90
2015 · Xi Chen, Anindya De, et al. · ACM Symposium on Theory of Computing (STOC) · 85
2017 · Xi Chen, Erik Waingarten, et al. · ACM Symposium on Theory of Computing (STOC) · 77
2004 · Peter Bürgisser · Foundations of Computational Mathematics · 75
1996 · Ran Canetti · Information Processing Letters · 68
1995 · Miklos Santha · Random Structures and Algorithms · 68
2010 · Abuzer Yakaryilmaz, A.C. Cem Say · Quantum Information and Computation · 67
1998 · Wim Van Dam · CERN Document Server (European Organization for Nuclear Research) · 67
2008 · Noga Alon, Tali Kaufman, et al. · SIAM Journal on Discrete Mathematics · 63
2000 · Omer Barkol, Yuval Rabani · ACM Symposium on Theory of Computing (STOC) · 58
2015 · William C. Horrace, Christopher F. Parmeter · Econometric Reviews · 55
1993 · Noam Nisan · Theoretical Computer Science · 54
2012 · Yuichi Yoshida, Masaki Yamamoto, et al. · SIAM Journal on Computing · 53
1999 · Harry Buhrman, Lance Fortnow · Lecture notes in computer science · 52
2011 · Eric Blais, Joshua Brody, et al. · IEEE Conference on Computational Complexity (CCC) · 49
Works count: 160
Citation count: 3,785
Year
Topic
Type