The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks.

Emmanuel Abbe, Enric Boix Adser, Theodor Misiakiewicz

Browse the full COLT paper archive.