LocalSignalAdaptivity: ProvableFeatureLearning inNeuralNetworksBeyondKernels

Specifically,we prove that, forasimple data distribution with sparsesignal amidst high-variance noise, a simple convolutional neural network trained using stochastic gradient descent simultaneously learnstothreshold outthenoiseandfindthesignal.