{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:06:05Z","timestamp":1763467565647},"reference-count":25,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2002.1181944","type":"proceedings-article","created":{"date-parts":[[2003,6,26]],"date-time":"2003-06-26T15:35:00Z","timestamp":1056641700000},"page":"209-218","source":"Crossref","is-referenced-by-count":37,"title":["An information statistics approach to data stream and communication complexity"],"prefix":"10.1109","author":[{"given":"Z.","family":"Bar-Yossef","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.S.","family":"Jayram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Sivakumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90069-2"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/18.61115"},{"key":"18","article-title":"The communication complexity of efficient allocation problems","author":"nisan","year":"0","journal-title":"DIMACS Workshop on Computational Issues in Game Theory and Mechanism Design 2001"},{"journal-title":"Communication Complexity","year":"1997","author":"kushilevitz","key":"15"},{"key":"16","first-page":"24","author":"le cam","year":"1990","journal-title":"Asymptotics in Statistics Some Basic Concepts"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206317"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/s000370050018"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892082"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1137\/0405044"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90260-M"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795280895"},{"key":"22","first-page":"547","article-title":"On measures of entropy and information","author":"re?nyi","year":"1960","journal-title":"Proceedings of the 4th Berkeley Symposium on Mathematical Statistics and Probability"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509963"},{"journal-title":"The Complexity of Boolean Functions","year":"1987","author":"wegener","key":"24"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804414"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509964"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892124"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00157-3"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959901"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676819"},{"key":"4","first-page":"337","article-title":"Complexity classes in communication complexity theory (preliminary version)","author":"babai","year":"1986","journal-title":"Proceedings of the 27th IEEE Annual Symposium on Foundations of Computer Science (FOCS)"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509966"},{"key":"8","first-page":"501","article-title":"An approximate L1-difference algorithm for massive data streams","author":"feigenbaum","year":"1999","journal-title":"Proc IEEE Ann Symp Foundations of Computer Science (FOCS)"}],"event":{"name":"43rd Annual IEEE Symposium on Foundations of Computer Science","acronym":"SFCS-02","location":"Vancouver, BC, Canada"},"container-title":["The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8411\/26517\/01181944.pdf?arnumber=1181944","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T00:41:55Z","timestamp":1489452115000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1181944\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2002.1181944","relation":{},"subject":[]}}