# CSE290A, Spring 2020: Randomized Algorithms

Posts from CSE290A, Spring 2020: Randomized Algorithms, via the RSS Amplifier directory.

Page: <https://rssamplifier.com/youtube-com-32>  
Feed: <https://rssamplifier.com/youtube-com-32.md>

---

## [CSE290A, Spring 2020: Lec 16, the Count-Min sketch, and the AMS algorithm for frequency moments](https://www.youtube.com/watch?v=oJT62C4DVno)

_2020-05-24 · C. Seshadhri_

## [CSE290A, Spring 2020: Lec 15, improved distinct elements and introduction to heavy hitters](https://www.youtube.com/watch?v=5bK0ujNioFM)

_2020-05-20 · C. Seshadhri_

## [CSE290A, Spring 2020: Lec 14, counting distinct elements in the streaming model](https://www.youtube.com/watch?v=lqOrnMszB_Q)

_2020-05-16 · C. Seshadhri_

## [CSE290A, Spring 2020: Lec 12, Introduction to distribution testing](https://www.youtube.com/watch?v=IxV_9DQXeT8)

_2020-05-08 · C. Seshadhri_

## [CSE290A, Spring 2020: Lec 11, the Poisson approximating and Poissonlzation](https://www.youtube.com/watch?v=4lvfTKiLyXw)

_2020-05-06 · C. Seshadhri_

## [CSE290A, Spring 2020: Lec 9, proof of the Chernoff upper tail, discussion of the tail bound](https://www.youtube.com/watch?v=LQbX1Dr0cVo)

_2020-04-30 · C. Seshadhri_

## [CSE290A, Spring 2020: The Johnson-Lindenstrauss lemma](https://www.youtube.com/watch?v=95tTqDPLDIk)

_2020-04-25 · C. Seshadhri_

## [CSE290A, Spring 2020: Estimating the average degree of a graph](https://www.youtube.com/watch?v=BOqHJ3u6l6Q)

_2020-04-22 · C. Seshadhri_

## [CSE290A, Spring 2020: Lec 7, Walker's alias method](https://www.youtube.com/watch?v=retAwpUv42E)

_2020-04-22 · C. Seshadhri_

## [CSE290A, Randomized Algorithms: Lec6, Cohen-Lewis matrix multiplication](https://www.youtube.com/watch?v=upd5nXeR360)

_2020-04-17 · C. Seshadhri_

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

_2020-04-17 · **Sponsored**_

Open the Amazon product listing to see details and availability

## [CSE290A, Spring 2020: Lec 5, improved Karp-Luby-Madras](https://www.youtube.com/watch?v=AichhSnC_a0)

_2020-04-15 · C. Seshadhri_

## [CSE290A Spring 2020: Lec 4, Karp-Luby importance sampling](https://www.youtube.com/watch?v=k6qfHkUyvxM)

_2020-04-10 · C. Seshadhri_

## [CSE290A, Spring 2020: Lec 3, Chernoff bounds](https://www.youtube.com/watch?v=Em-qF0dQGGI)

_2020-04-08 · C. Seshadhri_

## [CSE290A, Spring 2020: Lec 2, the Hoeffing bound](https://www.youtube.com/watch?v=rihQae1pSIw)

_2020-04-03 · C. Seshadhri_

## [CSE290A, Spring 2020, Lec1: Quicksort and Karger's mincut](https://www.youtube.com/watch?v=sXHr3CDAeWE)

_2020-04-01 · C. Seshadhri_