Generalization Bounds for Inductive Matrix Completion in Low-noise Settings.
Antoine LedentRodrigo AlvesYunwen LeiYann GuermeurMarius KloftPublished in: CoRR (2022)
Keyphrases
- matrix completion
- generalization bounds
- missing data
- low rank
- data dependent
- learning theory
- generalization ability
- model selection
- vc dimension
- ranking algorithm
- collaborative filtering
- missing values
- learning problems
- matrix factorization
- incomplete data
- inductive inference
- linear classifiers
- lower bound
- learning algorithm
- high order
- web search engines
- small number