{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:40:48Z","timestamp":1743021648208,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031746390"},{"type":"electronic","value":"9783031746406"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-74640-6_9","type":"book-chapter","created":{"date-parts":[[2024,12,31]],"date-time":"2024-12-31T23:00:49Z","timestamp":1735686049000},"page":"115-125","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Neural Networks Comprising Sequentially Semiseparable Matrices with\u00a0One Dimensional State Variable are Universal Approximators"],"prefix":"10.1007","author":[{"given":"Matthias","family":"Kissel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Diepold","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,1]]},"reference":[{"key":"9_CR1","unstructured":"Ailon, N., Leibovitch, O., Nair, V.: Sparse linear networks with a fixed butterfly structure: theory and practice. In: Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, vol.\u00a0161, pp. 1174\u20131184. PMLR (2021)"},{"key":"9_CR2","first-page":"2003","volume":"21","author":"S B\u00f6rm","year":"2003","unstructured":"B\u00f6rm, S., Grasedyck, L., Hackbusch, W.: Hierarchical matrices. Lecture Notes 21, 2003 (2003)","journal-title":"Hierarchical matrices. Lecture Notes"},{"issue":"2","key":"9_CR3","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/S0895479802405884","volume":"27","author":"S Chandrasekaran","year":"2005","unstructured":"Chandrasekaran, S., et al.: Some fast algorithms for sequentially semiseparable representations. SIAM J. Matrix Anal. Appl. 27(2), 341\u2013364 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"127","key":"9_CR4","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1090\/S0025-5718-1974-0371049-5","volume":"28","author":"G Chatterjee","year":"1974","unstructured":"Chatterjee, G.: Negative integral powers of a bidiagonal matrix. Math. Comput. 28(127), 713\u2013714 (1974)","journal-title":"Math. Comput."},{"issue":"4","key":"9_CR5","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/BF02551274","volume":"2","author":"G Cybenko","year":"1989","unstructured":"Cybenko, G.: Approximation by superpositions of a sigmoidal function. Math. Control Sig. Syst. 2(4), 303\u2013314 (1989)","journal-title":"Math. Control Sig. Syst."},{"key":"9_CR6","unstructured":"Dao, T., Gu, A., Eichhorn, M., Rudra, A., R\u00e9, C.: Learning fast algorithms for linear transforms using butterfly factorizations. In: International Conference on Machine Learning, pp. 1517\u20131527. PMLR (2019)"},{"key":"9_CR7","unstructured":"Dao, T., et al.: Kaleidoscope: an efficient, learnable representation for all structured linear maps. In: International Conference on Learning Representations (2020)"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"De\u00a0Sa, C., Cu, A., Puttagunta, R., R\u00e9, C., Rudra, A.: A two-pronged progress in structured dense matrix vector multiplication. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1060\u20131079. SIAM (2018)","DOI":"10.1137\/1.9781611975031.69"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Dewilde, P., Van\u00a0der Veen, A.J.: Time-varying systems and computations. Springer Science & Business Media (1998)","DOI":"10.1007\/978-1-4757-2817-0"},{"issue":"2","key":"9_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s40687-019-0183-3","volume":"6","author":"Y Fan","year":"2019","unstructured":"Fan, Y., Feliu-Faba, J., Lin, L., Ying, L., Zepeda-N\u00fanez, L.: A multiscale neural network based on hierarchical nested bases. Res. Math. Sci. 6(2), 1\u201328 (2019)","journal-title":"Res. Math. Sci."},{"issue":"4","key":"9_CR11","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1137\/18M1203602","volume":"17","author":"Y Fan","year":"2019","unstructured":"Fan, Y., Lin, L., Ying, L., Zepeda-N\u00fanez, L.: A multiscale neural network based on hierarchical matrices. Multiscale Modeling Simul. 17(4), 1189\u20131213 (2019)","journal-title":"Multiscale Modeling Simul."},{"key":"9_CR12","first-page":"445","volume":"4","author":"F Gantmakher","year":"1937","unstructured":"Gantmakher, F., Krein, M.: Sur les matrices completement non n\u00e9gatives et oscillatoires. Compos. Math. 4, 445\u2013476 (1937)","journal-title":"Compos. Math."},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Golub, G.H., Van\u00a0Loan, C.F.: Matrix computations. JHU press (2013)","DOI":"10.56021\/9781421407944"},{"issue":"7","key":"9_CR14","doi-asserted-by":"publisher","first-page":"1490","DOI":"10.1109\/TNNLS.2016.2551724","volume":"28","author":"J Gui","year":"2016","unstructured":"Gui, J., Sun, Z., Ji, S., Tao, D., Tan, T.: Feature selection based on structured sparsity: a comprehensive study. IEEE Trans. Neural Networks Learn. Syst. 28(7), 1490\u20131507 (2016)","journal-title":"IEEE Trans. Neural Networks Learn. Syst."},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 770\u2013778 (2016)","DOI":"10.1109\/CVPR.2016.90"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Kissel, M., Diepold, K.: Deep convolutional neural networks with sequentially semiseparable weight matrices. In: ESANN 2022 Proceedings (2022)","DOI":"10.14428\/esann\/2022.ES2022-21"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Kissel, M., Gottwald, M., Gjeroska, B., Paukner, P., Diepold, K.: Backpropagation through states: training neural networks with sequentially semiseparable weight matrices. In: Proceedings of the 21st EPIA Conference on Artificial Intelligence (2022)","DOI":"10.1007\/978-3-031-16474-3_39"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Kissel, M., Gronauer, S., Korte, M., Sacchetto, L., Diepold, K.: Exploiting structures in weight matrices for efficient real-time drone control with neural networks. In: Proceedings of the 21st EPIA Conference on Artificial Intelligence (2022)","DOI":"10.1007\/978-3-031-16474-3_43"},{"key":"9_CR19","unstructured":"Moczulski, M., Denil, M., Appleyard, J., de\u00a0Freitas, N.: Acdc: a structured efficient linear layer. arXiv preprint arXiv:1511.05946 (2015)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Pan, V.: Structured matrices and polynomials: unified superfast algorithms. Springer Science & Business Media (2001)","DOI":"10.1007\/978-1-4612-0129-8"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Qiao, L.B., Zhang, B.F., Su, J.S., Lu, X.C.: A systematic review of structured sparse learning. Front. Inf. Technol. Electron. Eng. 18, 445\u2013463 (2017)","DOI":"10.1631\/FITEE.1601489"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Silver, D., et\u00a0al.: Mastering the game of go without human knowledge. Nature 550(7676), 354\u2013359 (2017)","DOI":"10.1038\/nature24270"},{"key":"9_CR23","unstructured":"Sindhwani, V., Sainath, T.N., Kumar, S.: Structured transforms for small-footprint deep learning. In: Proceedings of the 28th International Conference on Neural Information Processing Systems, vol. 2, pp. 3088\u20133096 (2015)"},{"key":"9_CR24","first-page":"9052","volume":"2018","author":"AT Thomas","year":"2018","unstructured":"Thomas, A.T., Gu, A., Dao, T., Rudra, A., R\u00e9, C.: Learning compressed transforms with low displacement rank. Adv. Neural. Inf. Process. Syst. 2018, 9052 (2018)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"3","key":"9_CR25","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10092-005-0107-z","volume":"42","author":"R Vandebril","year":"2005","unstructured":"Vandebril, R., Van Barel, M., Golub, G., Mastronardi, N.: A bibliography on semiseparable matrices. Calcolo 42(3), 249\u2013270 (2005)","journal-title":"Calcolo"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Xie, D., Xiong, J., Pu, S.: All you need is beyond a good init: exploring better solution for training extremely deep convolutional neural networks with orthonormality and modulation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 6176\u20136185 (2017)","DOI":"10.1109\/CVPR.2017.539"},{"key":"9_CR27","unstructured":"Xu, Z., Li, Y., Cheng, X.: Butterfly-net2: simplified butterfly-net and fourier transform initialization. In: Mathematical and Scientific Machine Learning, pp. 431\u2013450. PMLR (2020)"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Yang, Z., Moczulski, M., Denil, M., De\u00a0Freitas, N., Smola, A., Song, L., Wang, Z.: Deep fried convnets. In: Proceedings of the IEEE international conference on computer vision. pp. 1476\u20131483 (2015)","DOI":"10.1109\/ICCV.2015.173"},{"key":"9_CR29","unstructured":"Zhao, L., Liao, S., Wang, Y., Li, Z., Tang, J., Yuan, B.: Theoretical properties for neural networks with weight matrices of low displacement rank. In: International Conference on Machine Learning, pp. 4082\u20134090. PMLR (2017)"}],"container-title":["Communications in Computer and Information Science","Machine Learning and Principles and Practice of Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-74640-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T08:18:55Z","timestamp":1738311535000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-74640-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031746390","9783031746406"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-74640-6_9","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"1 January 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Turin","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":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2023.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}