{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:36:21Z","timestamp":1773376581518,"version":"3.50.1"},"reference-count":21,"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.10206576","type":"proceedings-article","created":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T13:31:15Z","timestamp":1692711075000},"page":"2093-2098","source":"Crossref","is-referenced-by-count":2,"title":["Concentration Bounds for Discrete Distribution Estimation in KL Divergence"],"prefix":"10.1109","author":[{"given":"Cl\u00e9ment L.","family":"Canonne","sequence":"first","affiliation":[{"name":"University of Sydney"}]},{"given":"Ziteng","family":"Sun","sequence":"additional","affiliation":[{"name":"Google Research,New York"}]},{"given":"Ananda Theertha","family":"Suresh","sequence":"additional","affiliation":[{"name":"Google Research,New York"}]}],"member":"263","reference":[{"key":"ref13","first-page":"31","article-title":"An improper estimator with optimal excess risk in misspecified density estimation and logistic regression","volume":"23","author":"mourtada","year":"2022","journal-title":"J Mach Learn Res"},{"key":"ref12","article-title":"Learning discrete distributions with infinite support","author":"cohen","year":"2020","journal-title":"NeurIPS"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451066"},{"key":"ref14","first-page":"3942","article-title":"Learning discrete distributions with infinite support","volume":"33","author":"cohen","year":"2020","journal-title":"Advances in neural information processing systems"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaz025"},{"key":"ref11","article-title":"A short note on learning discrete distributions","author":"canonne","year":"2020"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282864"},{"key":"ref21","author":"mitzenmacher","year":"2017","journal-title":"Probability and Computing Randomization and Probabilistic Techniques in Algorithms and Data Analysis"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0125-7"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT54713.2023.10206576"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2996134"},{"key":"ref16","first-page":"11233","article-title":"Optimal prediction of markov chains with and without spectral gap","volume":"34","author":"han","year":"2021","journal-title":"Advances in neural information processing systems"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1093\/imaiai\/iaac009","article-title":"Sharp concentration inequalities for the centred relative entropy","volume":"12","author":"bhatt","year":"2022","journal-title":"Information and Inference A Journal of the IMA"},{"key":"ref18","first-page":"7599","article-title":"Fast active learning for pure exploration in reinforcement learning","author":"m\u00e9nard","year":"2021","journal-title":"International Conference on Machine Learning"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.4064\/am-16-1-9-21"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176344613"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2004.04.010"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1981.1056331"},{"key":"ref3","first-page":"267","article-title":"Learning structured distributions","author":"diakonikolas","year":"2016","journal-title":"Handbook of big data ser Chapman & Hall\/CRC Handb Mod Stat Methods"},{"key":"ref6","author":"lehmann","year":"2006","journal-title":"Theory of Point Estimation"},{"key":"ref5","first-page":"1066","article-title":"On learning distributions from their samples","author":"kamath","year":"2015","journal-title":"Conference on Learning Theory"}],"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\/10206576.pdf?arnumber=10206576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:26:36Z","timestamp":1773347196000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10206576\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,25]]},"references-count":21,"URL":"https:\/\/doi.org\/10.1109\/isit54713.2023.10206576","relation":{},"subject":[],"published":{"date-parts":[[2023,6,25]]}}}