{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T19:17:44Z","timestamp":1792955864189,"version":"4.5.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540423430","type":"print"},{"value":"9783540445814","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44581-1_35","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T10:13:49Z","timestamp":1186740829000},"page":"529-545","source":"Crossref","is-referenced-by-count":8,"title":["On Using Extended Statistical Queries to Avoid Membership Queries"],"prefix":"10.1007","author":[{"given":"Nader H.","family":"Bshouty","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vitaly","family":"Feldman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2001,9,13]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","unstructured":"Javed Aslam, Scott Decatur. General bounds on statistical query learning and PAC learning with noise via hypothesis boosting. In Proceedings of 34-th Annual Symposium on Foundations of Computer Science, pp. 282\u2013291, 1993.","DOI":"10.1109\/SFCS.1993.366859"},{"issue":"4","key":"35_CR2","first-page":"343","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Dana Angluin, Philip Laird. Learning from noisy examples. In Machine Learning, 2(4) pp.343\u2013370, 1988.","journal-title":"Machine Learning"},{"key":"35_CR3","doi-asserted-by":"crossref","unstructured":"Dana Angluin, Michael Kharitonov. When won\u2019t membership queries help? In Proceedings of the 23-rd Annual ACM Symposium on Theory of Computing, 1991, pp. 454\u2013454.","DOI":"10.1145\/103418.103420"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"Avrim Blum, Merrick Furst, Jeffrey Jackson, Michael Kearns, Yishay Mansour, Steven Rudich. Weakly learning DNF and characterizing statistical query learning using Fourier analysis. In Proceedings of the 26-th Annual ACM Symposium on the Theory of Computing, pp. 253\u2013262, 1994.","DOI":"10.1145\/195058.195147"},{"key":"35_CR5","doi-asserted-by":"crossref","unstructured":"Nader Bshouty, Jeffrey Jackson, Christino Tamon. Uniform-distribution attribute noise learnability. In Proceedings of the 12-th Annual Conference on COLT, pp. 75\u201380, 1999.","DOI":"10.1145\/307400.307414"},{"key":"35_CR6","doi-asserted-by":"crossref","unstructured":"Avrim Blum, Adam Kalai, Hal Wasserman. Noise-tolerant learning, the parity problem and the Statistical Query model. In Proceedings of the 32-th Annual ACM Symposium on Theory of Computing, pp. 435\u2013440, 2000.","DOI":"10.1145\/335305.335355"},{"key":"35_CR7","doi-asserted-by":"crossref","unstructured":"Yoav Freund. Boosting a weak learning algorithm by majority. In Proceedings of the Third Annual Workshop on COLT, pp. 202\u2013216, 1990.","DOI":"10.1016\/B978-1-55860-146-8.50019-9"},{"issue":"1","key":"35_CR8","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/BF01300374","volume":"14","author":"S. Goldman","year":"1995","unstructured":"Sally Goldman, Robert Sloan. Can PAC learning algorithms tolerate random attribute noise? In Algorithmica, 14(1) pp. 70\u201384, 1995.","journal-title":"Algorithmica"},{"key":"35_CR9","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1137\/0222047","volume":"22","author":"S. Goldman","year":"1993","unstructured":"Sally Goldman, Michael Kearns, Robert Shapire. Exact identification of circuits using fixed points of amplification functions, In SIAM Journal on Computing, 22 (1993), pp. 705\u2013726.","journal-title":"SIAM Journal on Computing"},{"key":"35_CR10","doi-asserted-by":"crossref","unstructured":"Jeffrey Jackson. An efficient membership-query algorithm for learning DNF with respect to the uniform distribution. In Proceedings of the 35th Annual Symposion on Foundations of Computer Science, pp. 42\u201353, 1993.","DOI":"10.1109\/SFCS.1994.365706"},{"key":"35_CR11","doi-asserted-by":"crossref","unstructured":"Jeffrey Jackson, Eli Shamir, Clara Shwartzman. Learning with queries corrupted by classification noise. In Proceedings of Fifth Israel Symposium on Theory of Computing and Systems, pp. 45\u201353, 1997.","DOI":"10.1109\/ISTCS.1997.595156"},{"key":"35_CR12","doi-asserted-by":"crossref","unstructured":"Michael Kearns. Efficient noise-tolerant learning from statistical queries. In Proceedings of the Forth Annual Workshop on COLT, pp. 392\u2013401, 1993.","DOI":"10.1145\/167088.167200"},{"key":"35_CR13","doi-asserted-by":"crossref","unstructured":"Eyal Kushilevitz, Yishay Mansour. Learning decision trees using the Fourier spectrum. In Proceedings of the 23-rd Annual Symposium on Theory of Computing, pages 455\u2013464.","DOI":"10.1145\/103418.103466"},{"key":"35_CR14","doi-asserted-by":"crossref","unstructured":"Michael Kearns, Robert Shapire, Linda Sellie. Toward efficient agnostic learning. 2In Proceedings of the Fifth Annual Workshop on COLT, pp. 341\u2013352, 1992.","DOI":"10.1145\/130385.130424"},{"key":"35_CR15","doi-asserted-by":"crossref","unstructured":"Nathan Linial, Yishay Mansour, Noam Nisan. Constant depth circuits, Fourier transform, and learnability. In Proceedings of the 31-st Symposium on the Foundations of Computer Science, pp. 574\u2013579, 1989.","DOI":"10.1109\/SFCS.1989.63537"},{"key":"35_CR16","doi-asserted-by":"crossref","unstructured":"Yishay Mansour. Learning Boolean Functions via the Fourier Transform. In Theoretical Advances in Neural Computation and Learning, (V.P. Roychodhury and K-Y. Siu and A. Orlitsky, ed.), 391\u2013424, 1994.","DOI":"10.1007\/978-1-4615-2696-4_11"},{"key":"35_CR17","doi-asserted-by":"crossref","unstructured":"Eli Shamir, Clara Shwartzman. Learning by extended statistical queries and its relation to PAC learning. In Proceedings of Second European Conference, EuroCOLT\u2019 95, pp. 357\u2013366, 1995.","DOI":"10.1007\/3-540-59119-2_191"},{"key":"35_CR18","unstructured":"George Shakelford, Dennis Volper. Learning k-DNF with noise in the attributes. In Proceedings of the 1988Workshop on COLT, pp. 97\u2013103, 1988."}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44581-1_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T07:23:44Z","timestamp":1737357824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44581-1_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423430","9783540445814"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-44581-1_35","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}