{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T00:34:09Z","timestamp":1794357249248,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":14,"publisher":"Springer US","isbn-type":[{"value":"9780387307701","type":"print"},{"value":"9780387301624","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_401","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T14:30:58Z","timestamp":1214490658000},"page":"894-897","source":"Crossref","is-referenced-by-count":1,"title":["Statistical Query Learning"],"prefix":"10.1007","author":[{"given":"Vitaly","family":"Feldman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"401_CR1_401","first-page":"343","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Angluin, D., Laird, P.: Learning from noisy examples. Mach. Learn. 2, 343\u2013370 (1988)","journal-title":"Mach. Learn."},{"key":"401_CR2_401","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1006\/jcss.1997.1558","volume":"56","author":"J. Aslam","year":"1998","unstructured":"Aslam, J., Decatur, S.: Specification and simulation of statistical query algorithms for efficiency and noise tolerance. J.\u00a0Comput. Syst. Sci. 56, 191\u2013208 (1998)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1\/2","key":"401_CR3_401","first-page":"35","volume":"22","author":"A. Blum","year":"1997","unstructured":"Blum, A., Frieze, A., Kannan, R., Vempala, S.: A\u00a0polynomial time algorithm for learning noisy linear threshold functions. Algorithmica 22(1\/2), 35\u201352 (1997)","journal-title":"Algorithmica"},{"key":"401_CR4_401","first-page":"253","volume-title":"Proceedings of the 26th Annual ACM Symposium on Theory of Computing","author":"A. Blum","year":"1994","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 STOC, pp.\u00a0253\u2013262 (1994)"},{"issue":"4","key":"401_CR5_401","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1145\/792538.792543","volume":"50","author":"A. Blum","year":"2003","unstructured":"Blum, A., Kalai, A., Wasserman, H.: Noise-tolerant learning, the parity problem, and the statistical query model. J.\u00a0ACM 50(4), 506\u2013519 (2003)","journal-title":"J. ACM"},{"key":"401_CR6_401","first-page":"359","volume":"2","author":"N. Bshouty","year":"2002","unstructured":"Bshouty, N., Feldman, V.: On using extended statistical queries to avoid membership queries. J.\u00a0Mach. Learn. Res. 2, 359\u2013395 (2002)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"401_CR7_401","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1137\/0222047","volume":"22","author":"S. Goldman","year":"1993","unstructured":"Goldman, S., Kearns, M., Schapire, R.: Exact identification of read-once formulas using fixed points of amplification functions. SIAM J. Comput. 22(4), 705\u2013726 (1993)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"401_CR8_401","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D. Haussler","year":"1992","unstructured":"Haussler, D.: Decision theoretic generalizations of the PAC model for neural net and other learning applications. Inf. Comput. 100(1), 78\u2013150 (1992)","journal-title":"Inf. Comput."},{"key":"401_CR9_401","doi-asserted-by":"crossref","unstructured":"Jackson, J., Shamir, E., Shwartzman, C.: Learning with queries corrupted by classification noise. In: Proceedings of the Fifth Israel Symposium on the Theory of Computing Systems, pp.\u00a045\u201353 (1997)","DOI":"10.1109\/ISTCS.1997.595156"},{"issue":"6","key":"401_CR10_401","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. J.\u00a0ACM 45(6), 983\u20131006 (1998)","journal-title":"J. ACM"},{"issue":"2-3","key":"401_CR11_401","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF00993468","volume":"17","author":"M. Kearns","year":"1994","unstructured":"Kearns, M., Schapire, R., Sellie, L.: Toward efficient agnostic learning. Mach. Learn. 17(2-3), 115\u2013141 (1994)","journal-title":"Mach. Learn."},{"key":"401_CR12_401","doi-asserted-by":"crossref","unstructured":"Laird, P.: Learning from good and bad data. Kluwer Academic Publishers (1988)","DOI":"10.1007\/978-1-4613-1685-5"},{"issue":"2","key":"401_CR13_401","first-page":"197","volume":"5","author":"R. Schapire","year":"1990","unstructured":"Schapire, R.: The strength of weak learnability. Mach. Learn. 5(2), 197\u2013227 (1990)","journal-title":"Mach. Learn."},{"issue":"11","key":"401_CR14_401","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"Valiant, L.: A\u00a0theory of the learnable. Commun. ACM 27(11), 1134\u20131142 (1984)","journal-title":"Commun. ACM"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T16:32:08Z","timestamp":1738254728000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_401"}},"subtitle":["1998; Kearns"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_401","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2008]]}}}