{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T09:00:38Z","timestamp":1730278838107,"version":"3.28.0"},"reference-count":19,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,5]]},"DOI":"10.1109\/itw.2008.4578656","type":"proceedings-article","created":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T11:39:21Z","timestamp":1217590761000},"page":"227-231","source":"Crossref","is-referenced-by-count":5,"title":["Streaming algorithms for estimating entropy"],"prefix":"10.1109","author":[{"given":"Nicholas J. A.","family":"Harvey","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jelani","family":"Nelson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krzysztof","family":"Onak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1147954.1147955"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060621"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1080091.1080118"},{"key":"ref13","article-title":"Estimators and Tail Bounds for Dimension Reduction in Lex (0 < a::; 2) Using Stable Random Projections","author":"li","year":"2008","journal-title":"Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"article-title":"Principles of Mathematical Analysis","year":"1976","author":"rudin","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509963"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1080091.1080112"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298345"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025128024427"},{"key":"ref4","article-title":"Further Reverse Results for Jensen's Discrete Inequality and Applications in Information Theory","volume":"2","author":"budimir","year":"2001","journal-title":"Journal of Inequalities in Pure and Applied Mathematics"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_16"},{"key":"ref6","first-page":"196","article-title":"A near-optimal algorithm for computing the entropy of a stream","author":"chakrabarti","year":"2006","journal-title":"In Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science (STACS)"},{"key":"ref5","first-page":"328","article-title":"A near-optimal algorithm for computing the entropy of a stream","author":"chakrabarti","year":"2007","journal-title":"Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)"},{"key":"ref8","first-page":"349","article-title":"On some inequalities for the Renyi a-entropy","volume":"19","author":"dragomir","year":"2001","journal-title":"Revista de Matemtica e Estatstica"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.006"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109637"}],"event":{"name":"2008 IEEE Information Theory Workshop (ITW)","start":{"date-parts":[[2008,5,5]]},"location":"Porto, Portugal","end":{"date-parts":[[2008,5,9]]}},"container-title":["2008 IEEE Information Theory Workshop"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4563626\/4578607\/04578656.pdf?arnumber=4578656","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,16]],"date-time":"2017-03-16T14:55:54Z","timestamp":1489676154000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4578656\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5]]},"references-count":19,"URL":"https:\/\/doi.org\/10.1109\/itw.2008.4578656","relation":{},"subject":[],"published":{"date-parts":[[2008,5]]}}}