1. Show how to cast the ERM problem of linear regression with respect to the =...

Transcribed Image Text:

1. Show how to cast the ERM problem of linear regression with respect to the = |h(x) y|, as a linear program; absolute value loss function, l(h, (x, y)) namely, show how to write the problem m = min (w, xi) - Y| - as a linear program. W i=1 Hint: Start with proving that for any c R, c = mina s.t. c < a and c > -a. a0 1. Show how to cast the ERM problem of linear regression with respect to the = |h(x) y|, as a linear program; absolute value loss function, l(h, (x, y)) namely, show how to write the problem m = min (w, xi) - Y| - as a linear program. W i=1 Hint: Start with proving that for any c R, c = mina s.t. c < a and c > -a. a0