Efficient Tuning-Free $\ell_1$-Regression of Nonnegative Compressible Signals
Authors:
Hendrik Bernd Petersen,
Bubacarr Bah,
Peter Jung
Abstract:
In compressed sensing the goal is to recover a signal from as few as possible noisy, linear measurements. The general assumption is that the signal has only a few non-zero entries. The recovery can be performed by multiple different decoders, however most of them rely on some tuning. Given an estimate for the noise level a common convex approach to recover the signal is basis pursuit denoising. If…
▽ More
In compressed sensing the goal is to recover a signal from as few as possible noisy, linear measurements. The general assumption is that the signal has only a few non-zero entries. The recovery can be performed by multiple different decoders, however most of them rely on some tuning. Given an estimate for the noise level a common convex approach to recover the signal is basis pursuit denoising. If the measurement matrix has the robust null space property with respect to the $\ell_2$-norm, basis pursuit denoising obeys stable and robust recovery guarantees. In the case of unknown noise levels, nonnegative least squares recovers non-negative signals if the measurement matrix fulfills an additional property (sometimes called the $M^+$-criterion). However, if the measurement matrix is the biadjacency matrix of a random left regular bipartite graph it obeys with a high probability the null space property with respect to the $\ell_1$-norm with optimal parameters. Therefore, we discuss non-negative least absolute deviation (NNLAD). For these measurement matrices, we prove a uniform, stable and robust recovery guarantee without the need for tuning. Such guarantees are important, since binary expander matrices are sparse and thus allow for fast sketching and recovery. We will further present a method to solve the NNLAD numerically and show that this is comparable to state of the art methods. Lastly, we explain how the NNLAD can be used for viral detection in the recent COVID-19 crisis.
△ Less
Submitted 6 October, 2020; v1 submitted 29 March, 2020;
originally announced March 2020.
On an iteration leading to a q-analogue of the Digamma function
Authors:
Christian Berg,
Helle Bjerg Petersen
Abstract:
We show that the q-Digamma function psi_q for 0<q<1 appears in an iteration studied by Berg and Durán. In addition we determine the probability measure ν_q with moments 1/\sum_{k=1}^{n+1} (1-q)/(1-q^k), which are q-analogues of the reciprocals of the harmonic numbers.
We show that the q-Digamma function psi_q for 0<q<1 appears in an iteration studied by Berg and Durán. In addition we determine the probability measure ν_q with moments 1/\sum_{k=1}^{n+1} (1-q)/(1-q^k), which are q-analogues of the reciprocals of the harmonic numbers.
△ Less
Submitted 1 November, 2011;
originally announced November 2011.
