# Randomized algorithms, Spring 2024

Posts from Randomized algorithms, Spring 2024, via the RSS Amplifier directory.

Page: <https://rssamplifier.com/randomized-algorithms-spring-2024>  
Feed: <https://rssamplifier.com/randomized-algorithms-spring-2024.md>

---

## [Randomized greedy for submodular maximization](https://www.youtube.com/watch?v=p1GwYYY5xsc)

_2024-03-07 · Kent Quanrud_

## [PAC learning](https://www.youtube.com/watch?v=eAnQj_Q2THs)

_2024-02-25 · Kent Quanrud_

## [Geometric sampling](https://www.youtube.com/watch?v=kZ-u8zdS840)

_2024-02-25 · Kent Quanrud_

## [Randomized tree metrics](https://www.youtube.com/watch?v=o31Q8U4EeFQ)

_2024-02-19 · Kent Quanrud_

## [L1 metrics and sparsest cut](https://www.youtube.com/watch?v=u3HQMchlnXs)

_2024-02-19 · Kent Quanrud_

## [Locality-sensitive hashing](https://www.youtube.com/watch?v=zZmnzxx68Nw)

_2024-02-16 · Kent Quanrud_

## [Dimensionality reduction](https://www.youtube.com/watch?v=aRk_igfIF80)

_2024-02-06 · Kent Quanrud_

## [Distinct elements](https://www.youtube.com/watch?v=rxHK5rdwKis)

_2024-02-03 · Kent Quanrud_

## [Online algorithms](https://www.youtube.com/watch?v=i3YdJj5q6J4)

_2024-02-01 · Kent Quanrud_

## [Randomized rounding](https://www.youtube.com/watch?v=8kOMADY1-Qs)

_2024-01-30 · Kent Quanrud_

## [Find it on Amazon (Sponsored)](https://crawlproof.com/a/D7A6S2OwoilQ)

_2024-01-30 · **Sponsored**_

Open the Amazon product listing to see details and availability

## [Random sums and graphs](https://www.youtube.com/watch?v=7S5gKnrBJrs)

_2024-01-28 · Kent Quanrud_

## [Randomized min cut](https://www.youtube.com/watch?v=4gh-k_xrwMU)

_2024-01-20 · Kent Quanrud_

## [Hash tables and linear probing](https://www.youtube.com/watch?v=upmHO41XQpc)

_2024-01-18 · Kent Quanrud_

## [Hashing and heavy hitters](https://www.youtube.com/watch?v=GxKt4iccM6E)

_2024-01-14 · Kent Quanrud_

## [Randomized searching and sorting](https://www.youtube.com/watch?v=HlOwKyGepdc)

_2024-01-14 · Kent Quanrud_