{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T21:50:53Z","timestamp":1775512253475,"version":"3.50.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T00:00:00Z","timestamp":1695686400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T00:00:00Z","timestamp":1695686400000},"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":["AAECC"],"published-print":{"date-parts":[[2025,7]]},"DOI":"10.1007\/s00200-023-00627-1","type":"journal-article","created":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T21:01:23Z","timestamp":1695762083000},"page":"595-610","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Representing piecewise linear functions by functions with small arity"],"prefix":"10.1007","volume":"36","author":[{"given":"Christoph","family":"Koutschan","sequence":"first","affiliation":[]},{"given":"Bernhard","family":"Moser","sequence":"additional","affiliation":[]},{"given":"Anton","family":"Ponomarchuk","sequence":"additional","affiliation":[]},{"given":"Josef","family":"Schicho","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,9,26]]},"reference":[{"key":"627_CR1","unstructured":"Arora, R., Basu, A., Mianjy, P., Mukherjee, A.: Understanding deep neural networks with rectified linear units. In: ICLR (2018)"},{"issue":"1","key":"627_CR2","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/31.1705","volume":"35","author":"L Chua","year":"1988","unstructured":"Chua, L., Deng, A.C.: Canonical piecewise-linear representation. IEEE Trans. Circuits Syst. 35(1), 101\u2013111 (1988)","journal-title":"IEEE Trans. Circuits Syst."},{"key":"627_CR3","first-page":"164","volume-title":"Deep Learning","author":"I Goodfellow","year":"2016","unstructured":"Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning, pp. 164\u2013172. MIT Press (2016)"},{"issue":"2","key":"627_CR4","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1137\/0406019","volume":"6","author":"P Gritzmann","year":"1993","unstructured":"Gritzmann, P., Sturmfels, B.: Minkowski addition of polytopes: computational complexity and applications to Gr\u00f6bner bases. SIAM J. Discrete Math. 6(2), 246\u2013269 (1993)","journal-title":"SIAM J. Discrete Math."},{"key":"627_CR5","first-page":"3336","volume":"34","author":"C Hertrich","year":"2021","unstructured":"Hertrich, C., Basu, A., Di Summa, M., Skutella, M.: Towards lower bounds on the depth of ReLu neural networks. NeurIPS 34, 3336\u20133348 (2021)","journal-title":"NeurIPS"},{"issue":"1","key":"627_CR6","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1080\/02331938708843210","volume":"18","author":"A Kripfganz","year":"1987","unstructured":"Kripfganz, A., Schulze, R.: Piecewise affine functions as a difference of two convex functions. Optimization 18(1), 23\u201329 (1987)","journal-title":"Optimization"},{"issue":"4","key":"627_CR7","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1137\/21M1413699","volume":"6","author":"G Mont\u00fafar","year":"2022","unstructured":"Mont\u00fafar, G., Ren, Y., Zhang, L.: Sharp bounds for the number of regions of maxout networks and vertices of Minkowski sums. SIAM J. Appl. Algebra Geom. 6(4), 618\u2013649 (2022)","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"627_CR8","unstructured":"Nair, V., Hinton, G.E.: Rectified linear units improve restricted Boltzmann machines. In: ICML, pp. 807\u2013814. Omnipress (2010)"},{"issue":"1","key":"627_CR9","first-page":"297","volume":"43","author":"S Ovchinnikov","year":"2002","unstructured":"Ovchinnikov, S.: Max-min representation of piecewise linear functions. Beitr. Algebra Geom. 43(1), 297\u2013302 (2002)","journal-title":"Beitr. Algebra Geom."},{"key":"627_CR10","unstructured":"Schl\u00fcter, N., Darup, M.S.: Novel convex decomposition of piecewise affine functions. In: Proceedings of the 21th IFAC World Congress. Elsevier (2020)"},{"issue":"11","key":"627_CR11","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0895-7177(99)00195-8","volume":"30","author":"J Tarela","year":"1999","unstructured":"Tarela, J., Martinez, M.: Region configurations for realizability of lattice piecewise-linear models. Math. Comput. Model. 30(11), 17\u201327 (1999)","journal-title":"Math. Comput. Model."},{"key":"627_CR12","doi-asserted-by":"publisher","first-page":"4425","DOI":"10.1109\/TIT.2005.859246","volume":"51","author":"S Wang","year":"2005","unstructured":"Wang, S., Sun, X.: Generalization of hinging hyperplanes. IEEE Trans. Inf. Theory 51, 4425\u20134431 (2005)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-023-00627-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00200-023-00627-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-023-00627-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,9]],"date-time":"2025-06-09T12:24:23Z","timestamp":1749471863000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00200-023-00627-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,26]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["627"],"URL":"https:\/\/doi.org\/10.1007\/s00200-023-00627-1","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,26]]},"assertion":[{"value":"25 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 August 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 August 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 September 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}