Learning general sparse additive models from point queries in high dimensions

Hemant Tyagi, Jan Vybiral

We consider the problem of learning a $d$-variate function $f$ defined on the cube $[-1,1{]}^d\subset {\mathbb{R}}^d$, where the algorithm is assumed to have black box access to sampl…