Efficient Algorithms For Linear Regression And Spectrum Estimation