Skip to content

Faster SVD using sampling & GPU #1965

Open
@piskvorky

Description

This looks like an interesting algo, exploring the use of sampling and GPU to compute truncated SVD (~LSI) quickly:

Sampling Algorithms to Update Truncated SVD. 2017. Yamazaki, I., S. Tomov, and J. Dongarra.
PDF

The core algorithm is similar to what we already have in Gensim (randomized) and expands on it. SVD is such a core algo across all statistics/ML that I think it's worth optimizing our (already fast) implementation further. Especially the BLAS-3 GPU variant looks exciting.

Metadata

Assignees

No one assigned

    Labels

    difficulty hardHard issue: required deep gensim understanding & high python/cython skillsfeatureIssue described a new featurewishlistFeature request

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions