University of Cambridge > Talks.cam > Mathematics and Computation > Deep-layered machines have a built-in Occam's razor

Deep-layered machines have a built-in Occam's razor

Download to your calendar using vCal

If you have a question about this talk, please contact Challenger Mishra .

Input-output maps are prevalent throughout science and technology. They are empirically observed to be biased towards simple outputs, but we don’t understand why. To address this puzzle, we study the archetypal input-output map: a deep-layered machine in which every node is a Boolean function of all the nodes below it. We give an exact theory for the distribution of outputs, and we confirm our predictions through extensive computer experiments. As the network depth increases, the distribution becomes exponentially biased towards simple outputs. This suggests that deep-layered machines and other learning methodologies may be inherently biased towards simplicity in the models that they generate.

Preprint: https://arxiv.org/abs/2603.01217

Zoom: https://cl-cam-ac-uk.zoom.us/j/6590822098 Meeting ID: 659 082 2098 Passcode: 1dYRka

This talk is part of the Mathematics and Computation series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity