Random deep neural networks are biased towards
         simple functions

    Giacomo De Palma         Bobak T. Kiani            Seth Lloyd
     MechE & RLE           MechE & RLE           MechE, Physics & RLE
       MIT               MIT                MIT
  Cambridge MA 02139, USA     Cambridge MA 02139, USA      Cambridge MA 02139, USA
    gdepalma@mit.edu        bkiani@mit.edu           slloyd@mit.edu

                       Abstract
     We prove that the binary classifiers of bit strings g ...