1: \begin{abstract}

2: A randomized subspace action algorithm is investigated for fusion frame signal recovery problems and for the problem

3: of recovering a signal from projections onto random subspaces.

4: It is noted that Kaczmarz bounds provide upper bounds on the algorithm's error moments.  The main question

5: of which probability distributions on a random subspace lead to provably fast convergence is addressed.   In particular, it is proven which distributions give minimal Kaczmarz bounds, and hence give best control on error moment upper bounds arising from Kaczmarz bounds.

6: Uniqueness of the optimal distributions is also addressed.

7: \end{abstract}

8: