Generalization error bounds for collaborative prediction with low-rank matrices

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages

  Srebro, Nathan ^a   Alon, Noga ^b   Jaakkola, Tommi S ^c  

^a UNIVERSITY OF TORONTO   (Canada)

^b TEL AVIV UNIVERSITY   (Israel)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS APPROACH; COLLABORATIVE PREDICTIONS; GENERALIZATION ERROR BOUNDS; LOW-RANK MATRICES;

ERROR ANALYSIS;

EID: 26944475424     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. T. Hofmann. Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst., 22(1):89-115, 2004.
2. Nathan Srebro and Tommi Jaakkola. Weighted low rank approximation. In 20th International Conference on Machine Learning, 2003.
3. Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, and Jared Saia. Spectral analysis of data. In ACM Symposium on Theory of Computing, pages 619-626, 2001.
4. Petros Drineas, Iordanis Kerenidis, and Prabhakar Raghavan. Competitive recommendation systems. In ACM Symposium on Theory of Computing, 2002.
5. K. Crammer and Y. Singer. Pranking with ranking. In Advances in Neural Information Processing Systems, volume 14, 2002.
6. Sanjoy Dasgupta, Wee Sun Lee, and Philip M. Long. A theoretical analysis of query selection for collaborative filtering. Machine Learning, 51(3):283-298, 2003.
7. John Shawe-Taylor, Nello Cristianini, and Jaz Kandola. On the concentration of spectral properties. In Advances in Neural Information Processing Systems, volume 14, 2002.
8. N. Alon, P Frankl, and V. Rodel. Geometrical realization of set systems and probabilistic communication complexity. In Foundations of Computer Science (FOCS), 1985.
9. Noga Alon. Tools from higher algebra. In M. Grotschel R.L. Graham and L. Lovasz, editors, Handbook of Combinatorics, chapter 32, pages 1749-1783. North Holland, 1995.
10. H. E. Warren. Lower bounds for approximation by nonlinear manifolds. Transactions of the American Mathematical Society, 133:167-178, 1968.
11. Nathan Srebro, Jason Rennie, and Tommi Jaakkola. Maximum margin matrix factorization. In Advances in Neural Information Processing Systems, volume 17, 2005.
12. Nathan Srebro. Learning with Matrix Factorization. PhD thesis, Massachusetts Institute of Technology, 2004.
13. Shai Ben-David and Michael Lindenbaum. Localization vs. identification of semi-algebraic sets. Machine Learning, 32(3):207-224, 1998.
14. Paul Goldberg and Mark Jerrum. Bounding the vapnik-chervonenkis dimension of concept classes parameterized by real numbers. Machine Learning, 18(2-3):131-148, 1995.
15. Jacob Goodman and Richard Pollack. Upper bounds for configurations and polytopes in Rd. Discrete and Computational Geometry, 1:219-227, 1986.
16. Noga Alon. The number of polytopes, configurations and real matroids. Mathematika, 33:62- 71, 1986.
17. Martin Anthony and Peter L. Bartlett. Neural Networks Learning: Theoretical Foundations. Cambridge University Press, 1999.
18. David Haussler. Sphere packing numbers for subsets of the boolean n-cube with bounded Vapnick-Chernovenkis dimension. J. Comb. Thoery, Ser. A, 69(2):217-232, 1995.