{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:05:10Z","timestamp":1772323510334,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540407201","type":"print"},{"value":"9783540451679","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45167-9_43","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T23:10:53Z","timestamp":1279840253000},"page":"595-609","source":"Crossref","is-referenced-by-count":53,"title":["An Information Theoretic Tradeoff between Complexity and Accuracy"],"prefix":"10.1007","author":[{"given":"Ran","family":"Gilad-Bachrach","sequence":"first","affiliation":[]},{"given":"Amir","family":"Navot","sequence":"additional","affiliation":[]},{"given":"Naftali","family":"Tishby","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"43_CR1","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1109\/TIT.1975.1055469","volume":"21","author":"R.F. Ahlswede","year":"1975","unstructured":"Ahlswede, R.F., Korner, J.: Source coding with side information and a converse for degraded broadcast channels. IEEE transaction on information theory\u00a021(6), 629\u2013637 (1975)","journal-title":"IEEE transaction on information theory"},{"key":"43_CR2","unstructured":"Baram, Y., El-Yaniv, R., Luz, K.: Online choice of active learning algorithms (submitted for publication)"},{"key":"43_CR3","doi-asserted-by":"crossref","unstructured":"Cardinal, J.: Compression of side information. In: IEEE International Conference on Multimedia and Expo (2003)","DOI":"10.1109\/ICME.2003.1221680"},{"key":"43_CR4","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611","volume-title":"Elements Of Information Thory","author":"T.M. Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements Of Information Thory. Wiley Interscience, Hoboken (1991)"},{"key":"43_CR5","unstructured":"Kleinberg, J.: An impossibility theorem for clustering. In: Proc. of the 16th conference on Neural Information Processing Systems (2002)"},{"key":"43_CR6","unstructured":"Poupart, P., Boutilier, C.: Value-directed compression of pomdps. In: Proc. of the 16th conference on Neural Information Processing Systems (2002)"},{"key":"43_CR7","doi-asserted-by":"crossref","unstructured":"Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal\u00a027 (July\/October 1948)","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"43_CR8","unstructured":"Slonim, N., Tishby, N.: The power of word clustering for text classification. In: Proc. of the 23rd European Colloquium on Information Retrieval Research (2001)"},{"key":"43_CR9","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1046\/j.1365-8711.2001.04125.x","volume":"323","author":"N. Slonim","year":"2001","unstructured":"Slonim, N., Somerville, R., Tishby, N., Lahav, O.: Objective classification of galaxy spectra using the information bottleneck method. Monthly Notes of the Royal Astronomical Society\u00a0323, 270\u2013284 (2001)","journal-title":"Monthly Notes of the Royal Astronomical Society"},{"key":"43_CR10","doi-asserted-by":"crossref","unstructured":"Slonim, N., Tishby, N.: Document clustering using word clusters via the information bottleneck method. In: Proc. of the 23rd Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval (2000)","DOI":"10.1145\/345508.345578"},{"key":"43_CR11","unstructured":"Slonim, N.: The Information Bottleneck: Theory and Applications. PhD thesis, The Hebrew University (2002)"},{"key":"43_CR12","unstructured":"Tishby, N., Pereira, F.C., Bialek, W.: The information bottleneck method. In: Proc. of the 37-th Annual Allerton Conference on Comunnication, Control and Computing, pp. 368\u2013377 (1999)"},{"issue":"5","key":"43_CR13","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1109\/TIT.1975.1055437","volume":"21","author":"H.S. Witsenhausen","year":"1975","unstructured":"Witsenhausen, H.S., Wyner, A.D.: A conditional entropy bound for a pair of discrete random variables. IEEE transaction on information theory\u00a021(5), 493\u2013501 (1975)","journal-title":"IEEE transaction on information theory"},{"issue":"3","key":"43_CR14","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1109\/TIT.1975.1055374","volume":"21","author":"A.D. Wyner","year":"1975","unstructured":"Wyner, A.D.: On source coding with side information at the decoder. IEEE transaction on information theory\u00a021(3), 294\u2013300 (1975)","journal-title":"IEEE transaction on information theory"}],"container-title":["Lecture Notes in Computer Science","Learning Theory and Kernel Machines"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45167-9_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T12:59:00Z","timestamp":1559307540000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45167-9_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540407201","9783540451679"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45167-9_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}