Jiang Hu

Worth Their Weight: Randomized and Regularized Block Kaczmarz Algorithms without Preprocessing

Abstract. Due to the ever growing amounts of data leveraged for machine learning and scientific computing, it is increasingly important to develop algorithms that sample only a small portion of the data at a time. In the case of linear least-squares, the randomized block Kaczmarz...