
Randomized algorithms, Spring 2024
Dormant Last read · last published · next check
Read 8 hours ago and current, but nothing has been published for 2 years.
Latest videos
Saves to your Watch queue, to pick up on another day or another device.


PAC learning

Geometric sampling

Randomized tree metrics

L1 metrics and sparsest cut

Locality-sensitive hashing

Dimensionality reduction

Distinct elements

Online algorithms

Randomized rounding

Random sums and graphs

Randomized min cut

Hash tables and linear probing

Hashing and heavy hitters

