{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T11:25:15Z","timestamp":1764588315126,"version":"3.37.3"},"reference-count":49,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T00:00:00Z","timestamp":1669852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T00:00:00Z","timestamp":1669852800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T00:00:00Z","timestamp":1669852800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["421\/20"],"award-info":[{"award-number":["421\/20"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"European Research Council (ERC) under the European Union\u2019s Horizon 2020 Research and Innovation Program","doi-asserted-by":"publisher","award":["692452"],"award-info":[{"award-number":["692452"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1109\/tit.2022.3189760","type":"journal-article","created":{"date-parts":[[2022,7,11]],"date-time":"2022-07-11T19:56:55Z","timestamp":1657569415000},"page":"7956-7970","source":"Crossref","is-referenced-by-count":3,"title":["Lower Bounds on the Generalization Error of Nonlinear Learning Models"],"prefix":"10.1109","volume":"68","author":[{"given":"Inbar","family":"Seroussi","sequence":"first","affiliation":[{"name":"Department of Mathematics, Weizmann Institute of Sciences, Rehovot, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2520-1525","authenticated-orcid":false,"given":"Ofer","family":"Zeitouni","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Weizmann Institute of Sciences, Rehovot, Israel"}]}],"member":"263","reference":[{"key":"ref39","article-title":"A PAC-Bayesian approach to spectrally-normalized margin bounds for neural networks","author":"neyshabur","year":"2017","journal-title":"arXiv 1707 09564"},{"key":"ref38","first-page":"5949","article-title":"Exploring generalization in deep learning","author":"neyshabur","year":"2017","journal-title":"Proc 31st Int Conf Neural Inf Process Syst"},{"key":"ref33","first-page":"1","article-title":"Mean-field theory of two-layers neural networks: Dimension-free bounds and kernel limit","volume":"99","author":"mei","year":"2019","journal-title":"Mach Learn Res"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/307400.307435"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1070\/SM1967v001n04ABEH001994"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1214\/17-AAP1328"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/ac3a74"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.2984716"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055879"},{"key":"ref34","article-title":"The generalization error of random features regression: Precise asymptotics and double descent curve","author":"mei","year":"2019","journal-title":"arXiv 1908 05355"},{"journal-title":"Theory of Point Estimation","year":"2006","author":"lehmann","key":"ref28"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1145\/3065386","article-title":"ImageNet classification with deep convolutional neural networks","volume":"60","author":"krizhevsky","year":"2012","journal-title":"Commun ACM"},{"key":"ref29","first-page":"888","article-title":"Fisher-Rao metric, geometry, and complexity of neural networks","author":"liang","year":"2019","journal-title":"Proc 22nd Int Conf Artif Intell Statist"},{"key":"ref2","first-page":"2285","article-title":"Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks","volume":"20","author":"bartlett","year":"2019","journal-title":"J Mach Learn Res"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1162\/089976698300017746"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.2307\/3318681"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1214\/21-AOS2133"},{"key":"ref21","volume":"1","author":"goodfellow","year":"2016","journal-title":"Deep Learning"},{"key":"ref24","first-page":"8580","article-title":"Neural tangent kernel: Convergence and generalization in neural networks","author":"jacot","year":"2018","journal-title":"Proc 32nd Int Conf Neural Inf Process Syst"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2205597"},{"key":"ref26","first-page":"1032","article-title":"Universal statistics of Fisher information in deep neural networks: Mean field approach","volume":"89","author":"karakida","year":"2019","journal-title":"Mach Learn Res"},{"key":"ref25","article-title":"Fantastic generalization measures and where to find them","author":"jiang","year":"2019","journal-title":"arXiv 1912 02178"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1080\/03461238.1946.10419631"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.3150\/14-BEJ609"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/ab3bc3"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1549"},{"key":"ref13","article-title":"Computing nonvacuous generalization bounds for deep (stochastic) neural networks with many more parameters than training data","author":"karolina dziugaite","year":"2017","journal-title":"arXiv 1703 11008"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOS648"},{"journal-title":"Rethinking Biased Estimation Improving Maximum Likelihood and the Cram&#x00E9;r-Rao Bound","year":"2008","author":"eldar","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139164542"},{"key":"ref17","first-page":"7710","article-title":"Spectra of the conjugate kernel and neural tangent kernel for linear-width neural networks","author":"fan","year":"2020","journal-title":"Proc 34th Int Conf Neural Inf Process Syst"},{"journal-title":"Revisiting the van Trees inequality in the spirit of H&#x00E1;jek and Le Cam","year":"2013","author":"gassiat","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS1990"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1907378117"},{"key":"ref3","first-page":"6241","article-title":"Spectrally-normalized margin bounds for neural networks","author":"bartlett","year":"2017","journal-title":"Proc 31st Int Conf Neural Inf Process Syst"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/20M1336072"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1903070116"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1214\/21-EJP699"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2030451"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21852-6_3"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176350602"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1006\/jmva.1995.1083"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.45.6056"},{"journal-title":"Detection Estimation and Modulation Theory Part I Detection Estimation and Linear Modulation Theory","year":"2004","key":"ref48"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/78.668800"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100023471"},{"key":"ref41","first-page":"5415","article-title":"The spectrum of the Fisher information matrix of a single-hidden-layer neural network","author":"pennington","year":"2018","journal-title":"Proc 32nd Int Conf Neural Inf Process Syst"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2014.09.003"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9961124\/09825668.pdf?arnumber=9825668","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T19:11:46Z","timestamp":1670872306000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9825668\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12]]},"references-count":49,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tit.2022.3189760","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2022,12]]}}}