Contraction and uniform convergence of isotonic regression

Fan Yang, Rina Foygel Barber

We consider the problem of isotonic regression, where the underlying signal $x$ is assumed to satisfy a monotonicity constraint, that is, $x$ lies in the cone $\{ x\in\mathbb{R}^n…