Can You Beat My Single Layer Neural Network?