weighted sampling and the randomized extended Kaczmarz algorithm we obtain a new efficient approach to solve large-scale least-squares … problems. Our convergence and cost analysis along with numerical experiments show the effectiveness of the method in both low …