Tensor-structured sketching for constrained least squares

Ke Chen, Ruhui Jin

Constrained least squares problems arise in many applications. Their memory and computation costs are expensive in practice involving high-dimensional input data. We employ the so-…