Matthew Stewart Brennan

The staircase property: How hierarchical structure can guide deep learning

This paper identifies a structural property of data distributions that enables deep neural networks to learn hierarchically. We define the ``staircase'' property for functions over the Boolean hypercube, which posits that high-order Fourier coefficients are reachable from lower-order Fourier coeffic…