Collaborate with strangers to find own preferences

Annual ACM Symposium on Parallelism in Algorithms and Architectures

Volumn , Issue , 2005, Pages 263-269

  Awerbuch, Baruch ^a   Azar, Yossi ^b   Lotker, Zvi ^c   Patt Shamir, Boaz ^b   Tuttle, Mark R ^d  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c CWI   (Netherlands)

^d HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Billboard; Collaborative filtering; Electronic commerce; Probes; Randomized algorithms; Recommendation systems

Indexed keywords

ALGORITHMS; COSTS; ELECTRONIC COMMERCE;

BILLBOARD; COLLABORATIVE FILTERING; RECOMMENDATION SYSTEM;

PARALLEL PROCESSING SYSTEMS;

EID: 32144449055     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1073970.1074014     Document Type: Conference Paper

References (15)

1. B. Awerbuch, B. Patt-Shamir, D. Peleg, and M. Tuttle. Collaboration of untrusting peers with changing interests. In Proc. 5th ACM Conf. on Electronic Commerce (EC), pages 112-119, May 2004.
2. B. Awerbuch, B. Patt-Shamir, D. Peleg, and M. Tuttle. Improved recommendation systems. In Proc. 16th ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1174-1183, January 2005.
3. Y. Azar, A. Fiat, A. Karlin, F. McSherry, and J. Saia. Spectral analysis of data. In Proc. 33rd ACM Symp. on Theory of Computing (STOC), pages 619-626, 2001.
4. J. F. Canny. Collaborative filtering with privacy. In IEEE Symposium on Security and Privacy, pages 45-57, 2002.
5. P. Drineas, I. Kerenidis, and P. Raghavan. Competitive recommendation systems. In Proc. 34th ACM Symp. on Theory oand that the identities of objects form a random permutation off Computing (STOC), pages 82-90, 2002.
6. S. A. Goldman, R. L. Rivest, and R. E. Schapire. Learning binary relations and total orders. SIAM J. Computing, 22(5): 1006-1034, October 1993.
7. J. Kleinberg and M. Sandler. Convergent algorithms for collaborative filtering. In Proc. 4th ACM Conf. on Electronic Commerce (EC), pages 1-10, 2003.
8. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Recommendation systems: A probabilistic analysis. In Proc. IEEE Symp. on Foundations of Computer Science (FOCS), pages 664-673, 1998.
9. S. K. Lam and J. Riedl. Shilling recommender systems for fun and profit. In 13th conference on World Wide Web, pages 393-402. ACM Press, 2004.
10. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
11. M. P. OMahony, N. J. Hurley, and G. C. M. Silvestre. Utility-based neighbourhood formation for efficient and robust collaborative filtering. In 5th A CM conference on Electronic Commerce, pages 260-261, 2004.
12. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. Grouplens: an open architecture for collaborative filtering of netnews. In 1994 ACM conference on Computer supported cooperative work, pages 175-186. ACM Press, 1994.
13. B. Sarwar, G. Karypis, J. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. In 10th international conference on World Wide Web, pages 285-295. ACM Press, 2001.
14. B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Analysis of recommendation algorithms for e-commerce. In 2nd ACM conference on Electronic Commerce, pages 158-167. ACM Press, 2000.
15. A. I. Schein, A. Popescul, L. H. Ungar, and D. M. Pennock. Methods and metrics for cold-start recommendations. In 25th annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR '02), pages 253-260, 2002.