Keyword

sample complexity bounds

Description: Theoretical limits on the number of samples required for a learning algorithm to achieve a specified level of performance.
Wikidata ID: wiki/Q18354077
OpenAlex ID: keywords/sample-complexity-bounds
2006 · G.C. Calafiore, M.C. Campi · IEEE Transactions on Automatic Control · 1,374
2009 · Recht, Benjamin · arXiv (Cornell University) · 806
2011 · RechtBenjamin · Journal of Machine Learning Research · 716
2013 · Ng, Andrew Y., Jordan, Michael I. · arXiv (Cornell University) · 380
2015 · Bach, Francis · arXiv (Cornell University) · 310
2009 · Alexander L. Strehl, Lihong Li, et al. · Journal of Machine Learning Research · 308
2007 · Retsef Levi, Robin O. Roundy, et al. · Mathematics of Operations Research · 306
2022 · J. Helsen, I. Roth, et al. · PRX Quantum · 254
2004 · Maurer, Andreas · arXiv (Cornell University) · 238
2003 · Rajat Raina, Yirong Shen, et al. · neural information processing systems · 238
2007 · Andreas Krause, Carlos Guestrin · International Conference on Machine Learning · 232
2019 · Xu, Keyulu, Li, Jingling, et al. · arXiv (Cornell University) · 199
2023 · Zhu, Banghua, Jiao, Jiantao, et al. · arXiv (Cornell University) · 187
1999 · Michael Kearns, Yishay Mansour, et al. · neural information processing systems · 163
2021 · Chen, Xiaoyu, Hu, Jiachen, et al. · arXiv (Cornell University) · 147
2015 · Nikhil Rao, Robert Nowak, et al. · IEEE Transactions on Signal Processing · 94
2019 · Furieri, Luca, Zheng, Yang, et al. · arXiv (Cornell University) · 85
2003 · Tobias Scheffer, Stefan Wrobel · OpenGrey (Institut de l'Information Scientifique et Technique) · 84
2017 · Matthias Lorenzen, Fabrizio Dabbene, et al. · Automatica · 83
2022 · Dasgupta, Sanjoy, Frost, Nave, et al. · arXiv (Cornell University) · 81
2015 · Wang Chi Cheung, David Simchi-Levi · Mathematics of Operations Research · 80
2003 · Avrim Blum, John Langford · Lecture notes in computer science · 78
2016 · William B. Haskell, Rahul Jain, et al. · Mathematics of Operations Research · 75
2018 · Eric C. Hall, Garvesh Raskutti, et al. · IEEE Transactions on Information Theory · 72
2017 · Namrata Vaswani, Seyedehsara Nayer, et al. · IEEE Transactions on Signal Processing · 62
Works count: 239
Citation count: 8,208
Year
Topic
Type