Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Deep Convolutional Neural Networks on Cartoon Functions
(Submitted on 29 Apr 2016 (v1), last revised 12 Feb 2018 (this version, v2))
Abstract: Wiatowski and B\"olcskei, 2015, proved that deformation stability and vertical translation invariance of deep convolutional neural network-based feature extractors are guaranteed by the network structure per se rather than the specific convolution kernels and non-linearities. While the translation invariance result applies to square-integrable functions, the deformation stability bound holds for band-limited functions only. Many signals of practical relevance (such as natural images) exhibit, however, sharp and curved discontinuities and are, hence, not band-limited. The main contribution of this paper is a deformation stability result that takes these structural properties into account. Specifically, we establish deformation stability bounds for the class of cartoon functions introduced by Donoho, 2001.
Submission history
From: Thomas Wiatowski [view email][v1] Fri, 29 Apr 2016 21:40:16 GMT (157kb,D)
[v2] Mon, 12 Feb 2018 13:47:49 GMT (157kb,D)
Link back to: arXiv, form interface, contact.