The Gradient Complexity Of Linear Regression