We give superpolynomial statistical query (SQ) lower bounds for learning twohidden-layer ReLU networks with respect to Gaussian inputs in the standard (noise-free)model.
In reinforcement learning, robust policies for high-stakes decision-making problems with limited data are usually computed by optimizing the percentile criterion .