{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:32:12Z","timestamp":1759638732340},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540407201"},{"type":"electronic","value":"9783540451679"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45167-9_54","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T19:10:53Z","timestamp":1279825853000},"page":"731-733","source":"Crossref","is-referenced-by-count":17,"title":["Learning a Function of r Relevant Variables"],"prefix":"10.1007","author":[{"given":"Avrim","family":"Blum","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"54_CR1","doi-asserted-by":"crossref","unstructured":"Blum, A., Furst, M., Jackson, J., Kearns, M., Mansour, Y., Rudich, S.: Weakly learning DNF and characterizing statistical query learning using fourier analysis. In: Proceedings of the 26th Annual ACM Symposium on Theory of Computing, pp. 253\u2013262 (May 1994)","DOI":"10.1145\/195058.195147"},{"key":"54_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1007\/3-540-48329-2_24","volume-title":"Advances in Cryptology - CRYPTO \u201993","author":"A. Blum","year":"1994","unstructured":"Blum, A., Furst, M., Kearns, M., Lipton, D.: Cryptographic primitives based on hard learning problems. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol.\u00a0773, pp. 278\u2013291. Springer, Heidelberg (1994)"},{"key":"54_CR3","unstructured":"Blum, A.: Relevant examples and relevant features: Thoughts from computational learning theory. In: AAAI 1994 Fall Symposium, Workshop on Relevance (1994)"},{"key":"54_CR4","doi-asserted-by":"crossref","unstructured":"Bshouty, N.H.: Exact learning via the monotone theory. In: Proceedings of the IEEE Symposium on Foundation of Computer Science, Palo Alto, CA, pp. 302\u2013311 (1993)","DOI":"10.1109\/SFCS.1993.366857"},{"issue":"4","key":"54_CR5","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1137\/S0097539792228228","volume":"24","author":"R.G. Downey","year":"1995","unstructured":"Downey, R.G., Fellows, M.R.: Fixed-parameter tractability and completeness i: Basic results. SIAM Journal on Computing\u00a024(4), 873\u2013921 (1995)","journal-title":"SIAM Journal on Computing"},{"key":"54_CR6","doi-asserted-by":"crossref","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Monographs in Computer Science. Springer, Heidelberg (1999)","DOI":"10.1007\/978-1-4612-0515-9"},{"key":"54_CR7","doi-asserted-by":"crossref","unstructured":"Jackson, J.: An efficient membership-query algorithm for learning DNF with respect to the uniform distribution. In: Proceedings of the IEEE Symposium on Foundation of Computer Science (1994)","DOI":"10.1109\/SFCS.1994.365706"},{"issue":"6","key":"54_CR8","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1145\/293347.293351","volume":"45","author":"M. Kearns","year":"1998","unstructured":"Kearns, M.: Efficient noise-tolerant learning from statistical queries. Journal of the ACM\u00a045(6), 983\u20131006 (1998)","journal-title":"Journal of the ACM"},{"key":"54_CR9","unstructured":"Kalai, A., Mansour, Y.: Perosnal communication (2001)"},{"key":"54_CR10","doi-asserted-by":"crossref","unstructured":"Mossel, E., O\u2019Donnell, R., Servedio, R.: Learning juntas. In: Proceedings of the 35th Annual ACM Symposium on Theory of Computing (2003)","DOI":"10.1145\/780572.780574"}],"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_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T08:59:08Z","timestamp":1559293148000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45167-9_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540407201","9783540451679"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45167-9_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}