On Connected Sublevel Sets in Deep Learning


Quynh Nguyen ;
Proceedings of the 36th International Conference on Machine Learning, PMLR 97:4790-4799, 2019.


This paper shows that every sublevel set of the loss function of a class of deep over-parameterized neural nets with piecewise linear activation functions is connected and unbounded. This implies that the loss has no bad local valleys and all of its global minima are connected within a unique and potentially very large global valley.

Related Material