Least Squares Revisited: Scalable Approaches for Multi