1: \begin{abstract}

2: %In this paper, we study the K-subspaces (KSS) method for tackling the problem of subspace clustering in the semi-random union of subspaces (UoS) model, where $N$ points are randomly sampled from $K \ge 2$ overlapping subspaces. To demystify the computational efficiency of the KSS method, this work is devoted to  the theoretical understanding on its convergence behavior and recovery performance. We show that if the initial assignment of the KSS method lies within a neighborhood of a true cluster, it converges at a superlinear rate and finds correct clustering within $\Theta(\log\log N)$ iteration with high probability. Moreover, we propose a thresholding inner-product base initialization method that can provably enter this neighborhood. We also present numerical results of the studied method to support our theoretical development. 

3:  

4: The K-subspaces (KSS) method is a generalization of the K-means method for subspace clustering. In this work, we present local convergence analysis and a recovery guarantee for KSS, assuming data are generated by the semi-random union of subspaces model, where $N$ points are randomly sampled from $K \ge 2$ overlapping subspaces. We show that if the initial assignment of the KSS method lies within a neighborhood of a true clustering, it converges at a superlinear rate and finds the correct clustering within $\Theta(\log\log N)$ iterations with high probability. Moreover, we propose a thresholding inner-product based spectral 

5: method for initialization and prove that it produces a point in this 

6: neighborhood. We also present numerical results of the studied method to support our theoretical developments. 

7: \end{abstract}

8: