Adaptive approximation of monotone functions

Pierre Gaillard, Sébastien Gerchinovitz, Étienne de Montbrun

We study the classical problem of approximating a non-decreasing function $f:\mathcal{X}\to \mathcal{Y}$ in $L^p(\mu )$ norm by sequentially querying its values, for known compact r…