Below is the schedule for the class, where italicized descriptions are tentative. This includes the lecture topic, the associated textbook reading, outlines of the lecture (in preliminary .txt form, and more finalized handwritten notes scanned as a .pdf). The psets and pset-schedule are also below.

#	Date	Topic	Reading	Outline	hw
1	08-28	Course Intro	Chp 1	.txt .pdf
2	08-30	Randomized Computation	Sec. 2.1-2.3.1	.txt .pdf	ps1 out.
	09-04	Labor Day
3	09-06	Approximate Counting, Random Walks	Sec. 2.3.2-2.4	.txt .pdf
4	09-11	Random walks (cont'd), Max Cut	Sec. 2.3.2-2.4	.txt .pdf
5	09-13	Enumeration, Nonuniformity, Nondeterminism	Sec. 3.1-3.3	.txt .pdf	ps1 due. ps2 out.
6	09-18	Conditional Expectations, Pairwise Independence	Sec. 3.4-3.5	.txt .pdf
7	09-20	k-wise Independence, Averaging Samples	Sec. 3.4-3.5	.txt .pdf
8	09-25	Measures of Expansion, Existence	Sec. 4.1	.txt .pdf
9	09-27	Expander Mixing Lemma, Expander Walks	Sec. 4.2	.txt .pdf
10	10-02	Expander Walks, Explicit Constructions	Sec. 4.2-4.3	.txt .pdf	ps2 due. ps3 out.
11	10-04	Explicit Constructions, USTCONN in L	Sec. 4.3-4.4
12	10-09	List-Decodable Codes	Chapter 5
13	10-11	List-Decodable Codes	Chapter 5
14	10-16	List-Decodable Codes	Chapter 5
15	10-18	List-Decodable Codes	Chapter 5		ps3 due. ps4 out.
16	10-23	Randomness Extractors	Chapter 6
17	10-25	Randomness Extractors	Chapter 6
18	10-30	Randomness Extractors	Chapter 6
19	11-01	Converting to Block Sources; GUV Extractor	Sec. 6.3.2-6.3.4	.txt .pdf
20	11-06	Pseudorandom Generators: Derand & Crypto	Sec. 7.1-7.2	.txt .pdf	ps4 due. ps5 out.
21	11-08	Cryptography, Hybrid Arguments	Sec. 7.2-7.3	.txt .pdf
22	11-13	Avg. Case Hardness, NW Generator	Sec. 7.4	.txt .pdf
23	11-15	Local Decoding	Sec. 7.5	.txt (no pdf)
	11-20	Thanksgiving
	11-22	Thanksgiving
24	11-27	Local Decoding (cont'd)	Sec. 7.5	.txt .pdf	ps5 due. ps6 out.
25	11-29	Local List Decoding	Sec. 7.6
26	12-04	Pseudorandom Generators	Chapter 7
27	12-06	Pseudorandom Generators	Chapter 7
28	12-11
29	12-13				ps6 due.