CSE 312 — Schedule

This page has the schedule + materials. (Chip borders encode type redundantly with text labels for accessibility.)

L=Lecture Section Problem Sets Test Reading Concept check

Office hour locations and times here.

Reading materials here. [T] = Tsun book, [H] = Harchol-Balter book

Concept checks are available by 11am day of lecture and due before 9:30am on the day of the next lecture.

Schedule
Class	Materials	Assignments and Tests
Week 1
Mon, Mar 30 — Lecture 1 Intro. So you think you can count?	L1 (pptx) L1 (pdf) L1 (annotated pdf) Berkeley notes 1 [T] 1.1–1.2 Concept Check
Wed, Apr 1 — Lecture 2 More counting	L2 (pptx) L2 (pdf) [T] 1.2-1.3 Concept Check	Pset 1 out
Thu, Apr 2 — Section 1 Counting problems	S1 problems (pdf) S1 problems (html) S1 solutions (pdf) S1 solutions (html)
Fri, Apr 3 — Lecture 3 No more counting please!	L3 (pptx) L3 (pdf) L3 (annotated pdf) [T] 1.3 Concept Check
Week 2
Mon, Apr 6 — Lecture 4 Discrete probability	L4 (pptx) L4 (pdf) L4 (annotated pdf) Berkeley notes 2 [T] 2.1 [H] 2.1-2.2 Concept Check
Wed, Apr 8 — Lecture 5 The birthday paradox, conditional probability and more	L5 (pptx) L5 (pdf) L5 (annotated pdf) Birthday paradox (pdf) Birthday paradox (html) Berkeley notes 3 [T] 2.2 [H] 2.3-2.6 Concept Check	Pset 1 due 11:59pm Pset 2 out
Thu, Apr 9 — Section 2 Probability problems	S2 problems (pdf) S2 problems (html) S2 solutions (pdf) S2 solutions (html)
Fri, Apr 10 — Lecture 6 Law of Total Probability, Bayes Rule	L6 (pptx) L6 (pdf) L6 (annotated pdf) [T] 2.2-2.3 Concept Check
Week 3
Mon, Apr 13 — Lecture 7 More examples: cond probability and independence	L7 (pptx) L7 (pdf) L7 (annotated pdf) Concept Check
Wed, Apr 15 — Lecture 8 Random variables	L8 (pptx) L8 (pdf) L8 (annotated pdf) Berkeley notes 4 [T] 3.1 [H] 3.1-3.2 Concept Check	Pset 2 due 11:59pm Pset 3 out
Thu, Apr 16 — Section 3 Conditional probability, Bayes Theorem	S3 problems (pdf) S3 problems (html) S3 solutions (pdf) S3 solutions (html)
Fri, Apr 17 — Lecture 9 Expectation, linearity of expectation	L9 (pptx) L9 (pdf) L9 (annotated pdf) [T] 3.2 [H] 4.1-4.2 Concept Check
Week 4
Mon, Apr 20 — Lecture 10 More linearity of expectation, LOTUS, Variance	L10 (pptx) L10 (pdf) L10 (annotated pdf) [T] 3.3 Concept Check
Wed, Apr 22 — Lecture 11 Properties of variance, Independent r.v.s	L11 (pptx) L11 (pdf) L11 (annotated pdf) Berkeley notes 5 Concept Check	Pset 3 due 11:59pm Pset 4 out
Thu, Apr 23 — Section 4 Random variables	S4 problems (pdf) S4 problems (html) S4 solutions (pdf) S4 solutions (html)
Fri, Apr 24— Lecture 12 Zoo of discrete r.v.s	L12 (pptx) L12 (pdf) L12 (annotated pdf) [T] 3.4-3.6 [H] 3.1-3.2 Berkeley notes 6 Concept Check
Week 5
Mon, Apr 27 — Lecture 13 The Poisson distribution	L13 (pptx) L13 (pdf) L13 (annotated pdf) [T] 3.6 [H] 3.2.4 Berkeley notes 6 Concept Check
Wed, Apr 29 — Lecture 14 Wrap discrete zoo	L14 (pptx) L14 (pdf) L14 (annotated pdf) NO Concept Check today	Pset 4 due 11:59pm Pset 5 out
Thu, Apr 30 — Section 5 The zoo	S5 problems (pdf) S5 problems (html) S5 solutions (pdf) S5 solutions (html)
Fri, May 1 — Lecture 15 Intro continuous r.v.s	L15 (pptx) L15 (pdf) L15 (annotated pdf) [T] 4.1-4.3 [H] 7.1-7.3 Berkeley notes 7 Concept Check
Week 6
Mon, May 4 — Lecture 16 Continuous zoo: exponential + normal distns	L16 (pptx) L16 (pdf) L16 (annotated pdf) [T] 4.1-4.3 [H] 9.1-9.3 Berkeley notes 7 Concept Check
Wed, May 6 — Lecture 17 Normal distn + CLT	L17 (pptx) L17 (pdf) L17 (annotated pdf) [T] 5.7.3, 5.7.4 [H] 9.4 Berkeley notes 7 Concept Check	Pset 5 due 11:59pm Pset 6 out
Thu, May 7 — Section 6 Continuous r.v.s + midterm prep	S6 problems (pdf) S6 problems (html) S6 solutions (pdf) S6 solutions (html)
Fri, May 8 — Lecture 18 Polling	L18 (pptx) L18 (pdf) L18 (annotated pdf) [T] 5.7.4, 8.1 Polling notes Concept Check
Week 7
Mon, May 11 — Lecture 19 Joint distributions	L19 (pptx) L19 (pdf) L19 (annotated pdf) [T] 5.1-5.2 [H] 3.3 [H] chap 8 Concept Check
Wed, May 13 — Lecture 20 Midterm review	L20 (pdf) L20 (annotated pdf) No Concept Check
Thu, May 14 — Section 7 Normal distribution + midterm review	S7 problems (pdf) S7 problems (html) S7 solutions (pdf) S7 solutions (html)	Midterm 6-7:30pm
Fri, May 15 — No class! Enjoy a little break!	No Class or Concept Check
Week 8
Mon, May 18 — Lecture 21 Application: Distinct Elements	L21 (pptx) L21 (pdf) L21 (annotated pdf) [T] 9.5 Concept Check
Wed, May 20 — Lecture 22 Conditional expectation; LTE	L22 (pptx) L22 (pdf) L22 (annotated pdf) MIT notes [T] 5.3.3 [H] 4.3-4.4 [H] 7.3-7.5 Concept Check	Pset 6 due 11:59pm Pset 7 out
Thu, May 21 — Section 8 Joint distns; LTE	S8 problems (pdf) S8 problems (html) S8 solutions (pdf) S8 solutions (html)
Fri, May 23 — Lecture 23 More LTE + Intro Maximum Likelihood Estimation	L23 (pptx) L23 (pdf) L23 (annotated pdf) [T] 7.1-7.2 [H] 16.1-16.2 Concept Check
Week 9
Mon, May 25 — Holiday Memorial Day
Wed, May 27 — Lecture 24 MLE		Pset 7 due 11:59pm Pset 8 out
Thu, May 28 — Section 9 LTE + MLE
Fri, May 29 — Lecture 25 MLE
Week 10
Mon, June 1 — Lecture 26 Application: Pagerank
Wed, June 3 — Lecture 27 Application: auction theory		Pset 8 due 11:59pm
Thu, June 4 — Section 10 Practice for final
Fri, June 5 — Lecture 28 Victory lap!
Final exam: Wednesday, June 10, 8:30-10:20am