In a recent educational technical note in SIGMAP, 3, Swanson and Woolsey outlined how one can determine the unknown parameters of a linear model under the criterion of minimizing the sum of absolute deviations. This note will demonstrate that one can also use linear programming procedures under the criterion of minimizing the maximum absolute deviation. This transformation to a linear programming problem is known, but not of wide extent; and is useful when one is trying to identify "outliers".
/lp/association-for-computing-machinery/minimizing-the-maximum-absolute-deviation-N7AY6XS0By