{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T17:08:58Z","timestamp":1765040938840},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030351656"},{"type":"electronic","value":"9783030351663"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-35166-3_22","type":"book-chapter","created":{"date-parts":[[2019,11,16]],"date-time":"2019-11-16T15:01:27Z","timestamp":1573916487000},"page":"307-320","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Winograd Convolution for DNNs: Beyond Linear Polynomials"],"prefix":"10.1007","author":[{"given":"Barbara","family":"Barabasz","sequence":"first","affiliation":[]},{"given":"David","family":"Gregg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,12]]},"reference":[{"unstructured":"Barabasz, B., Anderson, A., Soodhalter, K.M., Gregg, D.: Error analysis and improving the accuracy of winograd convolution for DNNs. CoRR abs\/1803.10986 (2018). \nhttp:\/\/arxiv.org\/abs\/1803.10986","key":"22_CR1"},{"key":"22_CR2","volume-title":"Discrete Mathematics","author":"NL Biggs","year":"2002","unstructured":"Biggs, N.L.: Discrete Mathematics, 2nd edn. Oxford University Press, New York (2002)","edition":"2"},{"key":"22_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511760921","volume-title":"Fast Algorithms for Signal Processing","author":"RE Blahut","year":"2010","unstructured":"Blahut, R.E.: Fast Algorithms for Signal Processing. Cambridge University Press, New York (2010)"},{"unstructured":"Cook, S.A.: On the minimum computation time of functions. Ph.D. thesis, Harvard University, Cambridge, Massachusetts (1966)","key":"22_CR4"},{"doi-asserted-by":"crossref","unstructured":"Lavin, A., Gray, S.: Fast algorithms for convolutional neural networks. In: 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 4013\u20134021. IEEE, Las Vegas (2016)","key":"22_CR5","DOI":"10.1109\/CVPR.2016.435"},{"unstructured":"Meng, L., Brothers, J.: Efficient winograd convolution via integer arithmetic. CoRR abs\/1901.01965 (2019)","key":"22_CR6"},{"unstructured":"Selesnick, I.W., Burrus, C.S.: Extending winograd\u2019s small convolution algorithm to longer lengths. In: 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994, London, England, UK, 30 May\u20132 June 1994, pp. 449\u2013452 (1994)","key":"22_CR7"},{"unstructured":"Simonyan, K., Zisserman, A.: Very deep convolutional networks for large-scale image recognition. In: International Conference on Learning Representations (2015)","key":"22_CR8"},{"key":"22_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2767-8","volume-title":"Algorithms For Discrete Fourier Transform and Convolution","author":"R Tolimieri","year":"1997","unstructured":"Tolimieri, R., An, M., Lu, C.: Algorithms For Discrete Fourier Transform and Convolution, 2nd edn. Springer, New York (1997). \nhttps:\/\/doi.org\/10.1007\/978-1-4757-2767-8","edition":"2"},{"key":"22_CR10","first-page":"714","volume":"3","author":"AL Toom","year":"1963","unstructured":"Toom, A.L.: The complexity of a scheme of functional elements realizing multiplication of integers. Sov. Math. Dokl. 3, 714\u2013716 (1963)","journal-title":"Sov. Math. Dokl."},{"unstructured":"Vincent, K., Stephano, K., Frumkin, M., Ginsburg, B., Demouth, J.: On improving the numerical stability of winograd convolutions. In: Proceedings of the 5th International Conference on Learning Representations, Toulon, France, p. 4 (2017). \nhttps:\/\/openreview.net\/forum?id=H1ZaRZVKg","key":"22_CR11"},{"key":"22_CR12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970364","volume-title":"Arithmetic Complexity Computations","author":"S Winograd","year":"1980","unstructured":"Winograd, S.: Arithmetic Complexity Computations. SIAM Publications, Bristol (1980)"},{"issue":"10","key":"22_CR13","doi-asserted-by":"publisher","first-page":"159","DOI":"10.3390\/a11100159","volume":"11","author":"Yulin Zhao","year":"2018","unstructured":"Zhao, Y., Wang, D., Wang, L., Liu, P.: A faster algorithm for reducing the computational complexity of convolutional neural networks. Algorithms 11(10) (2018). \nhttps:\/\/doi.org\/10.3390\/a11100159\n\n, \nhttp:\/\/www.mdpi.com\/1999-4893\/11\/10\/159","journal-title":"Algorithms"}],"container-title":["Lecture Notes in Computer Science","AI*IA 2019 \u2013 Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-35166-3_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,16]],"date-time":"2019-11-16T15:04:22Z","timestamp":1573916662000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-35166-3_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030351656","9783030351663"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-35166-3_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"12 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AI*IA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference of the Italian Association for Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Rende","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 November 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 November 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aiia2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/aiia2019.mat.unical.it\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}