# Randomized Algorithms, Fall 2022

Posts from Randomized Algorithms, Fall 2022, via the RSS Amplifier directory.

Page: <https://rssamplifier.com/randomized-algorithms-fall-2022>  
Feed: <https://rssamplifier.com/randomized-algorithms-fall-2022.md>

---

## [Lovász Local lemma (Randomized algorithms, Fall 2022, Lecture 15)](https://www.youtube.com/watch?v=2-awbzgVklI)

_2022-10-23 · Kent Quanrud_

## [PAC learning (Randomized algorithms, Fall 2022, Lecture 13)](https://www.youtube.com/watch?v=X3VRjrJyPns)

_2022-10-09 · Kent Quanrud_

## [Entropy and codes (Randomized algorithms, Fall 2022, Lecture 14)](https://www.youtube.com/watch?v=mlsZtUzp8yM)

_2022-10-09 · Kent Quanrud_

## [Geometric sampling (Randomized algorithms, Fall 2022, Lecture 12)](https://www.youtube.com/watch?v=I7Tgpv6JNqg)

_2022-10-02 · Kent Quanrud_

## [Randomized tree metrics (Randomized algorithms, Fall 2022, Lecture 11)](https://www.youtube.com/watch?v=dO1z89p0trE)

_2022-10-02 · Kent Quanrud_

## [Sparsest cut (Randomized algorithms, Fall 2022, Lecture 10)](https://www.youtube.com/watch?v=vc8Z7IXxKOI)

_2022-09-25 · Kent Quanrud_

## [Locality-sensitive hashing (Randomized algorithms, Fall 2022, Lecture 9)](https://www.youtube.com/watch?v=aLDDv0n2j8I)

_2022-09-25 · Kent Quanrud_

## [Dimensionality reduction (Randomized algorithms, Fall 2022, Lecture 8)](https://www.youtube.com/watch?v=3D5elZtuUBw)

_2022-09-17 · Kent Quanrud_

## [Distinct elements (Randomized algorithms, Fall 2022, Lecture 7)](https://www.youtube.com/watch?v=SseDz4k7bxI)

_2022-09-17 · Kent Quanrud_

## [Randomized rounding (Randomized algorithms, Fall 2022, Lecture 6)](https://www.youtube.com/watch?v=eju4YaVDXgg)

_2022-09-10 · Kent Quanrud_

## [Finnish Seedboxes — Up to 20Gbps (Sponsored)](https://crawlproof.com/a/VoDHo9rWbIsI)

_2022-09-10 · **Sponsored**_

Private Finnish seedboxes with 1–20Gbps speeds, RAID storage and 14‑day refund

## [Random sums and graphs (Randomized algorithms, Fall 2022, Lecture 5)](https://www.youtube.com/watch?v=wCuxp97uWlw)

_2022-09-10 · Kent Quanrud_

## [Randomized minimum cut (Randomized algorithms, Fall 2022, Lecture 4)](https://www.youtube.com/watch?v=4RuRnu93uAA)

_2022-09-03 · Kent Quanrud_

## [Hash tables and linear probing (Randomized algorithms, Fall 2022, Lecture 3)](https://www.youtube.com/watch?v=o3wsU3jmx18)

_2022-09-03 · Kent Quanrud_

## [Hashing and heavy hitters (Randomized algorithms, Fall 2022, Lecture 2)](https://www.youtube.com/watch?v=GtFSaCGin5M)

_2022-08-27 · Kent Quanrud_

## [Randomized searching and sorting (Randomized algorithms, Fall 2022, Lecture 1)](https://www.youtube.com/watch?v=0iOzo04Ziws)

_2022-08-27 · Kent Quanrud_