Doerr, B.B.DoerrMayer, S.S.Mayer2022-03-062022-03-062020https://publica.fraunhofer.de/handle/publica/26619810.1016/j.jco.2020.1015212-s2.0-85094573648A multivariate ridge function is a function of the form f(x) = g(aTx), where g is univariate and a E Rd. We show that the recovery of an unknown ridge function defined on the hypercube [-1,1]d with Lipschitz-regular profile g suffers from the curse of dimensionality when the recovery error is measured in the L8-norm, even if we allow randomized algorithms. If a limited number of components of a is substantially larger than the others, then the curse of dimensionality is not present and the problem is weakly tractable, provided the profile g is sufficiently regular.en003510005006518journal article