The recovery of ridge functions on the hypercube suffers from the curse of dimensionality

Benjamin Doerr, Sebastian Mayer. The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. J. Complexity, 63:101521, 2021. [doi]

Abstract

Abstract is missing.