1: \begin{abstract}

2: We study the block-coordinate forward-backward 

3: algorithm in which the blocks are updated in a random and possibly parallel manner,

4: according to arbitrary probabilities.

5: The algorithm allows different stepsizes along the block-coordinates

6: to fully exploit the smoothness properties of the objective function.

7: In the convex case and in an infinite dimensional setting, we establish almost sure weak convergence of the iterates and 

8: the asymptotic rate $o(1/n)$ for the mean of the function values. 

9: We derive linear rates

10: under strong convexity and error bound conditions. 

11: Our analysis is based on an abstract convergence principle for stochastic descent algorithms which allows to extend and simplify existing results.  

12: \end{abstract}

13: