{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T11:25:09Z","timestamp":1791977109411,"version":"4.4.0"},"publisher-location":"Berlin, Heidelberg","reference-count":46,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540632467","type":"print"},{"value":"9783540692423","type":"electronic"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63246-8_13","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:21:57Z","timestamp":1330298517000},"page":"212-235","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Metric entropy and minimax risk in classification"],"prefix":"10.1007","author":[{"given":"David","family":"Haussler","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manfred","family":"Opper","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"issue":"4","key":"13_CR1","first-page":"343","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin and P. Laird. Learning from noisy examples. Machine Learning, 2(4):343\u2013370, 1988.","journal-title":"Machine Learning"},{"issue":"3","key":"13_CR2","doi-asserted-by":"crossref","first-page":"233","DOI":"10.5802\/aif.938","volume":"33","author":"P. Assouad","year":"1983","unstructured":"P. Assouad. Densit\u00e9 et dimension. Annales de l'Institut Fourier, 33(3):233\u2013282, 1983.","journal-title":"Annales de l'Institut Fourier"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"A. Barron. In T. M. Cover and B. Gopinath, editors, Open Problems in Communication and Computation, chapter 3.20. Are Bayes rules consistent in information?, pages 85\u201391. 1987.","DOI":"10.1007\/978-1-4612-4808-8_22"},{"key":"13_CR4","unstructured":"A. Barron. The exponential convergence of posterior probabilities with implications for Bayes estimators of density functions. Technical Report 7, Dept. of Statistics, U. III. Urbana-Champaign, 1987."},{"key":"13_CR5","unstructured":"A. Barron, B. Clarke, and D. Haussler. Information bounds for the risk of Bayesian predictions and the redundancy of universal codes. In Proc. International Symposium on Information Theory."},{"key":"13_CR6","unstructured":"A. Barron and Y. Yang. Information theoretic lower bounds on convergence rates of nonparametric estimators, 1995. unpublished manuscript."},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF00532480","volume":"65","author":"L. Birg\u00e9","year":"1983","unstructured":"L. Birg\u00e9. Approximation dans les espaces m\u00e9triques et th\u00e9orie de l'estimation. Zeitschrift fuer Wahrscheinlichkeitstheorie und verwandte gebiete, 65:181\u2013237, 1983.","journal-title":"Zeitschrift fuer Wahrscheinlichkeitstheorie und verwandte gebiete"},{"key":"13_CR8","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF00332312","volume":"71","author":"L. Birg\u00e9","year":"1986","unstructured":"L. Birg\u00e9. On estimating a density using Hellinger distance and some other strange facts. Probability theory and related fields, 71:271\u2013291, 1986.","journal-title":"Probability theory and related fields"},{"key":"13_CR9","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF01199316","volume":"97","author":"L. Birg\u00e9","year":"1993","unstructured":"L. Birg\u00e9 and P. Massart. Rates of convergence for minimum contrast estimators. Probability Theory and Related Fields, 97:113\u2013150, 1993.","journal-title":"Probability Theory and Related Fields"},{"key":"13_CR10","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0020-0190(87)90114-1","volume":"24","author":"A. Blumer","year":"1987","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth. Occam's razor. Information Processing Letters, 24:377\u2013380, 1987.","journal-title":"Information Processing Letters"},{"issue":"4","key":"13_CR11","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth. Learnability and the Vapnik-Chervonenkis dimension. Journal of the Association for Computing Machinery, 36(4):929\u2013965, 1989.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"13_CR12","unstructured":"B. Clarke. Asymptotic cumulative risk and Bayes risk under entropy loss with applications. PhD thesis, Dept. of Statistics, University of Ill., 1989."},{"issue":"3","key":"13_CR13","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1109\/18.54897","volume":"36","author":"B. Clarke","year":"1990","unstructured":"B. Clarke and A. Barron. Information-theoretic asymptotics of Bayes methods. IEEE Transactions on Information Theory, 36(3):453\u2013471, 1990.","journal-title":"IEEE Transactions on Information Theory"},{"key":"13_CR14","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0378-3758(94)90153-8","volume":"41","author":"B. Clarke","year":"1994","unstructured":"B. Clarke and A. Barron. Jefferys' prior is asymptotically least favorable under entropy risk. J. Statistical Planning and Inference, 41:37\u201360, 1994.","journal-title":"J. Statistical Planning and Inference"},{"key":"13_CR15","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.2140\/pjm.1963.13.1085","volume":"13","author":"G. F. Clements","year":"1963","unstructured":"G. F. Clements. Entropy of several sets of real-valued functions. Pacific J. Math., 13:1085\u20131095, 1963.","journal-title":"Pacific J. Math."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"T. Cover and J. Thomas. Elements of Information Theory. Wiley, 1991.","DOI":"10.1002\/0471200611"},{"key":"13_CR17","unstructured":"L. Devroye and L. Gy\u00f6rfi. Nonparametric density estimation, the L 1 view. Wiley, 1985."},{"key":"13_CR18","unstructured":"R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. Wiley, 1973."},{"key":"13_CR19","first-page":"2","volume":"1097","author":"R. M. Dudley","year":"1984","unstructured":"R. M. Dudley. A course on empirical processes. Lecture Notes in Mathematics, 1097:2\u2013142, 1984.","journal-title":"Lecture Notes in Mathematics"},{"key":"13_CR20","first-page":"178","volume":"15","author":"S. Y. Efroimovich","year":"1980","unstructured":"S. Y. Efroimovich. Information contained in a sequence of observations. Problems in Information Transmission, 15:178\u2013189, 1980.","journal-title":"Problems in Information Transmission"},{"key":"13_CR21","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/0890-5401(89)90002-3","volume":"82","author":"A. Ehrenfeucht","year":"1989","unstructured":"A. Ehrenfeucht, D. Haussler, M. Kearns, and L. Valiant. A general lower bound on the number of examples needed for learning. Information and Computation, 82:247\u2013261, 1989.","journal-title":"Information and Computation"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"M. Feder, Y. Freund, and Y. Mansour. Optimal universal learning and prediction of probabilistic concepts. In Proc. of IEEE Information Theory Conference, page 233. IEEE, 1995.","DOI":"10.1109\/ISIT.1995.535748"},{"key":"13_CR23","doi-asserted-by":"crossref","DOI":"10.1201\/9780429258411","volume-title":"Bayesian Data Analysis","author":"A. Gelman","year":"1995","unstructured":"A. Gelman. Bayesian Data Analysis. Chapman and Hall, NY, 1995."},{"key":"13_CR24","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1214\/aop\/1176993138","volume":"12","author":"E. Gin\u00e9","year":"1984","unstructured":"E. Gin\u00e9 and J. Zinn. Some limit theorems for empirical processes. Annals of Probability, 12:929\u2013989, 1984.","journal-title":"Annals of Probability"},{"key":"13_CR25","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1214\/aos\/1176347736","volume":"18","author":"R. Hasminskii","year":"1990","unstructured":"R. Hasminskii and I. Ibragimov. On density estimation in the view of Kolmogorov's ideas in approximation theory. Annals of statistics, 18:999\u20131010, 1990.","journal-title":"Annals of statistics"},{"key":"13_CR26","unstructured":"D. Haussler and A. Barron. How well do Bayes methods work for on-line prediction of +1,\u22121 values? In Proceedings of the Third NEC Symposium on Computation and Cognition. SIAM, 1992."},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"D. Haussler and M. Opper. General bounds on the mutual information between a parameter and n conditionally independent observations. In Proceedings of the Seventh Annual ACM Workshop on Computational Learning Theory, 1995.","DOI":"10.1145\/225298.225347"},{"key":"13_CR28","volume-title":"Technical Report UCSC-CRL-96-27","author":"D. Haussler","year":"1996","unstructured":"D. Haussler and M. Opper. Mutual information, metric entropy, and risk in estimation of probability distributions. Technical Report UCSC-CRL-96-27, Univ. of Calif. Computer Research Lab, Santa Cruz, CA, 1996."},{"key":"13_CR29","unstructured":"I. Ibragimov and R. Hasminskii. On the information in a sample about a parameter. In Second Int. Symp. on Information Theory, pages 295\u2013309, 1972."},{"issue":"413","key":"13_CR30","first-page":"205","volume":"86","author":"A. J. Izenman","year":"1991","unstructured":"A. J. Izenman. Recent developments in nonparametric density estimation. JASA, 86(413):205\u2013224, 1991.","journal-title":"JASA"},{"key":"13_CR31","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1090\/trans2\/017\/10","volume":"17","author":"A. N. Kolmogorov","year":"1961","unstructured":"A. N. Kolmogorov and V. M. Tihomirov. \u2208-entropy and \u2208-capacity of sets in functional spaces. Amer. Math. Soc. Translations (Ser. 2), 17:277\u2013364, 1961.","journal-title":"Amer. Math. Soc. Translations (Ser. 2)"},{"key":"13_CR32","doi-asserted-by":"crossref","unstructured":"L. LeCam. Asymptotic methods in statistical decision theory. Springer, 1986.","DOI":"10.1007\/978-1-4612-4946-7"},{"key":"13_CR33","unstructured":"G. Lorentz. Approxiamtion of Functions. Holt, Rinehart, Winston, 1966."},{"key":"13_CR34","doi-asserted-by":"crossref","unstructured":"R. Meir and N. Merhav. On the stochastic complexity of learning realizable and unrealizable rules. Unpublished manuscript, 1994.","DOI":"10.1007\/BF00996271"},{"issue":"20","key":"13_CR35","doi-asserted-by":"crossref","first-page":"3772","DOI":"10.1103\/PhysRevLett.75.3772","volume":"75","author":"M. Opper","year":"1995","unstructured":"M. Opper and D. Haussler. Bounds for predictive errors in the statistical mechanics of in supervised learning. Physical Review Letters, 75(20):3772\u20133775, 1995.","journal-title":"Physical Review Letters"},{"key":"13_CR36","doi-asserted-by":"crossref","unstructured":"D. Pollard. Empirical Processes: Theory and Applications, volume 2 of NSF-CBMS Regional Conference Series in Probability and Statistics. Institute of Math. Stat. and Am. Stat. Assoc., 1990.","DOI":"10.1214\/cbms\/1462061091"},{"issue":"3","key":"13_CR37","doi-asserted-by":"crossref","first-page":"1080","DOI":"10.1214\/aos\/1176350051","volume":"14","author":"J. Rissanen","year":"1986","unstructured":"J. Rissanen. Stochastic complexity and modeling. The Annals of Statistics, 14(3):1080\u20131100, 1986.","journal-title":"The Annals of Statistics"},{"key":"13_CR38","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1109\/18.119689","volume":"38","author":"J. Rissanen","year":"1992","unstructured":"J. Rissanen, T. Speed, and B. Yu. Density estimation by stochastic complexity. IEEE Trans. Info. Th., 38:315\u2013323, 1992.","journal-title":"IEEE Trans. Info. Th."},{"key":"13_CR39","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N. Sauer","year":"1972","unstructured":"N. Sauer. On the density of families of sets. Journal of Combinatorial Theory (Series A), 13:145\u2013147, 1972.","journal-title":"Journal of Combinatorial Theory (Series A)"},{"issue":"11","key":"13_CR40","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"L. G. Valiant. A theory of the learnable. Communications of the ACM, 27(11):1134\u201342, 1984.","journal-title":"Communications of the ACM"},{"key":"13_CR41","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1214\/aos\/1176349013","volume":"21","author":"S. deGeer van","year":"1993","unstructured":"S. van deGeer. Hellinger-consistency of certain nonparametric maximum likelihood estimators. Annals of Statistics, 21:14\u201344, 1993.","journal-title":"Annals of Statistics"},{"key":"13_CR42","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak Convergence and Empirical Processes","author":"A. Vaart van der","year":"1996","unstructured":"A. van der Vaart and J. Wellner. Weak Convergence and Empirical Processes. Springer, NY, 1996."},{"key":"13_CR43","unstructured":"V. N. Vapnik. Estimation of Dependences Based on Empirical Data. Springer-Verlag, 1982."},{"issue":"2","key":"13_CR44","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. N. Vapnik","year":"1971","unstructured":"V. N. Vapnik and A. Y. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications, 16(2):264\u201380, 1971.","journal-title":"Theory of Probability and its Applications"},{"issue":"2","key":"13_CR45","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1214\/aos\/1176324524","volume":"23","author":"W. Wong","year":"1995","unstructured":"W. Wong and X. Shen. Probability inequalities for likelihood ratios and convergence rates for sieve MLE's. Annals of Statistics, 23(2):339\u2013362, 1995.","journal-title":"Annals of Statistics"},{"key":"13_CR46","doi-asserted-by":"crossref","unstructured":"B. Yu. Lower bounds on expected redundancy for nonparametric classes. IEEE Trans. Info. Th., 42(1), 1996.","DOI":"10.1109\/18.481802"}],"container-title":["Lecture Notes in Computer Science","Structures in Logic and Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63246-8_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:41:19Z","timestamp":1742600479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63246-8_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632467","9783540692423"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/3-540-63246-8_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"7 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}