Keyword

oracle complexity

Description: A measure of an algorithm’s computational cost based on the number of queries it makes to an information-providing oracle.
OpenAlex ID: keywords/oracle-complexity
2014 · Raef Bassily, Adam Smith, et al. · Annual Symposium on Foundations of Computer Science · 1,170
2000 · Alexander Schrijver · Journal of Combinatorial Theory Series B · 773
2019 · Yair Carmon, John C. Duchi, et al. · Mathematical Programming · 433
2012 · Alekh Agarwal, Peter L. Bartlett, et al. · IEEE Transactions on Information Theory · 344
2013 · Ashwinkumar Badanidiyuru, Jan Vondrák · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 330
2021 · Tyler Volkoff, Patrick J Coles · Quantum Science and Technology · 207
2016 · Wilson, Ashia C., Recht, Benjamin, et al. · arXiv (Cornell University) · 206
2017 · A. N. Iusem, A. Jofré, et al. · SIAM Journal on Optimization · 204
2006 · Adam Tauman Kalai, Santosh Vempala · Mathematics of Operations Research · 184
· Ashwinkumar Badanidiyuru · 169
2023 · Ryan Babbush, Dominic W. Berry, et al. · Physical Review X · 152
1992 · A.S Nemirovsky · Journal of Complexity · 150
2011 · Nathan Wiebe, Dominic W Berry, et al. · Journal of Physics A Mathematical and Theoretical · 148
1982 · Per M. Jensen, Bernhard Korte · SIAM Journal on Computing · 145
2017 · Yurii Nesterov, Sebastian U. Stich · SIAM Journal on Optimization · 141
2009 · Alekh Agarwal, Martin J. Wainwright, et al. · arXiv (Cornell University) · 135
2018 · Woodworth, Blake, Wang, Jialei, et al. · OpenBU (Boston University) · 130
2018 · Yossi Arjevani, Ohad Shamir, et al. · Mathematical Programming · 126
2017 · Lee, Yin Tat, Sidford, Aaron, et al. · arXiv (Cornell University) · 110
1996 · Lisa Hellerstein, Krishnan Pillaipakkamnatt, et al. · Journal of the ACM · 106
2011 · Maxim Raginsky, Alexander Rakhlin · IEEE Transactions on Information Theory · 104
2014 · Bassily, Raef, Smith, Adam, et al. · arXiv (Cornell University) · 100
2022 · Adrien Taylor, Yoel Drori · Mathematical Programming · 99
2007 · D. Beaver, J. Feigenbaum, et al. · Springer eBooks · 95
2021 · Quoc Tran-Dinh, Nhan H. Pham, et al. · Mathematical Programming · 94
Works count: 561
Citation count: 11,340
Year
Topic
Type