Keyword

statistical query model

Description: A learning-theory model in which an algorithm learns by requesting approximate expectations of functions over an unknown data distribution.
OpenAlex ID: keywords/statistical-query-model
2011 · Shiva Prasad Kasiviswanathan, Homin K. Lee, et al. · SIAM Journal on Computing · 1,457
2007 · Cheng-Tao Chu, Sang Kyun Kim, et al. · The MIT Press eBooks · 1,409
2003 · Avrim Blum, Adam Kalai, et al. · Journal of the ACM · 791
2018 · Bubeck, Sébastien, Price, Eric, et al. · arXiv (Cornell University) · 221
1998 · FranÇois Denis · Lecture notes in computer science · 218
2017 · Vitaly Feldman, Elena Grigorescu, et al. · Journal of the ACM · 195
2000 · Avrim Blum, Adam Kalai, et al. · ACM Symposium on Theory of Computing (STOC) · 160
1998 · Avrim Blum, Adam Kalai · Machine Learning · 139
1998 · A. Blum, A. Frieze, et al. · Algorithmica · 138
2013 · Vitaly Feldman, Elena Grigorescu, et al. · ACM Symposium on Theory of Computing (STOC) · 127
2011 · Anupam Gupta, Moritz Hardt, et al. · ACM Symposium on Theory of Computing (STOC) · 115
2004 · P. Mitra, C.A. Murthy, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 105
2021 · Joan Bruna, Oded Regev, et al. · ACM Symposium on Theory of Computing (STOC) · 78
2014 · Ousmane Diallo, Joel J.P.C. Rodrigues, et al. · Information Sciences · 67
2010 · Yitao Duan, John Canny, et al. · USENIX Security Symposium · 66
2008 · Vitaly Feldman · ACM Symposium on Theory of Computing (STOC) · 66
2025 · Wein, Alexander S. · arXiv (Cornell University) · 58
2015 · Jacob Steinhardt, Gregory Valiant, et al. · Electronic colloquium on computational complexity · 52
2018 · Vempala, Santosh, Wilmes, John · arXiv (Cornell University) · 48
2021 · Ilias Diakonikolas, Daniel M. Kane, et al. · eScholarship (California Digital Library) · 47
2013 · Anupam Gupta, Moritz Hardt, et al. · SIAM Journal on Computing · 46
1995 · Javed A. Aslam, Scott E. Decatur · Conference on Learning Theory · 45
2009 · Yitao Duan · ACM International Conference on Information and Knowledge Management (CIKM) · 42
2014 · Anindya De, Ilias Diakonikolas, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 40
2019 · Mohit Taneja, Nikita Jalodia, et al. · IEEE Access · 39
Works count: 106
Citation count: 6,390
Year
Topic
Type