Fast algorithms for least square problems with Kronecker lower subsets

Osman Asif Malik, Yiming Xu, Nuojin Cheng +3

While leverage score sampling provides powerful tools for approximating solutions to large least squares problems, the cost of computing exact scores and sampling often prohibits p…