ndarray-linalg icon indicating copy to clipboard operation
ndarray-linalg copied to clipboard

Published 20 hours ago • verified publisher icon rust-ndarray

Randomized SVD

Open termoshtt opened this issue 6 years ago • 2 comments

From https://github.com/rust-ml/classical-ml-discussion/issues/1

Algorithm

  • https://arxiv.org/abs/0909.4061v2

termoshtt avatar Jun 16 '19 21:06 termoshtt

We have an implementation of Randomized SVD that we would be willing to upstream here, based on the divide-and-conquer SVD I PR'd earlier. If no-one is already working on it, I'd be happy to draft another PR. :)

Do note, we made special allowances in that code to handle sparse matrices as served by sprs. This is all very reliant on ndarray::linalg::Dot.

nlhepler avatar Jun 25 '19 18:06 nlhepler

If no-one is already working on it, I'd be happy to draft another PR. :)

Great work! AFAIK no one is working on.

we made special allowances in that code to handle sparse matrices as served by sprs.

sprs dependence can be acceptable for this project. It may be better to introduce sprs feature. I'd like to argue this point based on your PR.

termoshtt avatar Jun 26 '19 07:06 termoshtt