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