pytorch_sparse icon indicating copy to clipboard operation
pytorch_sparse copied to clipboard

Time complexity of Sparse Sparse Matrix Multiplication?

Open RongqinChen opened this issue 2 years ago • 1 comments
trafficstars

Dear authors, Thank you for developing such a great library. I'm writing to ask about the time complexity of the sparse-sparse matrix multiplication implemented in this library. Suppose the sizes of the two sparse matrices are $n \times n$ and the numbers of non-zero elements in them are both $m$.

Best wishes. Ron

RongqinChen avatar Nov 07 '23 02:11 RongqinChen

We are using cusparse internally for SpSpMM, which does not have a open-source implementation available, so I don't know about the time complexity.

rusty1s avatar Nov 07 '23 06:11 rusty1s

This issue had no activity for 6 months. It will be closed in 2 weeks unless there is some new activity. Is this issue already resolved?

github-actions[bot] avatar May 06 '24 01:05 github-actions[bot]