{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:49:32Z","timestamp":1725511772847},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540709176"},{"type":"electronic","value":"9783540709183"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-70918-3_34","type":"book-chapter","created":{"date-parts":[[2007,5,23]],"date-time":"2007-05-23T19:41:23Z","timestamp":1179949283000},"page":"393-404","source":"Crossref","is-referenced-by-count":4,"title":["A Characterization of Strong Learnability in the Statistical Query Model"],"prefix":"10.1007","author":[{"given":"Hans Ulrich","family":"Simon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"34_CR1","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/jcss.2001.1794","volume":"64","author":"J.L. Balc\u00e1zar","year":"2002","unstructured":"Balc\u00e1zar, J.L., Castro, J., Guijarro, D.: A new abstract combinatorial dimension for exact learning via queries. Journal of Computer and System Sciences\u00a064(1), 2\u201321 (2002)","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"34_CR2","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1006\/inco.1995.1042","volume":"117","author":"S. Ben-David","year":"1995","unstructured":"Ben-David, S., Itai, A., Kushilevitz, E.: Learning by distances. Information and Computation\u00a0117(2), 240\u2013250 (1995)","journal-title":"Information and Computation"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Blum, A., et al.: Weakly learning DNF and characterizing statistical query learning using Fourier analysis. In: Proceedings of the 26th Annual Symposium on Theory of Computing, pp. 253\u2013263 (1994)","DOI":"10.1145\/195058.195147"},{"issue":"6","key":"34_CR4","doi-asserted-by":"crossref","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 Association on Computing Machinery\u00a045(6), 983\u20131006 (1998)","journal-title":"Journal of the Association on Computing Machinery"},{"key":"34_CR5","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/3-540-36169-3_13","volume-title":"Algorithmic Learning Theory","author":"J. K\u00f6bler","year":"2002","unstructured":"K\u00f6bler, J., Lindner, W.: A general dimension for approxmately learning boolean functions. In: Cesa-Bianchi, N., Numao, M., Reischuk, R. (eds.) ALT 2002. LNCS (LNAI), vol.\u00a02533, pp. 139\u2013148. Springer, Heidelberg (2002)"},{"key":"34_CR6","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/11894841_4","volume-title":"Algorithmic Learning Theory","author":"H.U. Simon","year":"2006","unstructured":"Simon, H.U.: Spectral norm in learning theory: some selected topics (Invited Talk) (Invited Talk). In: Balc\u00e1zar, J.L., Long, P.M., Stephan, F. (eds.) ALT 2006. LNCS (LNAI), vol.\u00a04264, pp. 13\u201327. Springer, Heidelberg (2006)"},{"issue":"11","key":"34_CR7","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"Valiant, L.G.: A theory of the learnable. Communications of the ACM\u00a027(11), 1134\u20131142 (1984)","journal-title":"Communications of the ACM"},{"issue":"4","key":"34_CR8","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/j.jcss.2004.10.003","volume":"70","author":"K. Yang","year":"2005","unstructured":"Yang, K.: New lower bounds for statistical query learning. Journal of Computer and System Sciences\u00a070(4), 485\u2013509 (2005)","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","STACS 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70918-3_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:11:53Z","timestamp":1605744713000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70918-3_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540709176","9783540709183"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70918-3_34","relation":{},"subject":[]}}