1: \begin{abstract}

2: 

3: Kaczmarz algorithm is an efficient iterative algorithm to solve overdetermined consistent system of linear equations. 

4: During each updating step, Kaczmarz chooses a hyperplane based on an individual equation    

5: and projects the current estimate for the exact solution onto that space to get a new estimate.

6: Many vairants of Kaczmarz algorithms are proposed on how to choose better hyperplanes.

7: Using the property of randomly sampled data in high-dimensional space,

8: we propose an accelerated algorithm based on clustering information to improve block Kaczmarz and Kaczmarz via Johnson-Lindenstrauss lemma.

9: Additionally, we theoretically demonstrate convergence improvement on block Kaczmarz algorithm.

10: 

11: \end{abstract}

12: