Model-based Sketching and Recovery with Expanders

DOI10.1137/1.9781611973402.112zbMath1455.94046arXiv1402.1035OpenAlexW3105594254MaRDI QIDQ5384074

Luca Baldassarre, Volkan Cevher, Bubacarr Bah

Publication date: 20 June 2019

Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

recovery of sparse vectorslinear sketching sparse vectorsrandomly constructed sparse matrices

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Approximation algorithms (68W25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (2)

Structured Sparsity: Discrete and Convex Approaches ⋮ Discrete optimization methods for group model selection in compressed sensing

This page was built for publication: Model-based Sketching and Recovery with Expanders