{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T20:20:40Z","timestamp":1775852440360,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540729259","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72927-3_3","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T02:30:27Z","timestamp":1181615427000},"page":"5-19","source":"Crossref","is-referenced-by-count":10,"title":["Minimax Bounds for Active Learning"],"prefix":"10.1007","author":[{"given":"Rui M.","family":"Castro","sequence":"first","affiliation":[]},{"given":"Robert D.","family":"Nowak","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","first-page":"698","volume":"4","author":"D.J.C. Mackay","year":"1991","unstructured":"Mackay, D.J.C.: Information-based objective functions for active data selection. Neural Computation\u00a04, 698\u2013714 (1991)","journal-title":"Neural Computation"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Cohn, D., Ghahramani, Z., Jordan, M.: Active learning with statistical models. Journal of Artificial Intelligence Research, pp. 129\u2013145 ( 1996)","DOI":"10.1613\/jair.295"},{"issue":"2-3","key":"3_CR3","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1023\/A:1007330508534","volume":"28","author":"Y. Freund","year":"1997","unstructured":"Freund, Y., Seung, H.S., Shamir, E., Tishby, N.: Selective sampling using the query by committee algorithm. Machine Learning\u00a028(2-3), 133\u2013168 (1997)","journal-title":"Machine Learning"},{"key":"3_CR4","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Learning Theory and Kernel Machines","author":"N. Cesa-Bianchi","year":"2003","unstructured":"Cesa-Bianchi, N., Conconi, A., Gentile, C.: Learning probabilistic linear-threshold classifiers via selective sampling. In: Sch\u00f6lkopf, B., Warmuth, M.K. (eds.) COLT\/Kernel 2003. LNCS (LNAI), vol.\u00a02777, Springer, Heidelberg (2003)"},{"issue":"3","key":"3_CR5","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1214\/009053605000000174","volume":"33","author":"G. Blanchard","year":"2005","unstructured":"Blanchard, G., Geman, D.: Hierarchical testing designs for pattern recognition. The Annals of Statistics\u00a033(3), 1155\u20131202 (2005)","journal-title":"The Annals of Statistics"},{"key":"3_CR6","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Learning Theory","author":"S. Dasgupta","year":"2005","unstructured":"Dasgupta, S., Kalai, A., Monteleoni, C.: Analysis of perceptron-based active learning. In: Auer, P., Meir, R. (eds.) COLT 2005. LNCS (LNAI), vol.\u00a03559, Springer, Heidelberg (2005)"},{"key":"3_CR7","unstructured":"Dasgupta, S.: Coarse sample complexity bounds for active learning. In: Advances in Neural Information Processing (NIPS) (2005)"},{"key":"3_CR8","unstructured":"Dasgupta, S.: Analysis of a greedy active learning strategy. In: Advances in Neural Information Processing (NIPS) (2004)"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Balcan, N., Beygelzimer, A., Langford, J.: Agostic active learning. In: 23rd International Conference on Machine Learning, Pittsburgh, PA, USA (2006)","DOI":"10.1145\/1143844.1143853"},{"key":"3_CR10","unstructured":"Castro, R., Willett, R., Nowak, R.: Faster rates in regression via active learning. In: Proceedings of Neural Information Processing Systems (NIPS), extended version (2005), available at http:\/\/homepages.cae.wisc.edu\/~rcastro\/ECE-05-3.pdf"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"K\u00e4\u00e4ri\u00e4inen, M.: On active learning in the non-realizable case. NIPS Workshop on Foundations of Active Learning (2005)","DOI":"10.1007\/11894841_9"},{"key":"3_CR12","unstructured":"Burnashev, M.V., Zigangirov, K.S.: An interval estimation problem for controlled observations. Problems in Information Transmission 10, 223\u2013231 (1974) (Translated from Problemy Peredachi Informatsii, 10(3),51\u201361, July-September, 1974). Original article submitted (June 25, 1973)"},{"issue":"3","key":"3_CR13","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1214\/aos\/1056562467","volume":"31","author":"P. Hall","year":"2003","unstructured":"Hall, P., Molchanov, I.: Sequential methods for design-adaptive estimation of discontinuities in regression curves and surfaces. The Annals of Statistics\u00a031(3), 921\u2013941 (2003)","journal-title":"The Annals of Statistics"},{"key":"3_CR14","first-page":"95","volume":"12","author":"G. Golubev","year":"2003","unstructured":"Golubev, G., Levit, B.: Sequential recovery of analytic periodic edges in the binary image models. Mathematical Methods of Statistics\u00a012, 95\u2013115 (2003)","journal-title":"Mathematical Methods of Statistics"},{"key":"3_CR15","unstructured":"Bryan, B., Schneider, J., Nichol, R.C., Miller, C.J., Genovese, C.R., Wasserman, L.: Active learning for identifying function threshold boundaries. In: Advances in Neural Information Processing (NIPS) (2005)"},{"issue":"1","key":"3_CR16","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1214\/aos\/1079120131","volume":"32","author":"A. Tsybakov","year":"2004","unstructured":"Tsybakov, A.: Optimal aggregation of classifiers in statistical learning. The Annals of Statistics\u00a032(1), 135\u2013166 (2004)","journal-title":"The Annals of Statistics"},{"key":"3_CR17","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1080\/02331889708802579","volume":"29","author":"L. Cavalier","year":"1997","unstructured":"Cavalier, L.: Nonparametric estimation of regression level sets. Statistics\u00a029, 131\u2013160 (1997)","journal-title":"Statistics"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1214\/aos\/1069362732","volume":"25","author":"A.B. Tsybakov","year":"1997","unstructured":"Tsybakov, A.B.: On nonparametric estimation of density level sets. The Annals of Statistics\u00a025, 948\u2013969 (1997)","journal-title":"The Annals of Statistics"},{"key":"3_CR19","volume-title":"Math\u00e9matiques et Applications","author":"A.B. Tsybakov","year":"2004","unstructured":"Tsybakov, A.B.: Introduction \u00e0 l\u2019estimation non-param\u00e9trique. In: Math\u00e9matiques et Applications, vol.\u00a041, Springer, Heidelberg (2004)"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/S0167-7152(98)00275-2","volume":"43","author":"A.P. Korostelev","year":"1999","unstructured":"Korostelev, A.P.: On minimax rates of convergence in image models under sequential design. Statistics & Probability Letters\u00a043, 369\u2013375 (1999)","journal-title":"Statistics & Probability Letters"},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/S0167-7152(99)00128-5","volume":"46","author":"A. Korostelev","year":"2000","unstructured":"Korostelev, A., Kim, J.C.: Rates of convergence for the sup-norm risk in image models under sequential designs. Statistics & probability Letters\u00a046, 391\u2013399 (2000)","journal-title":"Statistics & probability Letters"},{"key":"3_CR22","unstructured":"Castro, R., Nowak, R.: Upper and lower bounds for active learning. In: 44th Annual Allerton Conference on Communication, Control and Computing (2006)"},{"key":"3_CR23","unstructured":"Castro, R.M., Nowak, R.D.: Minimax bounds for active learning. Technical report, ECE Dept. University of Wisconsin - Madison (2007), available at http:\/\/homepages.cae.wisc.edu\/~rcastro\/ECE-07-3.pdf"},{"key":"3_CR24","unstructured":"de Boor, C.: The error in polynomial tensor-product and chung-yao, interpolation. In: LeM\u00e9haut\u00e9, A., Rabut, C., Schumaker, L., (eds.): Surface Fitting and Multiresolution Methods, Vanderbilt University Press, 35\u201350 (1997)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:08:04Z","timestamp":1605762484000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729259"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_3","relation":{},"subject":[]}}