Near-optimal Active Regression of Single-Index Models

Yi Li, Wai Ming Tai

The active regression problem of the single-index model is to solve ${\min }_x\Vert f(Ax)-b{\Vert }_p$, where $A$ is fully accessible and $b$ can only be accessed via entry queries, w…