Question

Let {x;} be a dataset consisting of N real numbers, (1, ... , & n. Prove the function g(m) = Li-1X; – m| is minimized when median({x;}). Hint: try to prove (LN Xi – d- |xi – ml) >= 0 for d >= m, then for d < m. m =