A lower-bound on the number of rankings required in recommender systems using collaborativ filtering

CISS 2008, The 42nd Annual Conference on Information Sciences and Systems

Volumn , Issue , 2008, Pages 292-297

  Marbach, Peter ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ANNUAL CONFERENCE; RECOMMENDER SYSTEMS;

COMMUNICATION; CYBERNETICS; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL SYSTEMS; INFORMATION SCIENCE;

INFORMATION DISSEMINATION;

EID: 51849136193     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2008.4558538     Document Type: Conference Paper

References (7)

1. B. Bollobas, Random Graphs, Cambridge University Press, 2nd edition, 2001.
2. B. Awwerbuch, Y. Azar, Z. Lotker, B. Patt-Shamir, and M. Turtle, Collaborate with Strangers to find Own Preferences, Proc. 16th ACM-SIAM Symposium on Discrete-Algorithms (SODA), pages 1174-1183, 2005.
3. N. Alon, B. Awerbuch, Y. Azar, B. Patt-Shamir, Tell me who I am: An Interactive Recommendation System, Proc. 18th ACM symposium on Parallelism in algorithms and architectures (SPAA'06), pages 1-10, 2005.
4. J. Kleinberg, M. Sandier, Convergent Algorithms for Collaborative Filtering, Proc. 4th ACM Conference on Electronic Commerce, 2003
5. J. Kleinberg, M. Sandier, Using Mixture Models for Collaborative Filtering, Proc. 36th ACM Symposium on Theory of Computing, 2004
6. C.H. Papadimitriou, P. Raghavan, H. Tamaki, S. Vempala, Latent Semantic Indexing: A Probabilistic Analysis, Proc. 17th ACM Symp. on Principles of Database Systems (PODS), pages 159-168, 1998.
7. Y. Azar, A. Fiat, A.R. Karlin, F. McSherry, J. Saia, Spectral Analysis of Data, Proc. 33rd ACM Symposium on Theory of Computing, pages 619 - 626, 2001