Compressed Sensing with 1D Total Variation: Breaking Sample Complexity Barriers via Non-Uniform Recovery

DOI10.1093/imaiai/iaab001zbMath1487.94040arXiv2001.09952OpenAlexW3163401794MaRDI QIDQ5073890

Martin Genzel, Maximilian März, Robert Seidel

Publication date: 4 May 2022

Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.09952

zbMATH Keywords

total variation minimizationsparsitycompressed sensingGaussian mean widthnon-dyadic Haar wavelet transform

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (2)

A unified approach to uniform signal recovery from nonlinear observations ⋮ Local estimates for vectorial Rudin–Osher–Fatemi type problems in one dimension

This page was built for publication: Compressed Sensing with 1D Total Variation: Breaking Sample Complexity Barriers via Non-Uniform Recovery