Sciweavers

8 search results - page 2 / 2
» Generalization Error Bounds for Collaborative Prediction wit...
Sort
View
NIPS
2004
13 years 6 months ago
Maximum-Margin Matrix Factorization
We present a novel approach to collaborative prediction, using low-norm instead of low-rank factorizations. The approach is inspired by, and has strong connections to, large-margi...
Nathan Srebro, Jason D. M. Rennie, Tommi Jaakkola
JMLR
2010
179views more  JMLR 2010»
12 years 11 months ago
PAC-Bayesian Analysis of Co-clustering and Beyond
We derive PAC-Bayesian generalization bounds for supervised and unsupervised learning models based on clustering, such as co-clustering, matrix tri-factorization, graphical models...
Yevgeny Seldin, Naftali Tishby
JMLR
2010
112views more  JMLR 2010»
12 years 11 months ago
Reduced-Rank Hidden Markov Models
Hsu et al. (2009) recently proposed an efficient, accurate spectral learning algorithm for Hidden Markov Models (HMMs). In this paper we relax their assumptions and prove a tighte...
Sajid M. Siddiqi, Byron Boots, Geoffrey J. Gordon