The gradient complexity of linear regression