{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:22:42Z","timestamp":1774941762702,"version":"3.50.1"},"reference-count":20,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,26]]},"DOI":"10.1109\/isit50566.2022.9834457","type":"proceedings-article","created":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T15:34:22Z","timestamp":1659540862000},"page":"3055-3060","source":"Crossref","is-referenced-by-count":1,"title":["Finite Littlestone Dimension Implies Finite Information Complexity"],"prefix":"10.1109","author":[{"given":"Aditya","family":"Pradeep","sequence":"first","affiliation":[{"name":"EPFL,School of Computer and Communication Sciences,Lausanne,Switzerland"}]},{"given":"Ido","family":"Nachum","sequence":"additional","affiliation":[{"name":"EPFL,School of Computer and Communication Sciences,Lausanne,Switzerland"}]},{"given":"Michael","family":"Gastpar","sequence":"additional","affiliation":[{"name":"EPFL,School of Computer and Communication Sciences,Lausanne,Switzerland"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28914-9_18"},{"key":"ref11","first-page":"499","article-title":"Stability and generalization","volume":"2","author":"bousquet","year":"2002","journal-title":"The Journal of Machine Learning Research"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2945779"},{"key":"ref13","article-title":"Information-theoretic analysis of generalization capability of learning algorithms","author":"xu","year":"2017"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.2991139"},{"key":"ref15","first-page":"3437","article-title":"Reasoning about generalization via conditional mutual information","author":"steinke","year":"2020","journal-title":"Conference on Learning Theory"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3085190"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517960"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451028"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019"},{"key":"ref4","article-title":"A limitation of the PAC-Bayes framework","volume":"33","author":"livni","year":"2020","journal-title":"Advances in neural information processing systems"},{"key":"ref3","first-page":"25","article-title":"Learners that use little information","author":"bassily","year":"2018","journal-title":"Algorithmic Learning Theory"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/76359.76371"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/bsl.2018.71"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00044"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00116827"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316312"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0865-5_26"}],"event":{"name":"2022 IEEE International Symposium on Information Theory (ISIT)","location":"Espoo, Finland","start":{"date-parts":[[2022,6,26]]},"end":{"date-parts":[[2022,7,1]]}},"container-title":["2022 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9834325\/9834269\/09834457.pdf?arnumber=9834457","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:34:47Z","timestamp":1773347687000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9834457\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,26]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/isit50566.2022.9834457","relation":{},"subject":[],"published":{"date-parts":[[2022,6,26]]}}}