{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T23:40:26Z","timestamp":1737330026610,"version":"3.33.0"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,7,27]],"date-time":"2007-07-27T00:00:00Z","timestamp":1185494400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s00224-007-9016-7","type":"journal-article","created":{"date-parts":[[2007,7,26]],"date-time":"2007-07-26T15:58:29Z","timestamp":1185465509000},"page":"27-41","source":"Crossref","is-referenced-by-count":2,"title":["Collaborate with Strangers to Find Own Preferences"],"prefix":"10.1007","volume":"42","author":[{"given":"Baruch","family":"Awerbuch","sequence":"first","affiliation":[]},{"given":"Yossi","family":"Azar","sequence":"additional","affiliation":[]},{"given":"Zvi","family":"Lotker","sequence":"additional","affiliation":[]},{"given":"Boaz","family":"Patt-Shamir","sequence":"additional","affiliation":[]},{"given":"Mark R.","family":"Tuttle","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,7,27]]},"reference":[{"key":"9016_CR1","unstructured":"Awerbuch, B., Patt-Shamir, B., Peleg, D., Tuttle, M.: Improved recommendation systems. In: Proc. 16th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1174\u20131183 (January 2005)"},{"key":"9016_CR2","doi-asserted-by":"crossref","unstructured":"Azar, Y., Fiat, A., Karlin, A., McSherry, F., Saia, J.: Spectral analysis of data. In: Proc. 33rd ACM Symp. on Theory of Computing (STOC), pp. 619\u2013626 (2001)","DOI":"10.1145\/380752.380859"},{"key":"9016_CR3","doi-asserted-by":"crossref","unstructured":"Drineas, P., Kerenidis, I., Raghavan, P.: Competitive recommendation systems. In: Proc. 34th ACM Symp. on Theory of Computing (STOC), pp. 82\u201390 (2002)","DOI":"10.1145\/509907.509922"},{"issue":"5","key":"9016_CR4","doi-asserted-by":"crossref","first-page":"1006","DOI":"10.1137\/0222062","volume":"22","author":"S.A. Goldman","year":"1993","unstructured":"Goldman, S.A., Rivest, R.L., Schapire, R.E.: Learning binary relations and total orders. SIAM J. Comput. 22(5), 1006\u20131034 (1993)","journal-title":"SIAM J. Comput."},{"key":"9016_CR5","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Sandler, M.: Convergent algorithms for collaborative filtering. In: Proc. 4th ACM Conf. on Electronic Commerce (EC), pp. 1\u201310 (2003)","DOI":"10.1145\/779928.779929"},{"key":"9016_CR6","doi-asserted-by":"crossref","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Recommendation systems: a probabilistic analysis. In: Proc. 39th IEEE Symp. on Foundations of Computer Science (FOCS), pp. 664\u2013673 (1998)","DOI":"10.1109\/SFCS.1998.743517"},{"key":"9016_CR7","doi-asserted-by":"crossref","unstructured":"Lam, S.K., Riedl, J.: Shilling recommender systems for fun and profit. In: Proc. 13th International Conf. on World Wide Web (WWW), pp. 393\u2013402. ACM Press (2004)","DOI":"10.1145\/988672.988726"},{"key":"9016_CR8","doi-asserted-by":"crossref","unstructured":"O\u2019Mahony, M.P., Hurley, N.J., Silvestre, G.C.M.: Utility-based neighbourhood formation for efficient and robust collaborative filtering. In: Proc. 5th ACM Conf. on Electronic Commerce (EC), pp. 260\u2013261 (2004)","DOI":"10.1145\/988772.988823"},{"key":"9016_CR9","doi-asserted-by":"crossref","unstructured":"Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens: an open architecture for collaborative filtering of netnews. In: Proc. 1994 ACM Conf. on Computer Supported Cooperative Work (CSCW), pp. 175\u2013186. ACM Press (1994)","DOI":"10.1145\/192844.192905"},{"key":"9016_CR10","doi-asserted-by":"crossref","unstructured":"Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Analysis of recommendation algorithms for e-commerce. In: Proc. 2nd ACM Conf. on Electronic Commerce (EC), pp. 158\u2013167. ACM Press (2000)","DOI":"10.1145\/352871.352887"},{"key":"9016_CR11","doi-asserted-by":"crossref","unstructured":"Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative filtering recommendation algorithms. In: Proc. 10th International Conf. on World Wide Web (WWW), pp. 285\u2013295. ACM Press (2001)","DOI":"10.1145\/371920.372071"},{"key":"9016_CR12","doi-asserted-by":"crossref","unstructured":"Schein, A.I., Popescul, A., Ungar, L.H., Pennock, D.M.: Methods and metrics for cold-start recommendations. In: Proc. 25th Ann. International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR \u201902), pp. 253\u2013260 (2002)","DOI":"10.1145\/564376.564421"},{"issue":"2","key":"9016_CR13","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1137\/S089548019223872X","volume":"8","author":"J.P. Schmidt","year":"1995","unstructured":"Schmidt, J.P., Siegel, A., Srinivasan, A.: Chernoff-Hoeffding bounds for applications with limited independence. SIAM J. Discret. Math. 8(2), 223\u2013250 (1995). Preliminary version in SODA 1993","journal-title":"SIAM J. Discret. Math."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9016-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-007-9016-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9016-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T23:19:57Z","timestamp":1737328797000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-007-9016-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,27]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["9016"],"URL":"https:\/\/doi.org\/10.1007\/s00224-007-9016-7","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2007,7,27]]}}}