Linear Regression with Limited Observation - Elad Hazan; Tomer Koren (2012)