{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T09:19:19Z","timestamp":1782465559430,"version":"3.54.5"},"reference-count":58,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"publisher","award":["DFG-SPP-2298"],"award-info":[{"award-number":["DFG-SPP-2298"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"publisher","award":["KU 1446\/32-1"],"award-info":[{"award-number":["KU 1446\/32-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ONE Munich Strategy Forum"},{"DOI":"10.13039\/501100002347","name":"German Federal Ministry of Education and Research (BMBF) in the project Hardware Platforms and Computing Models for Neuromorphic Computing","doi-asserted-by":"publisher","award":["16ME0442"],"award-info":[{"award-number":["16ME0442"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002347","name":"National Initiative on 6G Communication Systems through the Research Hub 6G-life","doi-asserted-by":"publisher","award":["16KISK002"],"award-info":[{"award-number":["16KISK002"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ONE Munich Strategy Forum"},{"name":"Konrad Zuse School of Excellence in Reliable AI"},{"DOI":"10.13039\/501100023863","name":"Munich Center for Machine Learning","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100023863","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"publisher","award":["DFG-SPP-2298"],"award-info":[{"award-number":["DFG-SPP-2298"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"publisher","award":["KU 1446\/31-1"],"award-info":[{"award-number":["KU 1446\/31-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"publisher","award":["KU 1446\/32-1"],"award-info":[{"award-number":["KU 1446\/32-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"publisher","award":["DFG-SFB\/TR 109"],"award-info":[{"award-number":["DFG-SFB\/TR 109"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002347","name":"Project C09 and the Federal Ministry of Education and Research","doi-asserted-by":"publisher","award":["MaGriDo"],"award-info":[{"award-number":["MaGriDo"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2024,4]]},"DOI":"10.1109\/tit.2023.3347071","type":"journal-article","created":{"date-parts":[[2023,12,25]],"date-time":"2023-12-25T19:43:59Z","timestamp":1703533439000},"page":"2967-2983","source":"Crossref","is-referenced-by-count":22,"title":["Computability of Optimizers"],"prefix":"10.1109","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7734-5347","authenticated-orcid":false,"given":"Yunseok","family":"Lee","sequence":"first","affiliation":[{"name":"Mathematical Institute, Ludwig-Maximilian-Universität München, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8375-8946","authenticated-orcid":false,"given":"Holger","family":"Boche","sequence":"additional","affiliation":[{"name":"Institute of Theoretical Information Technology, Technical University of Munich, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9738-2487","authenticated-orcid":false,"given":"Gitta","family":"Kutyniok","sequence":"additional","affiliation":[{"name":"Mathematical Institute, Ludwig-Maximilians-Universität München, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1972.1054753"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1984.1056869"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s2-42.1.230"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.2307\/2269326"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s2-43.6.544"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56999-9"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2968028"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2023.3326879"},{"key":"ref10","first-page":"181","article-title":"Turing computability of (non-)linear optimization","volume-title":"Proc. 13th Can. Conf. Comput.","author":"Ziegler"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ITW48936.2021.9611383"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3057672"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2023.3278705"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2107151119"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1142\/9789812792839_0013"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01011339"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/MBITS.2021.3118662"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3512996"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2020.100270"},{"key":"ref21","volume-title":"Are You Still Using Real Data to Train Your AI?","author":"Strickland","year":"2022"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22193"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.2307\/2268280"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.2307\/2371045"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1017\/9781316717325"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1972.1054855"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.123"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1038\/nature14236"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.13140\/RG.2.2.18893.74727"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2018.08.029"},{"key":"ref31","article-title":"The troublesome kernel\u2014On hallucinations, no free lunches and the accuracystability trade-off in inverse problems","author":"Gottschling","year":"2020","journal-title":"arXiv:2001.01258"},{"key":"ref32","article-title":"The modern mathematics of deep learning","author":"Berner","year":"2021","journal-title":"arXiv:2105.04026"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459469"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0006203"},{"key":"ref35","article-title":"Adam: A method for stochastic optimization","author":"Kingma","year":"2014","journal-title":"arXiv:1412.6980"},{"key":"ref36","article-title":"Improving neural networks by preventing coadaptation of feature detectors","author":"Hinton","year":"2012","journal-title":"arXiv:1207.0580"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-28954-6_10"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1086\/258157"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2019.2932226"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ITW44776.2019.8989316"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.4.366"},{"issue":"3","key":"ref43","first-page":"64","article-title":"Markov processes over denumerable products of spaces, describing large systems of automata","volume":"5","author":"Vasershtein","year":"1969","journal-title":"Problemy Peredachi Informatsii"},{"key":"ref44","article-title":"Wasserstein GAN","author":"Arjovsky","year":"2017","journal-title":"arXiv:1701.07875"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3549993.3550007"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/357980.358017"},{"key":"ref47","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04722-4","volume-title":"The Design of Rijndael","volume":"2","author":"Daemen","year":"2002"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206039"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/s0036144598347011"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301441"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568324"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591860"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch64"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380857"},{"key":"ref55","first-page":"29","article-title":"Linear programming in problems for the numerical analysis of the future","volume-title":"Proc. Symp. Modern Calculating Machinery Numer. Methods","author":"Danzig"},{"key":"ref56","first-page":"191","article-title":"A polynomial algorithm in linear programming (English translation)","volume":"20","author":"Khachiyan","year":"1979","journal-title":"Sov. Math. Doklady"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/BF03025291"},{"key":"ref58","article-title":"How degenerate is the parametrization of neural networks with the ReLU activation function?","author":"Berner","year":"2019","journal-title":"arXiv:1905.09803"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10475890\/10373874.pdf?arnumber=10373874","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T14:02:31Z","timestamp":1711461751000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10373874\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4]]},"references-count":58,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tit.2023.3347071","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4]]}}}