Ah ok. Thanks for the pointers there. Will get on them right now. Actually for me, I was worried that even if I could solve d x d by some decomposition in O(d^2) time, could it become intractable for large d. But now I realize that the data size itself would be O(nd), so the process is still pretty linear.
Thanks again Samee
