ID: 2004.08930

Space of Functions Computed by Deep-Layered Machines

April 19, 2020

View on ArXiv
Alexander Mozeika, Bo Li, David Saad
Computer Science
Condensed Matter
Statistics
Machine Learning
Disordered Systems and Neura...
Machine Learning

We study the space of functions computed by random-layered machines, including deep neural networks and Boolean circuits. Investigating the distribution of Boolean functions computed on the recurrent and layer-dependent architectures, we find that it is the same in both models. Depending on the initial conditions and computing elements used, we characterize the space of functions computed at the large depth limit and show that the macroscopic entropy of Boolean functions is either monotonically increasing or decreasing with the growing depth.

Similar papers 1