Distributed Prediction of Relations for Entities: The Easy, The Difficult, and The Impossible