Similar Items: Solving least squares problems