{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,12]],"date-time":"2026-08-12T10:43:02Z","timestamp":1786531382104,"version":"3.56.0"},"reference-count":116,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T00:00:00Z","timestamp":1619827200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. IEEE"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1109\/jproc.2021.3065238","type":"journal-article","created":{"date-parts":[[2021,4,2]],"date-time":"2021-04-02T19:33:43Z","timestamp":1617392023000},"page":"728-755","source":"Crossref","is-referenced-by-count":48,"title":["Tropical Geometry and Machine Learning"],"prefix":"10.1109","volume":"109","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0534-2707","authenticated-orcid":false,"given":"Petros","family":"Maragos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3717-0236","authenticated-orcid":false,"given":"Vasileios","family":"Charisopoulos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9275-2271","authenticated-orcid":false,"given":"Emmanouil","family":"Theodosis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","author":"gondran","year":"2008","journal-title":"Graphs Dioids and Semirings New Models and Algorithms"},{"key":"ref38","article-title":"Max-affine regression: Provable, tractable, and near-optimal statistical estimation","author":"ghosh","year":"2019","journal-title":"arXiv 1906 09255"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2014.02.011"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1949-007-x"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511794308"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(94)90058-2"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0023465"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-010-0246-4"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2003.08.007"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2020.107246"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.2016.1247017"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(94)00252-3"},{"key":"ref29","article-title":"An approximation algorithm for training one-node ReLU neural network","author":"dey","year":"2018","journal-title":"arXiv 1810 03592"},{"key":"ref20","article-title":"Multivariate convex regression at scale","author":"chen","year":"2020","journal-title":"arXiv 2005 11588"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1985.1103925"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/31.1705"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/516\/10172"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2003.08.010"},{"key":"ref101","first-page":"9068","article-title":"Multiclass neural network minimization via tropical newton polytope approximation","author":"smyrnis","year":"2020","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580656"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9053540"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48708-8"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1684(97)00036-4"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1954.10483523"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/81.128016"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2003.808904"},{"key":"ref57","first-page":"50","article-title":"Tropical semirings","author":"perin","year":"1998","journal-title":"Idempotency"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.2200\/S00462ED1V01Y201212SAP010"},{"key":"ref55","article-title":"Linear regression over the max-plus semiring: Algorithms and applications","author":"hook","year":"2017","journal-title":"arXiv 1712 03499"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1287\/opre.27.2.401"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-016-9332-3"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1126\/science.1127647"},{"key":"ref40","first-page":"1319","article-title":"Maxout networks","author":"goodfellow","year":"2013","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref4","article-title":"Understanding deep neural networks with rectified linear units","author":"arora","year":"2018","journal-title":"Proc Int Conf Learn Represent"},{"key":"ref3","article-title":"On the decision boundaries of neural networks: A tropical geometry perspective","author":"alfarra","year":"2020","journal-title":"arXiv 2002 08838"},{"key":"ref6","author":"baccelli","year":"2001","journal-title":"Synchronization and Linearity An Algebra for Discrete Event Systems"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(95)00026-N"},{"key":"ref8","author":"blyth","year":"2005","journal-title":"Lattices and Ordered Algebraic Structures"},{"key":"ref49","author":"heijmans","year":"1994","journal-title":"Morphological Image Operators"},{"key":"ref7","author":"birkhoff","year":"1967","journal-title":"Lattice Theory"},{"key":"ref9","author":"blyth","year":"1972","journal-title":"Residuation Theory"},{"key":"ref46","article-title":"Ensemble methods for convex regression with applications to geometric programming based circuit design","author":"hannah","year":"2012","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref45","article-title":"Multivariate convex regression with adaptive partitioning","author":"hannah","year":"2011","journal-title":"arXiv 1105 1924"},{"key":"ref48","author":"heidergott","year":"2006","journal-title":"Max Plus at Work Modeling and Analysis of Synchronized Systems A Course on Max-Plus Algebra and Its Applications"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01234-2_48"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/31.99163"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/0406019"},{"key":"ref44","first-page":"970","article-title":"Global guarantees for enforcing deep generative priors by empirical risk","author":"hand","year":"2018","journal-title":"Proc Conf Learn Theory"},{"key":"ref43","article-title":"Learning both weights and connections for efficient neural network","author":"han","year":"2015","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012119792-6\/50072-3"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-005-4897-z"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(94)90057-4"},{"key":"ref70","article-title":"The computational complexity of training ReLU(s)","author":"manurangsi","year":"2018","journal-title":"arXiv 1810 04207"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9054058"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1070\/RM1987v042n03ABEH001439"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1007\/s00498-017-0207-8"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-20867-7_1"},{"key":"ref78","author":"mceneaney","year":"2006","journal-title":"Max-Plus Methods for Nonlinear Control and Estimation"},{"key":"ref79","author":"meyer","year":"2019","journal-title":"Topographic Tools for Filtering and Segmentation 1 & 2"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2053151"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/81.285696"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2015.09.031"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/s10958-007-0450-5"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010266012029"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1137\/080719613"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.541"},{"key":"ref67","first-page":"3","article-title":"Rectifier nonlinearities improve neural network acoustic models","author":"maas","year":"2013","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/161"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2011.06.009"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-008-9045-3"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196711006674"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1007\/s10626-019-00281-1"},{"key":"ref95","author":"serra","year":"1982","journal-title":"Image Analysis and Mathematical Morphology"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.12.030"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2019.8683127"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2003.809427"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1109\/SPAWC.2018.8445777"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1109\/72.661123"},{"key":"ref105","first-page":"1517","article-title":"Benefits of depth in neural networks","author":"telgarsky","year":"2016","journal-title":"Proc Conf Learn Theory"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.1996.547657"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(99)00195-8"},{"key":"ref90","first-page":"2847","article-title":"On the expressive power of deep neural networks","author":"raghu","year":"2017","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.03.016"},{"key":"ref102","first-page":"1929","article-title":"Dropout: A simple way to prevent neural networks from overfitting","volume":"1","author":"srivastava","year":"2014","journal-title":"J Mach Learn Res"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8268-2_8"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2004.834521"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1007\/s10626-011-0123-x"},{"key":"ref98","first-page":"4558","article-title":"Bounding and counting linear regions of deep neural networks","author":"serra","year":"2018","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1051\/ita\/1994283-402771"},{"key":"ref96","volume":"2","author":"serra","year":"1988","journal-title":"Image Analysis and Mathematical Morphology"},{"key":"ref97","first-page":"5628","article-title":"Empirical bounds on linear regions of deep rectifier networks","author":"serra","year":"2020","journal-title":"Proc AAAI Conf Artif Intell"},{"key":"ref10","first-page":"537","article-title":"Compressed sensing using generative models","author":"bora","year":"2017","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(84)90035-5"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-007-9001-7"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/78.340774"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84996-299-5"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2019.2910417"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1006\/csla.2001.0184"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2975051"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01492-5_6"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57240-6_1"},{"key":"ref84","article-title":"On the number of linear regions of deep neural networks","author":"montufar","year":"2014","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref19","article-title":"A tropical approach to neural networks with piecewise linear activations","author":"charisopoulos","year":"2018","journal-title":"arXiv 1805 08749"},{"key":"ref83","article-title":"Dense morphological network: An universal function approximator","author":"mondal","year":"2019","journal-title":"arXiv 1901 00109"},{"key":"ref114","first-page":"5824","article-title":"Tropical geometry of deep neural networks","author":"zhang","year":"2018","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)00161-E"},{"key":"ref116","author":"zimmermann","year":"1981","journal-title":"Linear and Combinatorial Optimization in Ordered Algebraic Structures"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-05-00477-7"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-20867-7_24"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(99)00157-0"},{"key":"ref85","first-page":"109","article-title":"Inf-convolution, Sous-additivité, Convexité des Fonctions Numériques","volume":"49","author":"moreau","year":"1970","journal-title":"Journal de Mathématiques pures et appliquées"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0406010101"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0406011101"},{"key":"ref88","article-title":"On the number of response regions of deep feed forward networks with piece-wise linear activations","author":"pascanu","year":"2013","journal-title":"arXiv 1312 6098"}],"container-title":["Proceedings of the IEEE"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/5\/9420072\/09394420.pdf?arnumber=9394420","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,17]],"date-time":"2021-12-17T19:58:09Z","timestamp":1639771089000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9394420\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5]]},"references-count":116,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/jproc.2021.3065238","relation":{},"ISSN":["0018-9219","1558-2256"],"issn-type":[{"value":"0018-9219","type":"print"},{"value":"1558-2256","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5]]}}}