# A wonderful triangle in compressed sensing

arXiv: https://arxiv.org/abs/2202.09952 · HTML: https://mlsanity.com/paper/2202.09952/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 21 Feb 2022.

## Built on by (most cited first, 1 of 1)

- [Deterministic Bridge Regression for Compressive Classification](https://mlsanity.com/paper/2203.09721/) (2022)

## Abstract (arXiv)

In order to determine the sparse approximation function which has a direct metric relationship with the ℓ0 quasi-norm, we introduce a wonderful triangle whose sides are composed of Vert x Vert0, Vert x Vert1 and Vert x Vert∞ for any non-zero vector x ∈ ℝn by delving into the iterative soft-thresholding operator in this paper. Based on this triangle, we deduce the ratio ℓ1 and ℓ∞ norms as a sparsity-promoting objective function for sparse signal reconstruction and also try to give the sparsity interval of the signal. Considering the ℓ1/ℓ∞ minimization from a angle β of the triangle corresponding to the side whose length is Vert x Vert∞ - Vert x Vert1/Vert x Vert0, we finally demonstrate the performance of existing ℓ1/ℓ∞ algorithm by comparing it with ℓ1/ℓ2 algorithm.