Linear Regression with Limited Observation