no code implementations • 15 Sep 2011 • Dan-Cristian Tomozei, Laurent Massoulié
We prove that without prior knowledge of the compositions of the classes, based solely on few random observed ratings (namely $O(N\log N)$ such ratings for $N$ users), we can predict user preference with high probability for unrated items by running a local vote among users with similar profile vectors.
