# SPOQ ℓp-Over-ℓq Regularization for Sparse Signal Recovery applied to Mass Spectrometry

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

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 23 Jan 2020.

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

- [Sparse Graphical Linear Dynamical Systems](https://mlsanity.com/paper/2307.03210/) (2023)
- [Energy-efficient Spiking Neural Network Equalization for IM/DD Systems with Optimized Neural Encoding](https://mlsanity.com/paper/2312.12909/) (2023)
- [Dual-sPLS: a family of Dual Sparse Partial Least Squares regressions for feature selection and prediction with tunable sparsity; evaluation on simulated and near-infrared (NIR) data](https://mlsanity.com/paper/2301.07206/) (2023)

## Abstract (arXiv)

Underdetermined or ill-posed inverse problems require additional information for lddd sound solutions with tractable optimization algorithms. Sparsity yields consequent heuristics to that matter, with numerous applications in signal restoration, image recovery, or machine learning. Since the ℓ0 count measure is barely tractable, many statistical or learning approaches have invested in computable proxies, such as the ℓ1 norm. However, the latter does not exhibit the desirable property of scale invariance for sparse data. Extending the SOOT Euclidean/Taxicab ℓ1-over-ℓ2 norm-ratio initially introduced for blind deconvolution, we propose SPOQ, a family of smoothed (approximately) scale-invariant penalty functions. It consists of a Lipschitz-differentiable surrogate for ℓp-over-ℓq quasi-norm/norm ratios with p∈,]0,2[ and q≥ 2. This surrogate is embedded into a novel majorize-minimize trust-region approach, generalizing the variable metric forward-backward algorithm. For naturally sparse mass-spectrometry signals, we show that SPOQ significantly outperforms ℓ0, ℓ1, Cauchy, Welsch, SCAD and Celo penalties on several performance measures. Guidelines on SPOQ hyperparameters tuning are also provided, suggesting simple data-driven choices.