Linear regression with lower-bound labels