Efficient Proximal Mapping of the 1-path-norm of Shallow Networks

Fabian Latorre Gómez, Paul Rolland, Nadav Hallak, Volkan Cevher

Abstract: We demonstrate two new important properties of the 1-path-norm of shallow neural networks. First, despite its non-smoothness and non-convexity it allows a closed form proximal operator which can be...