{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T22:28:50Z","timestamp":1770330530323,"version":"3.49.0"},"reference-count":49,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Neural Netw. Learning Syst."],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1109\/tnnls.2024.3387878","type":"journal-article","created":{"date-parts":[[2024,4,22]],"date-time":"2024-04-22T13:40:16Z","timestamp":1713793216000},"page":"6314-6325","source":"Crossref","is-referenced-by-count":2,"title":["Size and Depth of Monotone Neural Networks: Interpolation and Approximation"],"prefix":"10.1109","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3597-3550","authenticated-orcid":false,"given":"Dan","family":"Mikulincer","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0566-7528","authenticated-orcid":false,"given":"Daniel","family":"Reichman","sequence":"additional","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, MA, USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579196"},{"key":"ref2","volume-title":"Statistical Inference Under Order Restrictions: The Theory and Application of Isotonic Regression","author":"Barlow","year":"1972"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/18.256500"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(88)90020-9"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.09.008"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"},{"key":"ref7","first-page":"4977","article-title":"Network size and size of the weights in memorization with two-layers neural networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"33","author":"Bubeck"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451069"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055425"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/s0167-8396(99)00007-2"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02551274"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2010.2044803"},{"key":"ref13","first-page":"9007","article-title":"Neural networks learning and memorization with (almost) no over-parameterization","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"33","author":"Daniely"},{"issue":"1","key":"ref14","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/3532737.3532746","article-title":"Guest column: Proofs, circuits, and communication","volume":"53","author":"de Rezende","year":"2022","journal-title":"ACM SIGACT News"},{"key":"ref15","first-page":"472","article-title":"Incorporating second-order functional knowledge for better option pricing","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Dugas"},{"key":"ref16","first-page":"907","article-title":"The power of depth for feedforward neural networks","volume-title":"Proc. Conf. Learn. Theory","author":"Eldan"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188838"},{"issue":"1","key":"ref18","first-page":"3790","article-title":"Monotonic calibrated interpolated look-up tables","volume":"17","author":"Gupta","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90001-D"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1009210683"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335349"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(89)90020-8"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.11.002"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322341"},{"key":"ref25","article-title":"The ISOTRON algorithm: High-dimensional isotonic regression","volume-title":"Proc. 22nd Conf. Learn. Theory","author":"Kalai"},{"key":"ref26","first-page":"2719","article-title":"Fast, provable algorithms for isotonic regression in all _p-norms","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Kyng"},{"key":"ref27","first-page":"15427","article-title":"Certified monotonic neural networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"33","author":"Liu"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/tnnls.2024.3387878"},{"key":"ref29","first-page":"2919","article-title":"Fast and flexible monotonic functions with ensembles of lattices","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Fard"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14394-6"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1836.001.0001"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.2307\/2275583"},{"key":"ref33","first-page":"12674","article-title":"An exponential improvement on the memorization capacity of deep threshold networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Rajput"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646112"},{"issue":"6","key":"ref35","first-page":"485","article-title":"Lower bounds on monotone complexity of the logical permanent","volume":"37","author":"Razborov","year":"1985","journal-title":"Math. Notes Acad. Sci. USSR"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019"},{"issue":"6","key":"ref37","doi-asserted-by":"crossref","first-page":"971","DOI":"10.1016\/S0893-6080(05)80093-0","article-title":"Classes of feedforward neural networks and their circuit complexity","volume":"5","author":"Shawe-Taylor","year":"1992","journal-title":"Neural Netw."},{"key":"ref38","volume-title":"Arithmetic Circuits: A Survey of Recent Results and Open Questions","author":"Shpilka","year":"2010"},{"key":"ref39","first-page":"661","article-title":"Monotonic networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Sill"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/230514.571645"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/0404038"},{"key":"ref42","first-page":"11936","article-title":"Counterexample-guided learning of monotonic neural networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"33","author":"Sivaraman"},{"issue":"1","key":"ref43","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF02122563","article-title":"The gap between monotone and non-monotone circuit complexity is exponential","volume":"8","author":"Tardos","year":"1988","journal-title":"Combinatorica"},{"key":"ref44","first-page":"4195","article-title":"Size and depth separation in approximating benign functions with neural networks","volume-title":"Proc. Conf. Learn. Theory","author":"Vardi"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/20M1314884"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/BF02141749"},{"key":"ref47","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.neunet.2017.07.002","article-title":"Error bounds for approximations with deep ReLU networks","volume":"94","author":"Yarotsky","year":"2017","journal-title":"Neural Netw."},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316311"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/3446776"}],"container-title":["IEEE Transactions on Neural Networks and Learning Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/5962385\/10949581\/10506197.pdf?arnumber=10506197","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T18:39:30Z","timestamp":1764959970000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10506197\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4]]},"references-count":49,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tnnls.2024.3387878","relation":{},"ISSN":["2162-237X","2162-2388"],"issn-type":[{"value":"2162-237X","type":"print"},{"value":"2162-2388","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4]]}}}