{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T02:52:54Z","timestamp":1790823174436,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540879862","type":"print"},{"value":"9783540879879","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87987-9_27","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:20:06Z","timestamp":1237288806000},"page":"316-328","source":"Crossref","is-referenced-by-count":29,"title":["Clustering with Interactive Feedback"],"prefix":"10.1007","author":[{"given":"Maria-Florina","family":"Balcan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Avrim","family":"Blum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Achlioptas, D., McSherry, F.: On spectral learning of mixtures of distributions. In: Proceedings of the 18th Annual Conference on Learning Theory (2005)","DOI":"10.1007\/11503415_31"},{"key":"27_CR2","first-page":"319","volume":"2","author":"D. Angluin","year":"1998","unstructured":"Angluin, D.: Queries and concept learning. Machine Learning\u00a02, 319\u2013342 (1998)","journal-title":"Machine Learning"},{"key":"27_CR3","unstructured":"Arora, S., Kannan, R.: Learning mixtures of arbitrary gaussians. In: Proceedings of the 33rd ACM Symposium on Theory of Computing (2001)"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Balcan, M.-F., Blum, A., Vempala, S.: A Discriminative Framework for Clustering via Similarity Functions. In: Proceedings of the 40th ACM Symposium on Theory of Computing (2008)","DOI":"10.1145\/1374376.1374474"},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Brubaker, S.C., Vempala, S.: Isotropic PCA and affine-invariant clustering. In: Proceedings of the 49th ACM Symposium on Foundations of Computer Science (2008)","DOI":"10.1109\/FOCS.2008.48"},{"issue":"2","key":"27_CR6","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1137\/S0097539794274246","volume":"28","author":"N.H. Bshouty","year":"1998","unstructured":"Bshouty, N.H., Goldberg, P.W., Goldman, S.A., Mathias, H.D.: Exact learning of discretized geometric concepts. SIAM J. Computing\u00a028(2), 674\u2013699 (1998)","journal-title":"SIAM J. Computing"},{"key":"27_CR7","unstructured":"Dasgupta, A., Hopcroft, J., Kleinberg, J., Sandler, M.: On learning mixtures of heavy-tailed distributions. In: 46th IEEE Symposium on Foundations of Computer Science (2005)"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Dasgupta, A., Hopcroft, J.E., Kannan, R., Mitra, P.P.: Spectral clustering by recursive partitioning. In: Proceedings of the 14th European Symposium on Algorithms, pp. 256\u2013267 (2006)","DOI":"10.1007\/11841036_25"},{"key":"27_CR9","unstructured":"Dasgupta, S.: Learning mixtures of gaussians. In: Proceedings of the 40th Annual Symposium on Foundations of Computer Science (1999)"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Hellerstein, L., Pillaipakkamnatt, K., Raghavan, V.V., Wilkins, D.: How many queries are needed to learn? In: Proceedings of the 27th ACM Symposium on Theory of Computing (1995)","DOI":"10.1145\/225058.225114"},{"issue":"3","key":"27_CR11","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1006\/jcss.1997.1533","volume":"57","author":"J. Jackson","year":"1995","unstructured":"Jackson, J.: An efficient membership-query algorithm for learning dnf with respect to the uniform distribution. Journal of Computer and System Sciences\u00a057(3), 414\u2013440 (1995)","journal-title":"Journal of Computer and System Sciences"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Kannan, R., Salmasian, H., Vempala, S.: The spectral method for general mixture models. In: Proceedings of the 18th Annual Conference on Learning Theory (2005)","DOI":"10.1007\/11503415_30"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Mansour, Y.: Learning boolean functions via the fourier transform. Theoretical Advances in Neural Computation and Learning, 391\u2013424 (1994)","DOI":"10.1007\/978-1-4615-2696-4_11"},{"issue":"2","key":"27_CR14","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 mixture models. Journal of Computer and System Sciences\u00a068(2), 841\u2013860 (2004)","journal-title":"Journal of Computer and System Sciences"}],"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-87987-9_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:53:31Z","timestamp":1619524411000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87987-9_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540879862","9783540879879"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87987-9_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}