1: \begin{abstract}

2: 		This paper presents a low-rank decomposition algorithm assuming any matrix element can be computed in $O(1)$ time. The proposed algorithm first computes rank-revealing decompositions of sub-matrices with a blocked adaptive cross approximation (BACA) algorithm, and then applies a hierarchical merge operation via truncated singular value decompositions (H-BACA). The proposed algorithm significantly improves the convergence of the baseline ACA algorithm and achieves reduced computational complexity compared to the full decompositions such as rank-revealing QR. Numerical results demonstrate the efficiency, accuracy and parallel scalability of the proposed algorithm.

3: 	\end{abstract}