Lower bounds on minimax rates for nonparametric regression with additive sparsity and smoothness.
Garvesh RaskuttiMartin J. WainwrightBin YuPublished in: NIPS (2009)
Keyphrases
- nonparametric regression
- lower bound
- worst case
- upper bound
- objective function
- pointwise
- expected error
- np hard
- high dimensional
- lower and upper bounds
- branch and bound algorithm
- vc dimension
- optimal cost
- cost function
- branch and bound
- sparse representation
- optimal solution
- upper and lower bounds
- evaluation function
- prior information
- game tree
- alpha beta
- online algorithms
- online learning
- training data