{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T08:30:34Z","timestamp":1742805034305,"version":"3.37.3"},"reference-count":63,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1140567-11-QCAND"],"award-info":[{"award-number":["1140567-11-QCAND"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1901252","CCF-1909499"],"award-info":[{"award-number":["IIS-1901252","CCF-1909499"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE J. Sel. Areas Inf. Theory"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1109\/jsait.2020.3041036","type":"journal-article","created":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T21:10:00Z","timestamp":1606770600000},"page":"814-823","source":"Crossref","is-referenced-by-count":6,"title":["Minimax Estimation of Divergences Between Discrete Distributions"],"prefix":"10.1109","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8335-2364","authenticated-orcid":false,"given":"Yanjun","family":"Han","sequence":"first","affiliation":[]},{"given":"Jiantao","family":"Jiao","sequence":"additional","affiliation":[]},{"given":"Tsachy","family":"Weissman","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.853314"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.3390\/e21080720"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2805844"},{"key":"ref32","article-title":"Optimal rates of entropy estimation over lipschitz balls","author":"han","year":"0","journal-title":"Ann Stat"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-020-00982-x"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms13293"},{"key":"ref37","first-page":"11104","article-title":"Unified sample-optimal property estimation in near-linear time","author":"hao","year":"2019","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref36","first-page":"10989","article-title":"The broad optimality of profile maximum likelihood","author":"hao","year":"2019","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1665"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2846245"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316398"},{"journal-title":"Minimax rate-optimal estimation of divergences between discrete distributions","year":"2020","author":"han","key":"ref62"},{"journal-title":"The Bethe and Sinkhorn permanents of low rank matrices and implications for profile maximum likelihood","year":"2020","author":"anari","key":"ref61"},{"key":"ref63","first-page":"218","article-title":"On functions deviating least from zero in a given interval","volume":"77","author":"markov","year":"1892","journal-title":"Izdat Imp Akad Nauk St Petersburg"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2548468"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2412945"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1607774113"},{"journal-title":"Minimax rate-optimal estimation of divergences between discrete distributions","year":"2016","author":"han","key":"ref2"},{"key":"ref1","first-page":"256","article-title":"Minimax rate-optimal estimation of KL divergence between discrete distributions","author":"han","year":"2016","journal-title":"Proc IEEE Int Symp Inf Theory Appl (ISITA)"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s004409970006"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.833360"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780272"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993727"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS849"},{"key":"ref26","first-page":"2157","article-title":"Estimating the unseen: Improved estimators for entropy and other properties","author":"valiant","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.81"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746579"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1873"},{"journal-title":"On the high accuracy limitation of adaptive property estimation","year":"2020","author":"han","key":"ref59"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437461"},{"key":"ref57","first-page":"12426","article-title":"A general framework for symmetric property estimation","author":"charikar","year":"2019","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref56","first-page":"11","article-title":"A unified maximum likelihood approach for estimating symmetric properties of discrete distributions","author":"acharya","year":"2017","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref55","first-page":"426","article-title":"On modeling profiles instead of values","author":"orlitsky","year":"2004","journal-title":"Proc 20th Conf Uncertainty Artif Intell"},{"key":"ref54","article-title":"On the competitive analysis and high accuracy optimality of profile maximum likelihood","author":"han","year":"2021","journal-title":"Proc Symp Discr Algorithms"},{"key":"ref53","first-page":"5778","article-title":"Learning populations of parameters","author":"tian","year":"2017","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1525"},{"journal-title":"Auto-encoding variational bayes","year":"2013","author":"kingma","key":"ref10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1909.136.210"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s10463-005-0014-8"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BF00533669"},{"key":"ref13","first-page":"175","article-title":"Local asymptotic minimax and admissibility in estimation","volume":"1","author":"h\u00e1jek","year":"1972","journal-title":"Proc Berkeley Symp on Math Statist and Prob"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BF00532480"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4946-7"},{"key":"ref16","volume":"169","author":"ingster","year":"2012","journal-title":"Nonparametric goodness-of-Fit testing under Gaussian Models"},{"journal-title":"Inference under information constraints I Lower bounds from chi-square contraction","year":"2018","author":"acharya","key":"ref17"},{"key":"ref18","volume":"28","author":"amari","year":"2012","journal-title":"Differential-Geometrical Methods in Statistics"},{"key":"ref19","first-page":"229","article-title":"Information-type measures of difference of probability distributions and indirect observation","volume":"2","author":"csisz\u00e1r","year":"1967","journal-title":"Studia Scientiarum Mathematicarum Hungarica"},{"key":"ref4","volume":"31","author":"catoni","year":"2004","journal-title":"Statistical Learning Theory and Stochastic Optimization Ecole D’Eté de Probabilités de Saint-Flour XXXI-2001"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729694"},{"journal-title":"On the Probability of Large Deviations of Random Variables","year":"1958","author":"sanov","key":"ref6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921889"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm","volume":"39","author":"dempster","year":"1977","journal-title":"J Roy Statist Soc Series B (Methodol )"},{"journal-title":"Information Theory and Statistics","year":"1997","author":"kullback","key":"ref7"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1894.0003"},{"key":"ref9","article-title":"Pattern recognition","volume":"128","author":"bishop","year":"2006","journal-title":"Machine Learning"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00646"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.878182"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaz006"},{"key":"ref47","first-page":"3189","article-title":"Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under wasserstein distance","author":"han","year":"2018","journal-title":"Proc Conf Learn Theory"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2008.4595271"},{"key":"ref41","first-page":"513","article-title":"A kernel method for the two-sample-problem","author":"gretton","year":"2006","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2068870"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016060"}],"container-title":["IEEE Journal on Selected Areas in Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/8700143\/9319601\/9273044-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8700143\/9319601\/09273044.pdf?arnumber=9273044","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,18]],"date-time":"2024-08-18T08:36:49Z","timestamp":1723970209000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9273044\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11]]},"references-count":63,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/jsait.2020.3041036","relation":{},"ISSN":["2641-8770"],"issn-type":[{"type":"electronic","value":"2641-8770"}],"subject":[],"published":{"date-parts":[[2020,11]]}}}