Symmetric Single Index Learning

Aaron Zweig, Joan Bruna

Few neural architectures lend themselves to provable learning with gradient based methods. One popular model is the single-index model, in which labels are produced by composing an…