{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T06:46:30Z","timestamp":1729665990874,"version":"3.28.0"},"reference-count":55,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1109\/isit.2010.5513581","type":"proceedings-article","created":{"date-parts":[[2010,8,19]],"date-time":"2010-08-19T19:57:25Z","timestamp":1282247845000},"page":"1483-1487","source":"Crossref","is-referenced-by-count":2,"title":["Patterns and exchangeability"],"prefix":"10.1109","author":[{"given":"N. P.","family":"Santhanam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Madiman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.2307\/3318653"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/74.3.445"},{"key":"ref33","article-title":"Bounds on the redundancy of HMM patterns","author":"dhulipala","year":"0","journal-title":"Proceedings of IEEE Symposium on Information Theory"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.10.038"},{"journal-title":"A Course in Combinatorics","year":"1996","author":"van lint","key":"ref31"},{"key":"ref30","first-page":"75","article-title":"Asymptotic formulae in combinatory analysis","volume":"17","author":"hardy","year":"0","journal-title":"Proceedings of London Mathematics Society"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.2307\/2335721"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2005.1523739"},{"key":"ref35","article-title":"On modeling profiles instead of values","author":"orlitsky","year":"0","journal-title":"Uncertainty in Artificial Intelligence"},{"journal-title":"Probability Estimation and Compression Involving Large Alphabets","year":"2006","author":"santhanam","key":"ref34"},{"key":"ref28","article-title":"Universal compression of unknown alphabets","author":"jevti?","year":"0","journal-title":"Proceedings of IEEE Symposium on Information Theory"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557571"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.834734"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.5962\/bhl.title.29847"},{"key":"ref1","article-title":"Philosphical essays on probabilities","author":"laplace","year":"1995","journal-title":"Translated by A Dale from the 5th (1825)"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1080\/01966324.1991.10737313"},{"key":"ref22","article-title":"On the convergence rate of Good Turing estimators","author":"mcallester","year":"0","journal-title":"Proceedings of the Thirteenth Annual Conference on Comoutational Learning Theory"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1163\/9789004653566_015","article-title":"What is wrong with adding one?","author":"gale","year":"1994","journal-title":"Corpus Based Research into Language"},{"journal-title":"Codebreakers The Inside Story of Bletchley Park","year":"1993","author":"hinsley","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27819-1_12"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/89.3.669"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177698526"},{"key":"ref50","first-page":"3361","article-title":"Graph limits and exchangeable random graphs","volume":"28","author":"diaconis","year":"2008","journal-title":"Rendiconti di Matematica"},{"key":"ref51","article-title":"Sparse graphs: metrics and random models","author":"bollobas","year":"2007","journal-title":"Preprint"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(81)90099-3"},{"key":"ref54","article-title":"Relations on probability spaces and arrays of random variables","author":"hoover","year":"1979","journal-title":"Preprint"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/0040-5809(72)90035-4"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s11854-008-0001-0"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0099421"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/BF00485351"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.2307\/1428070"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01213386"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1024404422"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/18.54897"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/0378-3758(94)90153-8"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.830761"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238192"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.262066"},{"key":"ref19","first-page":"271","article-title":"Compression based methods for non-parametric online prediction, regression, classification and density estimation","author":"ryabko","year":"2008","journal-title":"Festschrift in Honor of lorma Rissanen on the occasion of his 75th birthday"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.2307\/2333344"},{"key":"ref3","first-page":"393","article-title":"Encyclopedia Metropolitana, Vol 2 Pure Mathematics","author":"morgan","year":"1845","journal-title":"The Theory of Probabilities"},{"key":"ref6","first-page":"1","article-title":"Random discrete distributions","volume":"b37","author":"kingman","year":"1975","journal-title":"Journal of the Royal Statistical Society"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176342372"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s2-18.2.374"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1978.0089"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132556"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1525\/9780520318328-007","article-title":"De Finetti's Generalizations of Exchange-ability","volume":"2","author":"diaconis","year":"1980","journal-title":"Studies in Inductive Logic and Probabilities"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2005.04.012"},{"journal-title":"More uses of exchangeability Representations of complex random structures","year":"2009","author":"aldous","key":"ref45"},{"key":"ref48","article-title":"Testing properties of graphs and functions","author":"lovasz","year":"2007","journal-title":"Preprint"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2006.05.002"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1022677552"},{"key":"ref41","first-page":"245267","article-title":"Statistics, Probability and Game Theory; Papers in honor of David Blackwell","author":"pitman","year":"1996","journal-title":"Some developments of the Blackwell-MacQueen urn scheme"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553518"},{"key":"ref43","first-page":"985992","article-title":"A hierarchical bayesian language model based on pitman-yor processes","author":"teh","year":"0","journal-title":"ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics"}],"event":{"name":"2010 IEEE International Symposium on Information Theory - ISIT","start":{"date-parts":[[2010,6,13]]},"location":"Austin, TX, USA","end":{"date-parts":[[2010,6,18]]}},"container-title":["2010 IEEE International Symposium on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5508195\/5513230\/05513581.pdf?arnumber=5513581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T18:54:21Z","timestamp":1711738461000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5513581\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":55,"URL":"https:\/\/doi.org\/10.1109\/isit.2010.5513581","relation":{},"subject":[],"published":{"date-parts":[[2010,6]]}}}