{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:06:29Z","timestamp":1761620789302,"version":"3.41.2"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Machine Learning"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1023\/a:1011034100370","type":"journal-article","created":{"date-parts":[[2002,12,29]],"date-time":"2002-12-29T17:59:26Z","timestamp":1041184766000},"page":"5-33","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Implementation Issues in the Fourier Transform Algorithm"],"prefix":"10.1007","volume":"40","author":[{"given":"Yishay","family":"Mansour","sequence":"first","affiliation":[]},{"given":"Sigal","family":"Sahar","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"262509_CR1","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D. Angluin","year":"1987","unstructured":"Angluin, D. (1987). Learning regular sets from queries and counterexamples. Information and Computation, 75, 87\u2013106.","journal-title":"Information and Computation"},{"key":"262509_CR2","doi-asserted-by":"crossref","unstructured":"Bellare, M. (1992). A technique for upper bounding the spectral norm with applications to learning. In 5th COLT (Workshop on Computational Learning Theory), number 5 (pp. 62\u201370).","DOI":"10.1145\/130385.130392"},{"key":"262509_CR3","doi-asserted-by":"crossref","unstructured":"Blum, A., Furst, M., Jackson, J., Kearns, M., Mansour, Y., & Rudich, S. (1994). Weakly learning DNF and characterizing statistical query learning using fourier analysis. In The 26th Annual ACM Symposium on Theory of Computing (pp. 253\u2013262).","DOI":"10.1145\/195058.195147"},{"key":"262509_CR4","doi-asserted-by":"crossref","unstructured":"Furst, M. L., Jackson, J. C., & Smith, S.W. (1991). Improved learning of AC\n0 functions. In 4th COLT (Workshop on Computational Learning Theory) (pp. 317\u2013325).","DOI":"10.1016\/B978-1-55860-213-7.50032-8"},{"key":"262509_CR5","unstructured":"Golden, R. M. (1996). Mathematical Methods for Neural Network Analysis and Design. MIT Press."},{"key":"262509_CR6","doi-asserted-by":"crossref","unstructured":"Jackson, J. (1994). An efficient membership-query algorithm for learning DNF with respect to the uniform distribution. In Proceedings of the 35th Symposium on Foundations of Computer Science (pp. 42\u201353).","DOI":"10.1109\/SFCS.1994.365706"},{"key":"262509_CR7","doi-asserted-by":"crossref","first-page":"1331","DOI":"10.1137\/0222080","volume":"226","author":"E. Kushilevitz","year":"1993","unstructured":"Kushilevitz, E. & Mansour, Y. (1993). Learning decision trees using the fourier spectrum. Siam Journal on Computing, 22(6), 1331\u20131348. Earlier version appeared. In Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science, 1991.","journal-title":"Siam Journal on Computing"},{"issue":"3","key":"262509_CR8","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1145\/174130.174138","volume":"40","author":"N. Linial","year":"1993","unstructured":"Linial, N., Mansour, Y., & Nisan, N. (1993). Constant depth circuits, fourier transform, and learnability. Journal of the ACM, 40(3), 607\u2013620. Earlier version appeared in FOCS 1989.","journal-title":"Journal of the ACM"},{"key":"262509_CR9","doi-asserted-by":"crossref","unstructured":"Mansour, Y. (1994). \u201cLearning Boolean functions via the fourier transform\u201d Advances in Neural Computation. Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-2696-4_11"},{"issue":"3","key":"262509_CR10","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1006\/jcss.1995.1043","volume":"50","author":"Y. Mansour","year":"1995","unstructured":"Mansour, Y. (1995). An O(n\nloglogn\n) learning algorithm for DNF under the uniform distribution. Journal of Computer and Systems Sciences, 50(3), 543\u2013550.","journal-title":"Journal of Computer and Systems Sciences"},{"key":"262509_CR11","volume-title":"Advances in Neural Information Processing Systems 7 (NIPS*94)","author":"D. A. Nix","year":"1995","unstructured":"Nix, D. A. and Weigend, A. S. (1995). Learning local error bars for nonlinear regression. Advances in Neural Information Processing Systems 7 (NIPS*94), G. Tesauro, D. S. Touretzky, & T. K. Leen (eds.), Cambridge, MA: MIT Press."},{"key":"262509_CR12","unstructured":"Quinlan, J. R. (1993). C4.5: Programs for Machine Learning. Morgan Kaufmann. Received July 2, 1996"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011034100370.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1011034100370\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011034100370.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T11:45:36Z","timestamp":1752147936000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1011034100370"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["262509"],"URL":"https:\/\/doi.org\/10.1023\/a:1011034100370","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2000,7]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}