Keyword

randomized computation

Description: Randomized computation is a computational approach that uses random choices during algorithm execution to solve problems or analyze complexity.
OpenAlex ID: keywords/randomized-computation
1992 · Adi Shamir · Journal of the ACM · 913
2000 · Bernard Chazelle · Cambridge University Press eBooks · 480
1991 · Noam Nisan · COMBINATORICA · 213
1981 · Richard J. Lipton, Robert Sedgewick · ACM Symposium on Theory of Computing (STOC) · 166
2020 · Grigory Malinovskiy, Dmitry Kovalev, et al. · International Conference on Machine Learning · 150
1996 · David Zuckerman · SIAM Journal on Computing · 129
2006 · Omer Reingold, Luca Trevisan, et al. · ACM Symposium on Theory of Computing (STOC) · 113
1985 · Umesh V. Vazirani, Vijay V. Vazirani · Annual Symposium on Foundations of Computer Science · 113
2003 · Paul Beame, Michael Saks, et al. · Journal of the ACM · 102
1987 · Lászió Babai · Information Processing Letters · 97
1974 · John T. Gill · ACM Symposium on Theory of Computing (STOC) · 96
2002 · D. Zuckerman · IEEE Conference on Computational Complexity (CCC) · 75
1996 · Ran Canetti · Information Processing Letters · 68
2018 · Tim Roughgarden, Sergei Vassilvitskii, et al. · Journal of the ACM · 65
1969 · Eugene S. Santos · Proceedings of the American Mathematical Society · 65
2013 · Pavel Pudlák · Springer monographs in mathematics · 60
2009 · Emanuele Viola · Computational Complexity · 52
2001 · Juraj Hromkovič, Georg Schnitger · Information and Computation · 52
1994 · Rusins Freivalds, Marek Karpinski · Lecture notes in computer science · 51
1997 · Pavol Ďuriš, Juraj Hromkovič, et al. · Lecture notes in computer science · 50
2019 · Michael Elkin, Ofer Neiman · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 48
2002 · P. Beame, M. Saks, et al. · Annual Symposium on Foundations of Computer Science · 47
2011 · Juan Andrés Montoya, Moritz Müller · Theory of Computing Systems · 46
2007 · Dieter van Melkebeek · Foundations and Trends® in Theoretical Computer Science · 43
Works count: 244
Citation count: 4,410
Year
Topic
Type