{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T10:13:07Z","timestamp":1781345587106,"version":"3.54.1"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA95502010341"],"award-info":[{"award-number":["FA95502010341"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["DFG-GRK 2434"],"award-info":[{"award-number":["DFG-GRK 2434"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["390685689"],"award-info":[{"award-number":["390685689"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF2006587"],"award-info":[{"award-number":["CCF2006587"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/22m1489332","type":"journal-article","created":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T13:56:46Z","timestamp":1686751006000},"page":"997-1029","source":"Crossref","is-referenced-by-count":13,"title":["Towards Lower Bounds on the Depth of ReLU Neural Networks"],"prefix":"10.1137","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5646-8567","authenticated-orcid":true,"given":"Christoph","family":"Hertrich","sequence":"first","affiliation":[{"name":"London School of Economics, London, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1070-2626","authenticated-orcid":true,"given":"Amitabh","family":"Basu","sequence":"additional","affiliation":[{"name":"Johns Hopkins University, Baltimore, MD 21218-2683 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7223-0380","authenticated-orcid":true,"given":"Marco","family":"Di Summa","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Padova, Padua, Italy."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9814-1703","authenticated-orcid":true,"given":"Martin","family":"Skutella","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,6,14]]},"reference":[{"key":"ref2","doi-asserted-by":"crossref","first-page":"5027","DOI":"10.1109\/TPAMI.2022.3201490","volume":"45","author":"Alfarra M.","year":"2023","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2016.0723"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-020-01474-5"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624216"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2007.08.001"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/18.256500"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993164"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2020.100620"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/BF02551274"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.3039360"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61568-9"},{"key":"ref21","first-page":"907","volume":"49","author":"Eldan R.","year":"2016","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.13547"},{"key":"ref25","first-page":"1004","volume":"65","author":"Goel S.","year":"2017","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref26","first-page":"1783","volume":"80","author":"Goel S.","year":"2018","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref27","first-page":"1470","volume":"99","author":"Goel S.","year":"2019","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-021-09543-4"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.3390\/math7100992"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.4208\/jcm.1901-m2018-0160"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02796-7"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-06409-2"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(91)90009-T"},{"key":"ref42","series-title":"Grad. Stud. Math.","volume-title":"Essentials of Tropical Combinatorics","author":"Joswig M.","year":"2022"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/92"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/s11750-017-0451-6"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/161"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2021.3065238"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1996.8.1.164"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1006\/aama.1995.1008"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1137\/21M1413699"},{"key":"ref58","first-page":"3737","volume":"80","author":"Nguyen Q.","year":"2018","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref59","doi-asserted-by":"crossref","first-page":"139","DOI":"10.4213\/rm9639","volume":"70","author":"Panina G. Y.","year":"2015","journal-title":"Uspekhi Mat. Nauk"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492900002919"},{"key":"ref62","first-page":"2847","volume":"70","author":"Raghu M.","year":"2017","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1037\/h0042519"},{"key":"ref64","first-page":"2979","volume":"70","author":"Safran I.","year":"2017","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref65","volume-title":"Theory of Linear and Integer Programming","author":"Schrijver A.","year":"1986"},{"key":"ref68","first-page":"4565","volume":"80","author":"Serra T.","year":"2018","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref69","series-title":"Lecture Notes, IAS\/Park City Math. Ser.","volume-title":"An Introduction to Hyperplane Arrangements","author":"Stanley R. P.","year":"2004"},{"key":"ref73","first-page":"1","volume":"134","author":"Vardi G.","year":"2021","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2004.834521"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.859246"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2017.07.002"},{"key":"ref77","first-page":"5819","volume":"80","author":"Zhang L.","year":"2018","journal-title":"Proc. Mach. Learn. Res. (PMLR)"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T07:58:21Z","timestamp":1729583901000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1489332"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,14]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M1489332"],"URL":"https:\/\/doi.org\/10.1137\/22m1489332","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,14]]}}}