1: \begin{abstract}

2: In this paper, we study the convergence properties of a randomized block-coordinate descent

3: algorithm for the minimization of a composite convex objective function,

4: where the block-coordinates are updated asynchronously and randomly according to an arbitrary

5: probability distribution. We prove

6: that the iterates generated by the algorithm form a stochastic quasi-Fej\'er sequence and thus

7: converge almost surely to a minimizer of the objective function.

8: Moreover, we prove a general sublinear rate of convergence in expectation for the function values

9: and a linear rate of convergence in expectation under an error bound condition of Tseng type. 

10: \end{abstract}

11: