They say some weird stuff in this paper:
>"Specifically, we take a candidate architecture and train it both on the true data and on a copy of the data in which the true labels were replaced by random labels. In the second case, there is no longer any relationship between the instances and the class labels. As a result, learning is impossible."
This is like saying learning someones phone number is impossible because there is no relationship between the person and the number.