{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T06:47:40Z","timestamp":1774680460083,"version":"3.50.1"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2011,6,1]],"date-time":"2011-06-01T00:00:00Z","timestamp":1306886400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1109\/tit.2011.2137210","type":"journal-article","created":{"date-parts":[[2011,5,25]],"date-time":"2011-05-25T17:48:10Z","timestamp":1306345690000},"page":"3207-3229","source":"Crossref","is-referenced-by-count":20,"title":["Probability Estimation in the Rare-Events Regime"],"prefix":"10.1109","volume":"57","author":[{"given":"Aaron B.","family":"Wagner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pramod","family":"Viswanath","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjeev R.","family":"Kulkarni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.871973"},{"key":"ref38","first-page":"895","article-title":"Concentration inequalities for the missing mass and for histogram rule error","volume":"4","author":"mcallester","year":"2003","journal-title":"J Mach Learn Res"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/78.275640"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177698526"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s11009-006-0425-x"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.2307\/2551259"},{"key":"ref37","first-page":"1231","article-title":"Concentration bounds for unigram language models","volume":"6","author":"drukh","year":"2005","journal-title":"J Mach Learn Res"},{"key":"ref36","first-page":"1","article-title":"On the convergence rate of Good&#x2013;Turing estimators","author":"mcallester","year":"2000","journal-title":"Proc 13th Annu Conf Comput Learning Theory"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/89.3.669"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176350066"},{"key":"ref28","author":"johnson","year":"1977","journal-title":"Urn Models and Their Application An Approach to Modern Discrete Probability Theory"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1126\/science.1088284"},{"key":"ref29","author":"kolchin","year":"1978","journal-title":"Random Allocations"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055912"},{"key":"ref1","author":"lucky","year":"1989","journal-title":"Silicon Dreams Information Man and Machine"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01013169"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.80.197"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780272"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.830771"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10019"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.833360"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.878182"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.830761"},{"key":"ref10","author":"khmaladze","year":"1988","journal-title":"The Statistical Analysis of a Large Number of Rare Events"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.2307\/2335721"},{"key":"ref11","first-page":"196","article-title":"Statistical analysis of a large number of rare events and related problems","volume":"92","author":"khmaladze","year":"1989","journal-title":"Proc A Razmadze Math Inst"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9469.00219"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/1123092"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403645"},{"key":"ref15","first-page":"95","author":"miller","year":"1955","journal-title":"Information Theory in Psychology II-B"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(88)90193-4"},{"key":"ref17","author":"grassberger","year":"0","journal-title":"Entropy Estimates From Insufficient Samplings"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/37\/27\/L02"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/41\/20\/202001"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-010-0844-0"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1951.tb01366.x"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0885-2308(91)90016-J"},{"key":"ref5","author":"zipf","year":"1965","journal-title":"Human Behavior and the Principle of Least Effort An Introduction to Human Ecology"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1080\/09296179808590110"},{"key":"ref49","author":"durrett","year":"1996","journal-title":"Probability Theory and Examples"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1080\/09296179508590051"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.2307\/2333344"},{"key":"ref46","first-page":"148","volume":"141","author":"mcdiarmid","year":"1989","journal-title":"Surveys in Combinatorics"},{"key":"ref45","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4015-8","author":"kallenberg","year":"2002","journal-title":"Foundations of Modern Probability"},{"key":"ref48","author":"billingsley","year":"1995","journal-title":"Probability and Measure"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5320-4"},{"key":"ref42","author":"cover","year":"2006","journal-title":"Elements of Information Theory"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.262066"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/18.2636"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/18.32134"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/5773004\/05773059.pdf?arnumber=5773059","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T14:51:19Z","timestamp":1640271079000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5773059\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6]]},"references-count":50,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2011.2137210","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6]]}}}