AI Paper Atlas

Research map / Learning theory and algorithms / Matrix and tensor methods

A Statistical Experimental Design Method for Constructing Deterministic Sensing Matrices for Compressed Sensing

Youran Qi, Xu He, Tzu-Hsiang Hung, Peter Chien

JMLR 2024 · Learning theory and algorithms › Matrix and tensor methods · approach: Signal recovery and phase retrieval

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use proposed back-elimination Walsh-Hadamard sub-matrix instead of DeVore's constructionDeterministic sensing matrix · Boat, Baboon, Peppers image reconstructionPSNR (dB): 22.69 -> 26.42 dB (Boat); 18.79 -> 20.70 dB (Baboon); 25.88 -> 29.50 dB (Peppers)Improved
Use proposed matrix instead of DeVore, Li, Yu-Zhao, Guo-Liu constructionsDeterministic sensing matrix · Coherence comparison (Tables 3-6)coherence: 0.750 -> 0.375 (Li et al., r=2 s=3); 0.500 -> 0.298 (Yu and Zhao, q=7)Improved
Use proposed matrix instead of DeVore's matrix (p=125 vs 128, n=25)OMP reconstruction · Reconstruction probability, 5000 sparse signals per sparsityreconstruction probabilityImproved
Use proposed matrix instead of Guo and Liu's matrix (n=45)OMP reconstruction · Reconstruction probability, p=252/256reconstruction probabilityImproved
Use DeVore's deterministic matrix instead of random GaussianOMP reconstruction · Reconstruction probability, p=125 n=25reconstruction probabilityNo clear effect
Increase sampling rate n/p from 0.20 to 0.80 (Algorithm 1)Proposed matrix, p=256 · Coherence vs n/pcoherence: 0.216 (n=51) -> 0.054 (n=205)Improved
Increase number of columns p at n/p=0.50Proposed matrix · Coherence vs pcoherence: 0.250 (p=64) -> 0.156 (p=128) -> 0.109 (p=256)Improved
Use weighted average Algorithm 2 instead of sequential Algorithm 1 (ablation)Back-elimination · Coherence tables 1-2coherence: 0.263 -> 0.211 (p=128, n=38); 0.089 -> 0.111 (p=128, n=90)Mixed
Use back-elimination column selection instead of random deletion (ablation)Sub-Walsh Hadamard matrix · Minimum distance decreaseminimum distance of sub-code: decreasing rate of 1/2 per deletion asymptoticallyImproved
Use proposed informed row selection instead of random UE(s2)-optimal row sampling (ablation)Hadamard-based design · Coherence, 30 random UE(s2) designscoherenceImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy