Keyword

one-sided error

Description: A guarantee in randomized algorithms that errors can occur in only one direction, such as accepting an invalid input but never rejecting a valid one.
OpenAlex ID: keywords/one-sided-error
2000 · Alexei Kitaev, John Watrous · ACM Symposium on Theory of Computing (STOC) · 231
1991 · Noam Nisan · SIAM Journal on Computing · 197
2013 · Xinyu Lei, Xiaofeng Liao, et al. · IEEE Transactions on Cloud Computing · 161
2008 · Noga Alon, Asaf Shapira · SIAM Journal on Computing · 154
2002 · Noga Alon · Random Structures and Algorithms · 153
2008 · M.R. Dowling, M.A. Nielsen · Quantum Information and Computation · 148
1987 · B. K. Natarajan · ACM Symposium on Theory of Computing (STOC) · 147
1994 · Luc De Raedt, Sašo Džeroski · Artificial Intelligence · 140
2005 · Eli Ben-Sasson, Prahladh Harsha, et al. · SIAM Journal on Computing · 122
2004 · Eldar Fischer, Guy Kindler, et al. · Journal of Computer and System Sciences · 119
2003 · Noga Alon, Asaf Shapira · ACM Symposium on Theory of Computing (STOC) · 110
2009 · D. Nagaj, P. Wocjan, et al. · Quantum Information and Computation · 107
2006 · Camil Demetrescu, Giuseppe F. Italiano · Journal of Computer and System Sciences · 100
2003 · A. Bogdanov, K. Obata, et al. · Annual Symposium on Foundations of Computer Science · 99
2002 · C. Demetrescu, G.F. Italiano · Annual Symposium on Foundations of Computer Science · 95
2014 · Xinyu Lei, Xiaofeng Liao, et al. · IEEE Transactions on Services Computing · 94
2003 · John Watrous · Theoretical Computer Science · 94
2005 · Noga Alon, Asaf Shapira · ACM Symposium on Theory of Computing (STOC) · 88
2009 · Yuichi Yoshida, Masaki Yamamoto, et al. · ACM Symposium on Theory of Computing (STOC) · 86
2010 · Tim Austin, Terence Tao · Random Structures and Algorithms · 77
2014 · Xi Chen, Rocco A. Servedio, et al. · Annual Symposium on Foundations of Computer Science · 75
2009 · Ely Porat · Lecture notes in computer science · 74
2008 · Michael Alekhnovich, Alexander A. Razborov · SIAM Journal on Computing · 73
Works count: 412
Citation count: 6,818
Year
Topic
Type