Quickly Finding the Best Linear Model in High Dimensions