Home
Courses
People
Papers and Talks
General Audience
Courses
Courses
Undergraduate Courses
Short videos on randomness for
Theory of Computation
:
Introduction
,
RP and BPP
,
Derandomization
Spring 2024:
Randomized Algorithms
(CS 378)
Spring 2023:
Theory of Computation
(CS 353)
Fall 2021:
Cryptography
(CS 346)
Spring 2013:
Algorithms and Complexity
(CS 378/now CS 331)
Graduate Courses
Videos
from tutorial on Extractors and Expanders,
Simons Institute Pseudorandomness Boot Camp
, 2017
Fall 2023:
Pseudorandomness
(CS 395T)
Spring 2023:
Combinatorics and Graph Theory
(CS 388C)
Spring 2022:
Coding Theory
(CS 395T)
Fall 2020:
Expanders and Extractors
(CS 395T)
Spring 2016:
Theory of Computation
(CS 388T)
Fall 2008:
Randomized Algorithms
(CS 388R)
Spring 2004:
Polynomials and Computation
(CS 395T)
Spring 2001:
Pseudorandomness and Combinatorial Constructions
(CS 395T) - Includes lecture notes.