{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:36:45Z","timestamp":1773376605316,"version":"3.50.1"},"reference-count":10,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"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":[],"published-print":{"date-parts":[[2023,6,25]]},"DOI":"10.1109\/isit54713.2023.10206618","type":"proceedings-article","created":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T13:31:15Z","timestamp":1692711075000},"page":"1020-1025","source":"Crossref","is-referenced-by-count":2,"title":["Upper bounds on the Natarajan dimensions of some function classes"],"prefix":"10.1109","author":[{"given":"Ying","family":"Jin","sequence":"first","affiliation":[{"name":"Stanford University,Department of Statistics,Stanford,CA,United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref8","article-title":"Generalization properties of decision trees on real-valued and categorical features","author":"leboeuf","year":"2022"},{"key":"ref7","first-page":"69","article-title":"Vc dimension of neural networks","volume":"168","author":"sontag","year":"1998","journal-title":"NATO ASI Series F Computer and Systems Sciences"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019"},{"key":"ref4","first-page":"207","article-title":"Multiclass learnability and the erm principle","author":"daniely","year":"2011","journal-title":"Proceedings of the 24th Annual Conference on Learning Theory"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/130385.130423"},{"key":"ref6","article-title":"Multiclass learning approaches: A theoretical comparison with implications","volume":"25","author":"daniely","year":"2012","journal-title":"Advances in neural information processing systems"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1080\/03610920903140288"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993408"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21852-6_3"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00114804"}],"event":{"name":"2023 IEEE International Symposium on Information Theory (ISIT)","location":"Taipei, Taiwan","start":{"date-parts":[[2023,6,25]]},"end":{"date-parts":[[2023,6,30]]}},"container-title":["2023 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10206429\/10206441\/10206618.pdf?arnumber=10206618","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:26:52Z","timestamp":1773347212000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10206618\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,25]]},"references-count":10,"URL":"https:\/\/doi.org\/10.1109\/isit54713.2023.10206618","relation":{},"subject":[],"published":{"date-parts":[[2023,6,25]]}}}