Tag
random-projections
- Dec 6, 2023 Random Hyperplane LSH and the Arithmetic of Banding How one random plane per bit turns cosine similarity into collision probability, and how band and row counts convert that probability into a practical recall curve with a sharp threshold. information retrieval
- Sep 23, 2023 Frequency Moments and the Tug-of-War Sketch How a random sign vector turns the second frequency moment into a sum of squares, why the estimator is unbiased, and how the same construction generalises to higher moments. algorithms