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

Download:

Current browse context:

cs.IT

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 > Information Theory

Title: Generalization error bounds for DECONET: a deep unfolding network for analysis Compressive Sensing

Abstract: In this paper, we propose a new deep unfolding neural network -- based on a state-of-the-art optimization algorithm -- for analysis Compressed Sensing. The proposed network called Decoding Network (DECONET) implements a decoder that reconstructs vectors from their incomplete, noisy measurements. Moreover, DECONET jointly learns a redundant analysis operator for sparsification, which is shared across the layers of DECONET. We study the generalization ability of DECONET. Towards that end, we first estimate the Rademacher complexity of the hypothesis class consisting of all the decoders that DECONET can implement. Then, we provide generalization error bounds, in terms of the aforementioned estimate. Finally, we present numerical experiments which confirm the validity of our theoretical results.
Subjects: Information Theory (cs.IT); Information Retrieval (cs.IR); Machine Learning (cs.LG)
Cite as: arXiv:2205.07050 [cs.IT]
  (or arXiv:2205.07050v3 [cs.IT] for this version)

Submission history

From: Vasiliki Kouni Ms [view email]
[v1] Sat, 14 May 2022 12:50:48 GMT (337kb,D)
[v2] Sat, 21 May 2022 14:50:15 GMT (336kb,D)
[v3] Sat, 11 Jun 2022 18:33:23 GMT (331kb,D)

Link back to: arXiv, form interface, contact.