Johnson Lindenstrauss

concepts · 1 notes linked

Related: Arxiv · Statistical Leverage · Randomized Algorithms · Low Rank Matrix Approximation

Notes

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