We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Deep Convolutional Neural Networks on Cartoon Functions

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.
Comments: IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, July 2016
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA); Machine Learning (stat.ML)
Journal reference: Proc. of IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, pp. 1163-1167, July 2016
DOI: 10.1109/ISIT.2016.7541482
Cite as: arXiv:1605.00031 [cs.LG]
  (or arXiv:1605.00031v1 [cs.LG] for this version)

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.