Keyword

randomized query complexity

Description: A measure of the number of input queries needed by a randomized algorithm to solve a problem with a specified level of accuracy.
OpenAlex ID: keywords/randomized-query-complexity
2015 · Mark Zhandry · Quantum Information and Computation · 176
2004 · Scott Aaronson · SIAM Journal on Computing · 130
2005 · R. O'Donnell, M. Saks, et al. · Annual Symposium on Foundations of Computer Science · 121
2015 · Scott Aaronson, Andris Ambainis · ACM Symposium on Theory of Computing (STOC) · 120
2018 · Scott Aaronson, Andris Ambainis · SIAM Journal on Computing · 109
2009 · Aaronson, Scott, Ambainis, Andris · arXiv (Cornell University) · 74
2014 · Scott Aaronson, Andris Ambainis · Theory of Computing · 72
2008 · Sophie Laplante, Frédéric Magniez · SIAM Journal on Computing · 68
2004 · S. Laplante, F. Magniez · IEEE Conference on Computational Complexity (CCC) · 51
2015 · Aleksandrs Belovs · Computational Complexity · 45
2020 · Avishay Tal · Annual Symposium on Foundations of Computer Science · 44
2012 · Andrew Drucker · Computational Complexity · 42
2013 · Peyman Afshani, Manindra Agrawal, et al. · Lecture notes in computer science · 41
2014 · Jain, Rahul, Lee, Troy, et al. · arXiv (Cornell University) · 39
2023 · Alexander A. Sherstov, Andrey A. Storozhenko, et al. · SIAM Journal on Computing · 29
2020 · Shalev Ben-David, Eric Blais · Annual Symposium on Foundations of Computer Science · 29
2017 · Anshu, Anurag, Goud, Naresh B., et al. · arXiv (Cornell University) · 29
2004 · Miklos Santha, Mario Szegedy · ACM Symposium on Theory of Computing (STOC) · 29
2019 · Peyman Afshani, Manindra Agrawal, et al. · Discrete Applied Mathematics · 28
2021 · Alexander A. Sherstov, Andrey A. Storozhenko, et al. · ACM Symposium on Theory of Computing (STOC) · 27
2005 · A. Papageorgiou, H Woźniakowski · Quantum Information Processing · 26
2023 · Shalev Ben-David, Eric Blais · Journal of the ACM · 25
2003 · Scott Aaronson · SIAM Journal on Computing · 23
2024 · Guanzhong Li, Lvzhou Li, et al. · Society for Industrial and Applied Mathematics eBooks · 22
2008 · Hang Dinh, Alexander Russell · Lecture notes in computer science · 22
Works count: 133
Citation count: 1,976
Year
Topic
Type