flerovium114's comments

flerovium114 | 7 months ago | on: How randomness improves algorithms (2023)

Randomized numerical linear algebra has proven very useful as well. It allows you to use a black-box function implementing matrix-vector multiplication (MVM) to compute standard decompositions like SVD, QR, etc. Very useful when MVM is O(N log N) or better.
page 1