Computational Separation Between Convolutional and Fully-Connected Networks