The Implications of Local Correlation on Learning
         Some Deep Functions

          Eran Malach                  Shai Shalev-Shwartz
       School of Computer Science,           School of Computer Science,
      The Hebrew University, Israel.          The Hebrew University, Israel.
     eran.malach@mail.huji.ac.il              shais@cs.huji.ac.il

                       Abstract
     It is known that learning deep neural-networks is computationally hard in the
     worst-case. In fact, the ...