Statistical Leverage

concepts · 1 notes linked

Related: Arxiv · Randomized Algorithms · Low Rank Matrix Approximation · Johnson Lindenstrauss

Notes

• Fast approximation of matrix coherence and statistical leverage — Randomized O(nd log n) algorithm for all statistical leverage scores