Class 17, Video 1: Stopping Times and the Martingale Stopping Theorem

Похожие видео

Class 17, Video 2: Hitting times of Random Walks

Algorithms For Toddlers!

Class 16, Video 1: Martingales

Class 1, Video 1: Introduction

Class 9, Video 1: Compressed Sensing and the RIP

Randomized Algorithms

Class 9, Video 2: Gaussian matrices have the RIP whp

Class 7, Video 1: Metric Embeddings

Class 4, Video 2 Markov and Chebyshev in Action

Class 14, Video 2: The Fundamental Theorem of Markov Chains

Class 13, Video 1: Markov Chains

Class 7, Video 2: Bourgain's embedding

Class 18, Video 2: Expander Graphs

Class 12, Video 2: Proof sketch of Algorithmic LLL

Class 11, Video 1: The Second Moment Method

Class 13, Video 2: Randomized 2SAT

Class 11, Video 2: Lovasz Local Lemma

Class 14, Video 3: Markov Chain Monte Carlo

Class 11, Video 3: Proof of the LLL

Class 15, Video 2: Mixing Times