@inproceedings{274ca6cbc6cb4c03ad1fa15eae1e17c0,
title = "Generalization error bounds for collaborative prediction with low-rank matrices",
abstract = "We prove generalization error bounds for predicting entries in a partially observed matrix by fitting the observed entries with a low-rank matrix. In justifying the analysis approach we take to obtain the bounds, we present an example of a class of functions of finite pseudodimension such that the sums of functions from this class have unbounded pseudodimension.",
author = "Nathan Srebro and Noga Alon and Jaakkola, {Tommi S.}",
year = "2005",
language = "English (US)",
isbn = "0262195348",
series = "Advances in Neural Information Processing Systems",
publisher = "Neural information processing systems foundation",
booktitle = "Advances in Neural Information Processing Systems 17 - Proceedings of the 2004 Conference, NIPS 2004",
note = "18th Annual Conference on Neural Information Processing Systems, NIPS 2004 ; Conference date: 13-12-2004 Through 16-12-2004",
}