1: \begin{abstract}

2: In this paper we present a connection between two dynamical systems arising in entirely different contexts: one in signal processing  and the other in biology. The first is the famous Iteratively Reweighted Least Squares (IRLS) algorithm used in compressed sensing and sparse recovery while the second is the dynamics of a slime mold ({\em Physarum polycephalum}). Both of these dynamics are geared towards  finding a minimum $\ell_1$-norm solution in an affine subspace.  Despite its simplicity the convergence of the IRLS method has been shown  only for a certain {\em regularization} of it and remains an important open problem \cite{Beck15,Daubechies10}. 

3: Our first result shows that the two dynamics are projections of the {\em same} dynamical system in higher dimensions. As a consequence, and building  on the recent work on Physarum dynamics, we are able to prove convergence and obtain complexity bounds for a {\em damped} version of the IRLS algorithm.

4: 

5: 

6: 

7: %

8: 

9: \end{abstract}

10: