Isotonic Regression in Multi-Dimensional Spaces and Graphs

Hang Deng, Cun-Hui Zhang

In this paper we study minimax and adaptation rates in general isotonic regression. For uniform deterministic and random designs in $[0,1{]}^d$ with $d\ge 2$ and $N(0,1)$ noise, the…