Running this on the last.fm dataset with 100 factors shows: The paper suggests using 2 Conjugate Gradient steps at each iteration, but I found that using 3 leads to results that are more directly comparable to the original version.