Hi,
I think MAP always takes less time. Secondly, if U and V are coming entirely zero matrices, maybe try setting a different prior such as pm.HalfNormal or pm.Lognormal. However, I don’t have much idea about probabilistic matrix factorisation. So, these are just my guesses which you can try. 