{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T15:57:40Z","timestamp":1770911860960,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642029264","type":"print"},{"value":"9783642029271","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02927-1_10","type":"book-chapter","created":{"date-parts":[[2009,7,4]],"date-time":"2009-07-04T04:37:10Z","timestamp":1246682230000},"page":"95-106","source":"Crossref","is-referenced-by-count":47,"title":["Functional Monitoring without Monotonicity"],"prefix":"10.1007","author":[{"given":"Chrisil","family":"Arackaparambil","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joshua","family":"Brody","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amit","family":"Chakrabarti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"#cr-split#-10_CR1.1","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. J. Comput. Syst. Sci.\u00a058(1), 137\u2013147 (1999);","DOI":"10.1006\/jcss.1997.1545"},{"key":"#cr-split#-10_CR1.2","unstructured":"Preliminary version In: Proc. 28th Annu. ACM Symp. Theory Comput., pp. 20\u201329 (1996)"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Babcock, B., Olston, C.: Distributed top-k monitoring. In: Proc. Annual ACM SIGMOD Conference, pp. 28\u201339 (2003)","DOI":"10.1145\/872757.872764"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Bhuvanagiri, L., Ganguly, S.: Estimating entropy over data streams. In: Proc. 14th Annual European Symposium on Algorithms, pp. 148\u2013159 (2006)","DOI":"10.1007\/11841036_16"},{"key":"10_CR4","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K.: Algorithms for distributed functional monitoring. In: Proc. 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1076\u20131085 (2008)"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S., Zhuang, W.: What\u2019s different: Distributed, continuous monitoring of duplicate-resilient aggregates on data streams. In: Proc. 22nd International Conference on Data Engineering, p. 57 (2006)","DOI":"10.1109\/ICDE.2006.173"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Das, A., Ganguly, S., Garofalakis, M.N., Rastogi, R.: Distributed set expression cardinality estimation. In: Proc. 30th International Conference on Very Large Data Bases, pp. 312\u2013323 (2004)","DOI":"10.1016\/B978-012088469-8.50030-9"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: MOBICOM, pp. 263\u2013270 (1999)","DOI":"10.1145\/313451.313556"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Harvey, N.J.A., Nelson, J., Onak, K.: Sketching and streaming entropy via approximation theory. In: Proc. 49th Annual IEEE Symposium on Foundations of Computer Science, pp. 489\u2013498 (2008)","DOI":"10.1109\/FOCS.2008.76"},{"key":"10_CR9","unstructured":"Muthukrishnan, S.: Data streams: Algorithms and applications. In: Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, p. 413 (2003)"},{"key":"10_CR10","unstructured":"Muthukrishnan, S.: Some algorithmic problems and results in compressed sensing. In: Proc. 44th Annual Allerton Conference (2006)"},{"issue":"2","key":"10_CR11","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0020-0190(91)90157-D","volume":"39","author":"I. Newman","year":"1991","unstructured":"Newman, I.: Private vs.\u00a0common random bits in communication complexity. Information Processing Letters\u00a039(2), 67\u201371 (1991)","journal-title":"Information Processing Letters"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Sharfman, I., Schuster, A., Keren, D.: A geometric approach to monitoring threshold functions over distributed data streams. ACM Trans. Database Syst.\u00a032(4) (2007)","DOI":"10.1145\/1292609.1292613"},{"issue":"4","key":"10_CR13","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1109\/TIT.1973.1055037","volume":"19","author":"D. Slepian","year":"1973","unstructured":"Slepian, D., Wolf, J.K.: Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory\u00a019(4), 471\u2013480 (1973)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/BF01016429","volume":"52","author":"C. Tsallis","year":"1988","unstructured":"Tsallis, C.: Possible generalization of Boltzmann-Gibbs statistics. J. Stat. Phys.\u00a052, 479\u2013487 (1988)","journal-title":"J. Stat. Phys."},{"key":"10_CR15","unstructured":"Woodruff, D.P.: Efficient and Private Distance Approximation in the Communication and Streaming Models. PhD thesis, MIT (2007)"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Yi, K., Zhang, Q.: Multi-dimensional online tracking. In: Proc. 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1098\u20131107 (2009)","DOI":"10.1137\/1.9781611973068.119"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02927-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T02:54:14Z","timestamp":1558407254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02927-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642029264","9783642029271"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02927-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}