{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T01:17:08Z","timestamp":1778807828126,"version":"3.51.4"},"reference-count":26,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2002.1004344","type":"proceedings-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T16:30:39Z","timestamp":1056558639000},"page":"93-102","source":"Crossref","is-referenced-by-count":19,"title":["Information theory methods in 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.1137\/0222016"},{"key":"17","author":"kushilevitz","year":"1997","journal-title":"Communication Complexity"},{"key":"18","first-page":"37","article-title":"On data structures and asymmetric communication","volume":"57","author":"miltersen","year":"1998","journal-title":"JCSS"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1137\/0405044"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/s000370050018"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(78)90275-9"},{"key":"14","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1090\/dimacs\/050\/05","article-title":"Computing on data streams","volume":"50","author":"henzinger","year":"1999","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","author":"devroye","year":"1996","journal-title":"A Probabilistic Theory of Pattern Recognition"},{"key":"12","first-page":"501","article-title":"An approximate L1-difference algorithm for massive data streams","author":"feigenbaum","year":"1999","journal-title":"Proc 40th FOCS"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794264809"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.1999.766256"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90260-M"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509963"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804414"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.30"},{"key":"3","author":"babai","year":"1996","journal-title":"Simultaneous messages vs communication"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00157-3"},{"key":"7","first-page":"209","article-title":"Time space tradeoffs (getting closer to the barrier?)","volume":"762","author":"borodin","year":"1993","journal-title":"LNCS"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/76359.76371"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2002.1004344"},{"key":"4","first-page":"361","article-title":"Simultaneous messages vs. communication","volume":"900","author":"babai","year":"1995","journal-title":"LNCS"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1145\/800061.808737"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959901"}],"event":{"name":"17th IEEE Annual Conference on Computational Complexity","location":"Montreal, Que., Canada","acronym":"CCC-02"},"container-title":["Proceedings 17th IEEE Annual Conference on Computational Complexity"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/7872\/21680\/01004344.pdf?arnumber=1004344","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,2,24]],"date-time":"2018-02-24T17:43:19Z","timestamp":1519494199000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1004344\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/ccc.2002.1004344","relation":{},"subject":[]}}