Deterministic construction of sparse binary matrices via incremental integer optimization

DOI10.1016/j.ins.2017.11.056zbMath1457.94053OpenAlexW2774622533WikidataQ57985554 ScholiaQ57985554MaRDI QIDQ781884

Yuanqing Li, Ling Cen, Jun Zhang, Zhu Liang Yu, Zhiping Lin, Zhenghui Gu

Publication date: 20 July 2020

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2017.11.056

zbMATH Keywords

mutual coherenceinteger optimizationdeterministic constructionsparse binary measurement matrices

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Uses Software

• PDCO
• CoSaMP

Cites Work

• Unnamed Item
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Alternative optimization strategies for large-scale production-allocation problems
• Stein's method for concentration inequalities
• Deterministic constructions of compressed sensing matrices
• Atomic Decomposition by Basis Pursuit
• Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves
• Greed is Good: Algorithmic Results for Sparse Approximation
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Compressed Sensing and Redundant Dictionaries
• Ten Lectures on Wavelets
• Trust, But Verify: Fast and Accurate Signal Recovery From 1-Bit Compressive Measurements
• Fast and Efficient Compressive Sensing Using Structurally Random Matrices
• RIP-Based Near-Oracle Performance Guarantees for SP, CoSaMP, and IHT
• Deterministic Constructions of Binary Measurement Matrices From Finite Geometry
• Efficient and Robust Compressed Sensing Using Optimized Expander Graphs
• LDPC Codes for Compressed Sensing
• Deterministic Construction of Binary, Bipolar, and Ternary Compressed Sensing Matrices
• Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsifying Dictionary Optimization
• Variable Density Compressed Image Sampling
• Compressed sensing

This page was built for publication: Deterministic construction of sparse binary matrices via incremental integer optimization