{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T16:14:52Z","timestamp":1780935292328,"version":"3.54.1"},"reference-count":88,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T00:00:00Z","timestamp":1688169600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T00:00:00Z","timestamp":1688169600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T00:00:00Z","timestamp":1688169600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T00:00:00Z","timestamp":1688169600000},"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","award":["DMS 1916320"],"award-info":[{"award-number":["DMS 1916320"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["PGS-D Postgraduate Scholarship"],"award-info":[{"award-number":["PGS-D Postgraduate Scholarship"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1109\/tit.2023.3250099","type":"journal-article","created":{"date-parts":[[2023,2,28]],"date-time":"2023-02-28T18:32:58Z","timestamp":1677609178000},"page":"4641-4658","source":"Crossref","is-referenced-by-count":11,"title":["Martingale Methods for Sequential Estimation of Convex Functionals and Divergences"],"prefix":"10.1109","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1550-0732","authenticated-orcid":false,"given":"Tudor","family":"Manole","sequence":"first","affiliation":[{"name":"Department of Statistics and Data Science, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aaditya","family":"Ramdas","sequence":"additional","affiliation":[{"name":"Department of Statistics and Data Science and the Machine Learning Department, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/058"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2013.6691311"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-statistics-030718-104938"},{"key":"ref56","first-page":"1343","article-title":"Adaptive concentration inequalities for sequential decision problems","volume":"29","author":"zhao","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12236"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2545-2"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-014-0583-7"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1093\/jrsssb\/qkad009"},{"key":"ref53","first-page":"1","article-title":"On the complexity of best-arm identification in multi-armed bandit models","volume":"17","author":"kaufmann","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref52","first-page":"423","article-title":"Lil’UCB: An optimal exploration algorithm for multi-armed bandits","author":"jamieson","year":"2014","journal-title":"Proc Conf Learn Theory"},{"key":"ref11","first-page":"723","article-title":"A kernel two-sample test","volume":"13","author":"gretton","year":"2012","journal-title":"J Mach Learn Res"},{"key":"ref55","first-page":"5301","article-title":"Off-policy confidence sequences","volume":"139","author":"karampatziakis","year":"2021","journal-title":"Proc 38th Int Conf Mach Learn"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.2307\/1428011"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1137\/20M1361249"},{"key":"ref17","first-page":"2257","article-title":"Faster Wasserstein distance estimation with the sinkhorn divergence","volume":"33","author":"chizat","year":"2020","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.3150\/21-BEJ1433"},{"key":"ref19","article-title":"Empirical optimal transport between different measures adapts to lower complexity","author":"hundrieser","year":"2022","journal-title":"arXiv 2202 10434"},{"key":"ref18","article-title":"Sharp convergence rates for empirical optimal transport with smooth costs","author":"manole","year":"2021","journal-title":"arXiv 2106 13181"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS1991"},{"key":"ref50","first-page":"1","article-title":"Mixture Martingales revisited with applications to sequential tests and confidence intervals","volume":"22","author":"kaufmann","year":"2021","journal-title":"J Mach Learn Res"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-36259-3_2"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392100"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.62.1.11"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.58.1.66"},{"key":"ref42","volume":"85","author":"ivanoff","year":"1999","journal-title":"Set-Indexed Martingales"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1022677394"},{"key":"ref41","author":"lee","year":"1990","journal-title":"U-Statistics Theory and Practice"},{"key":"ref85","first-page":"179","article-title":"Approximate laws of distribution of random variables from empirical data","volume":"10","author":"smirnov","year":"1944","journal-title":"Uspekhi Matematicheskikh Nauk"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176990849"},{"key":"ref88","article-title":"Plugin estimation of smooth optimal transport maps","author":"manole","year":"2021","journal-title":"arXiv 2107 12364"},{"key":"ref43","first-page":"1","article-title":"Une inégalité pour martingales à indices multiples et ses applications","volume":"4","author":"cairoli","year":"1970","journal-title":"Séminaire de probabilités de Strasbourg"},{"key":"ref87","article-title":"Statistical inference with regularized optimal transport","author":"goldfeld","year":"2022","journal-title":"arXiv 2205 04283"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176343406"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.3150\/21-BEJ1388"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176990746"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.3103\/S1066530721010038"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2800658"},{"key":"ref3","first-page":"42","article-title":"Sequential nonparametric testing with the law of the iterated logarithm","author":"balsubramani","year":"2016","journal-title":"Proc Conf Uncertainty of Artificial Intelligence"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728174"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF00535488"},{"key":"ref82","volume":"47","author":"vershynin","year":"2018","journal-title":"High-Dimensional Probability An Introduction with Applications in Data Science"},{"key":"ref81","author":"mohri","year":"2018","journal-title":"Foundations of Machine Learning"},{"key":"ref40","article-title":"Characterisation of exchangeable sequences through empirical distributions","author":"bladt","year":"2019","journal-title":"arXiv 1903 07861"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177696721"},{"key":"ref83","article-title":"Online least squares estimation with self-normalized processes: An application to bandit problems","author":"abbasi-yadkori","year":"2011","journal-title":"arXiv 1102 2670"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2562630"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1939-07089-4"},{"key":"ref79","article-title":"Sharper rates for estimating differential entropy under Gaussian convolutions","author":"weed","year":"2018","journal-title":"Massachusetts Inst Technol"},{"key":"ref34","article-title":"Efficient functional estimation and the super-oracle phenomenon","author":"berrett","year":"2019","journal-title":"arXiv 1904 09347"},{"key":"ref78","first-page":"635","article-title":"Transport inequalities. A survey","volume":"16","author":"gozlan","year":"2010","journal-title":"Markov Processes and Related Fields"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1017\/9781108591034"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1214\/18-PS321"},{"key":"ref31","first-page":"4070","article-title":"Practical and consistent estimation of f-divergences","volume":"32","author":"rubenstein","year":"2019","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref75","first-page":"3327","article-title":"Gaussian-smoothed optimal transport: Metric structure and statistical efficiency","author":"goldfeld","year":"2020","journal-title":"Proc Int Conf Artif Intell Statist"},{"key":"ref30","first-page":"498","article-title":"On estimating L?² divergence","author":"krishnamurthy","year":"2015","journal-title":"Proc 18th Int Conf Artif Intell Statist"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2975480"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.853314"},{"key":"ref77","article-title":"Minimax distribution estimation in Wasserstein distance","author":"singh","year":"2018","journal-title":"arXiv 1802 08855"},{"key":"ref32","first-page":"333","article-title":"Generalized exponential concentration inequality for Rényi divergence estimation","author":"singh","year":"2014","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref76","first-page":"2527","article-title":"Asymptotic guarantees for generative modeling based on the smooth Wasserstein distance","volume":"33","author":"goldfeld","year":"2020","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1214\/12-EJS722"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.881731"},{"key":"ref39","author":"kallenberg","year":"2006","journal-title":"Probabilistic Symmetries and Invariance Principles"},{"key":"ref38","volume":"8","author":"pollard","year":"2002","journal-title":"A User s Guide to Measure Theoretic Probability"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9868.00121"},{"key":"ref70","first-page":"2454","article-title":"Statistical optimal transport via factored couplings","author":"forrow","year":"2018","journal-title":"Proc 22nd Int Conf Artif Intell Statist"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2996134"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1214\/22-EJS2001"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3034539"},{"key":"ref68","first-page":"1930","article-title":"Minimax estimation of maximum mean discrepancy with radial kernels","volume":"30","author":"tolstikhin","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref23","first-page":"115","article-title":"Optimal bounds between f-divergences and integral probability metrics","author":"agrawal","year":"0","journal-title":"Proc 37th Int Conf Mach Learn 2020"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4175.001.0001"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2478816"},{"key":"ref25","first-page":"3942","article-title":"Learning discrete distributions with infinite support","volume":"33","author":"cohen","year":"2020","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref69","volume":"162","author":"serfling","year":"2009","journal-title":"Approximation Theorems of Mathematical Statistics"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1966.tb00626.x"},{"key":"ref64","article-title":"Concrete representation of atomic (F?) filtrations","author":"rzeszut","year":"2020","journal-title":"arXiv 2001 00196"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1214\/20-STS817"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.spl.2013.01.023"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/58.3.403"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2068870"},{"key":"ref65","article-title":"Admissible anytime-valid sequential inference must rely on nonnegative Martingales","author":"ramdas","year":"2020","journal-title":"arXiv 2009 03167"},{"key":"ref28","first-page":"914","article-title":"Nonparametric estimation of conditional information and divergences","volume":"22","author":"p\u00f3czos","year":"2012","journal-title":"Proc 15th Int Conf Artif Intell Statist"},{"key":"ref27","first-page":"1066","article-title":"On learning distributions from their samples","author":"kamath","year":"2015","journal-title":"Proc 28th Conf Learn Theory"},{"key":"ref29","article-title":"Empirical estimation of entropy functionals with confidence","author":"sricharan","year":"2010","journal-title":"arXiv 1012 4188"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1007\/BF02410114"},{"key":"ref62","author":"borwein","year":"1987","journal-title":"Pi and the AGM A Study in the Analytic Number Theory and Computational Complexity"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/10155402\/10056755-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10155402\/10056755.pdf?arnumber=10056755","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,10]],"date-time":"2023-07-10T19:02:11Z","timestamp":1689015731000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10056755\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7]]},"references-count":88,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tit.2023.3250099","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7]]}}}