Learning the mapping $\mathbf{x}\mapsto {\sum }_{i=1}^d{x}_i^2$: the cost of finding the needle in a haystack

Jiefu Zhang, Leonardo Zepeda-Núñez, Yuan Yao +1

The task of using machine learning to approximate the mapping $\mathbf{x}\mapsto {\sum }_{i=1}^d{x}_i^2$ with $x_i\in [-1,1]$ seems to be a trivial one. Given the knowledge of the separa…