Phase transitions and sample complexity in Bayes-optimal matrix factorization.
Yoshiyuki KabashimaFlorent KrzakalaMarc MézardAyaka SakataLenka ZdeborováPublished in: CoRR (2014)
Keyphrases
- matrix factorization
- bayes optimal
- phase transition
- sample complexity
- generalization error
- constraint satisfaction
- learning curves
- collaborative filtering
- vc dimension
- active learning
- upper bound
- learning curve
- cross validation
- theoretical analysis
- missing data
- pac learning
- learning algorithm
- supervised learning
- model selection
- recommender systems
- training data
- linear classifiers
- training set
- special case
- random graphs
- learning problems
- np complete
- sample size
- negative matrix factorization
- lower bound
- training examples
- average case
- learning process
- image classification
- reinforcement learning