{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T19:46:15Z","timestamp":1760384775954,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540752240"},{"type":"electronic","value":"9783540752257"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"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":[[2007]]},"DOI":"10.1007\/978-3-540-75225-7_19","type":"book-chapter","created":{"date-parts":[[2007,10,10]],"date-time":"2007-10-10T08:46:43Z","timestamp":1192006003000},"page":"211-226","source":"Crossref","is-referenced-by-count":1,"title":["Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in ${\\mathbb R}^d$"],"prefix":"10.1007","author":[{"given":"Kevin L.","family":"Chang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Chang, K., Kannan, R.: The space complexity of pass-efficient algorithms for clustering. In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1157\u20131166 (2006)","DOI":"10.1145\/1109557.1109685"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"J.I. Munro","year":"1980","unstructured":"Munro, J.I., Paterson, M.: Selection and sorting with limited storage. Theoretical Computer Science\u00a012, 315\u2013323 (1980)","journal-title":"Theoretical Computer Science"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N. Alon","year":"1999","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. Journal of Computer and System Sciences\u00a058, 137\u2013147 (1999)","journal-title":"Journal of Computer and System Sciences"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1145\/1147954.1147955","volume":"53","author":"P. Indyk","year":"2006","unstructured":"Indyk, P.: Stable distributions, pseudorandom generators, embeddings, and data stream computation. Journal of the Association for Computing Machinery\u00a053, 307\u2013323 (2006)","journal-title":"Journal of the Association for Computing Machinery"},{"key":"19_CR5","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1214\/105051604000000512","volume":"15","author":"S. Arora","year":"2005","unstructured":"Arora, S., Kannan, R.: Learning mixtures of separated nonsphereical Gaussians. Annals of Applied Probability\u00a015, 69\u201392 (2005)","journal-title":"Annals of Applied Probability"},{"key":"19_CR6","first-page":"634","volume-title":"Proceedings of the 40th IEEE Symposium on Foundations of Computer Science","author":"S. Dasgupta","year":"1999","unstructured":"Dasgupta, S.: Learning mixtures of Gaussians. In: Proceedings of the 40th IEEE Symposium on Foundations of Computer Science, pp. 634\u2013644. IEEE Computer Society Press, Los Alamitos (1999)"},{"key":"19_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1007\/11503415_30","volume-title":"Learning Theory","author":"R. Kannan","year":"2005","unstructured":"Kannan, R., Salmasian, H., Vempala, S.: The spectral method for general mixture models. In: Auer, P., Meir, R. (eds.) COLT 2005. LNCS (LNAI), vol.\u00a03559, pp. 444\u2013457. Springer, Heidelberg (2005)"},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1016\/j.jcss.2003.11.008","volume":"68","author":"S. Vempala","year":"2004","unstructured":"Vempala, S., Wang, G.: A spectral algorithm for learning mixtures of distributions. Journal of Computer and System Sciences\u00a068, 841\u2013860 (2004)","journal-title":"Journal of Computer and System Sciences"},{"key":"19_CR9","first-page":"491","volume-title":"Proceedings of the 46th IEEE Symposium on Foundations of Computer Science","author":"A. Dasgupta","year":"2005","unstructured":"Dasgupta, A., Hopcroft, J.E., Kleinberg, J.M., Sandler, M.: On learning mixtures of heavy-tailed distributions. In: Proceedings of the 46th IEEE Symposium on Foundations of Computer Science, pp. 491\u2013500. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"19_CR10","first-page":"389","volume-title":"Proceedings of the 34th Annual ACM Symposium on the Theory of Computing","author":"A.C. Gilbert","year":"2002","unstructured":"Gilbert, A.C., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Fast, small-space algorithms for approximate histogram maintenance. In: Proceedings of the 34th Annual ACM Symposium on the Theory of Computing, pp. 389\u2013398. ACM Press, New York (2002)"},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1145\/564691.564741","volume-title":"Proceedings of the 2002 ACM SIGMOD international conference on Management of data","author":"N. Thaper","year":"2002","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic multidimensional histograms. In: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pp. 428\u2013439. ACM Press, New York, NY, USA (2002)"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Guha, S., McGregor, A., Venkatasubramanian, S.: Streaming and sublinear approximation of entropy and information distances. In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 733\u2013742 (2006)","DOI":"10.1145\/1109557.1109637"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75225-7_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T18:36:55Z","timestamp":1548355015000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75225-7_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540752240","9783540752257"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75225-7_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}