{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T01:08:57Z","timestamp":1760404137769},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540879862"},{"type":"electronic","value":"9783540879879"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87987-9_12","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T07:20:06Z","timestamp":1237274406000},"page":"92-107","source":"Crossref","is-referenced-by-count":8,"title":["Learning and Generalization with the Information Bottleneck"],"prefix":"10.1007","author":[{"given":"Ohad","family":"Shamir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sivan","family":"Sabato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naftali","family":"Tishby","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3\u20134","key":"12_CR1","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1002\/rsa.10019","volume":"19","author":"A. Antos","year":"2001","unstructured":"Antos, A., Kontoyiannis, I.: Convergence properties of functional estimates for discrete distributions. Random Structures and Algorithms\u00a019(3\u20134), 163\u2013193 (2001)","journal-title":"Random Structures and Algorithms"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Baker, L.D., McCallum, A.K.: Distributional clustering of words for text classification. In: Proceedings of SIGIR 1998, pp. 96\u2013103 (1998)","DOI":"10.1145\/290941.290970"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Gilad-Bachrach, R., Navot, A., Tishby, N.: An Information Theoretic Tradeoff between Complexity and Accuracy. In: Proceedings of COLT 2003, pp. 595\u2013609 (2003)","DOI":"10.1007\/978-3-540-45167-9_43"},{"key":"12_CR4","first-page":"165","volume":"6","author":"G. Chechik","year":"2005","unstructured":"Chechik, G., Globerson, A., Tishby, N., Weiss, Y.: Information Bottleneck for Gaussian Variables. Journal of Machine Learning Research\u00a06, 165\u2013188 (2005)","journal-title":"Journal of Machine Learning Research"},{"key":"12_CR5","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T.M. Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Chichester (1991)"},{"key":"12_CR6","volume-title":"Kernel Methods for Pattern Analysis","author":"N. Cristianini","year":"2004","unstructured":"Cristianini, N., Shawe-Taylor, J.: Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge (2004)"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1098\/rsta.1922.0009","volume":"222","author":"R.A. Fisher","year":"1922","unstructured":"Fisher, R.A.: On the Mathematical Foundation of Theoretical Statistics. Philos. Trans. Roy. Soc. London Sec. A\u00a0222, 309\u2013368 (1922)","journal-title":"Philos. Trans. Roy. Soc., London Sec. A"},{"key":"12_CR8","unstructured":"Friedman, N., Mosenzon, O., Slonim, N., Tishby, N.: Multivariate Information Bottleneck. In: Proceedings of UAI 2001, pp. 152\u2013161 (2001)"},{"volume-title":"Feature Extraction: Foundations and Applications","year":"2006","key":"12_CR9","unstructured":"Nikravesh, M., Guyon, I., Gunn, S., Zadeh, L.A. (eds.): Feature Extraction: Foundations and Applications. Springer, Heidelberg (2006)"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Harremo\u00ebs, P., Tishby, N.: The Information Bottleneck Revisited or How to Choose a Good Distortion Measure. In: Proceedings of the IEEE Int. Symp. on Information Theory, pp. 566\u2013571 (2007)","DOI":"10.1109\/ISIT.2007.4557285"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S. Kullback","year":"1951","unstructured":"Kullback, S., Leibler, R.A.: On Information and Sufficiency. Ann. Math. Stat.\u00a022, 79\u201386 (1951)","journal-title":"Ann. Math. Stat."},{"key":"12_CR12","first-page":"305","volume":"10","author":"E.L. Lehmann","year":"1950","unstructured":"Lehmann, E.L., Scheff\u00e9, H.: Completeness, Similar Regions and Unbiased Estimation. Sankhya\u00a010, 305\u2013340 (1950)","journal-title":"Sankhya"},{"key":"12_CR13","volume-title":"Testing Statistical Hypotheses","author":"E.L. Lehmann","year":"1959","unstructured":"Lehmann, E.L.: Testing Statistical Hypotheses. Wiley, New-York (1959)"},{"key":"12_CR14","series-title":"London Mathematical Society Lecture Note Series","first-page":"148","volume-title":"Surveys in Combinatorics","author":"C. McDiarmid","year":"1989","unstructured":"McDiarmid, C.: On the Method of Bounded Differences. In: Siemons, J. (ed.) Surveys in Combinatorics. London Mathematical Society Lecture Note Series, vol.\u00a0141, pp. 148\u2013188. Cambridge University Press, Cambridge (1989)"},{"issue":"6","key":"12_CR15","doi-asserted-by":"publisher","first-page":"1191","DOI":"10.1162\/089976603321780272","volume":"15","author":"L. Paninski","year":"2003","unstructured":"Paninski, L.: Estimation of Entropy and Mutual Information. Neural Computation\u00a015(6), 1191\u20131253 (2003)","journal-title":"Neural Computation"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Pereira, F.C., Tishby, N., Lee, L.: Distributional Clustering of English Words. In: Meeting of the Association for Computational Linguistics, pp. 183\u2013190 (1993)","DOI":"10.3115\/981574.981598"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"399","DOI":"10.2307\/1989758","volume":"39","author":"B. Koopman","year":"1936","unstructured":"Koopman, B.: On Distributions Admitting a Sufficient Statistic. Trans. Amer. math. Soc.\u00a039, 399\u2013409 (1936)","journal-title":"Trans. Amer. math. Soc."},{"key":"12_CR18","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Shamir, O., Sabato, S., Tishby, N.: Learning and Generalization with the Information Bottleneck, www.cs.huji.ac.il\/~ohads03\/ShamirSabatoTishbyALT2008_full.pdf","DOI":"10.1007\/978-3-540-87987-9_12"},{"key":"12_CR20","unstructured":"Slonim, N.: The Information Bottleneck: Theory and Applications. PhD thesis. Hebrew University, Jerusalem (2003)"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Slonim, N., Singh, G., Atwal, S., Tkacik, G., Bialek, W.: Information-based Clustering. Proc. Natl. Acad. Sci. U.S.A (December 2005)","DOI":"10.1073\/pnas.0507432102"},{"key":"12_CR22","unstructured":"Slonim, N., Tishby, N.: The Power of Word Clusters for Text Classification. In: 23rd European Colloquium on Information Retrieval Research (2001)"},{"key":"12_CR23","unstructured":"Tishby, N., Pereira, F.C., Bialek, W.: The Information Bottleneck Method. In: The 37th Allerton Conference on Communication, Control, and Computing (1999)"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Tishby, N., Slonim, N.: Data clustering by Markovian relaxation and the information bottleneck method. In: Proceedings of NIPS 2000, pp. 640\u2013646 (2000)","DOI":"10.1145\/345508.345578"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87987-9_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T09:34:11Z","timestamp":1684920851000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87987-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540879862","9783540879879"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87987-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}