This talk surveys the role of margins in the analysis of deep
networks. As a concrete highlight, it sketches a perceptron-based
analysis establishing that shallow ReLU networks can achieve small
test error even when they are quite narrow, sometimes...