Best $L_p$ Isotonic Regressions, $p\in \{0,1,\infty \}$

Quentin F. Stout

Given a real-valued weighted function $f$ on a finite dag, the $L_p$ isotonic regression of $f$, $p\in [0,\infty ]$, is unique except when $p\in [0,1]\cup \{\infty \}$. We are int…