Abstract

The single-index model is a statistical model for intrinsic regression where responses are assumed to depend on a single yet unknown linear combination of the predictors, allowing to express the regression function as E[Y∣X]=f(⟨v,X⟩) \mathbb{E} [ Y | X ] = f ( \langle v , X \rangle ) for some unknown \emph{index} vector vv and \emph{link} function ff. Conditional methods provide a simple and effective approach to estimate vv by averaging moments of XX conditioned on YY, but depend on parameters whose optimal choice is unknown and do not provide generalization bounds on ff. In this paper we propose a new conditional method converging at n\sqrt{n} rate under an explicit parameter characterization. Moreover, we prove that polynomial partitioning estimates achieve the 11-dimensional min-max rate for regression of Hölder functions when combined to any n\sqrt{n}-convergent index estimator. Overall this yields an estimator for dimension reduction and regression of single-index models that attains statistical optimality in quasilinear time.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.