CSE 312: Foundations of Computing II, Winter 2021

Announcements and Updates

Schedule

Week 1
Topic
Week 1
Lecture 1
(Mon, Jan 4)
Introduction
So you think you can count?
slides annotated slides 1.1.1 - 1.1.2 cc
set theory review
Lecture 2
(Wed, Jan 6)
More Counting
slides annotated slides 1.1.3 1.2 cc
Section 1
(Thurs, Jan 7)
Counting practice
materials solutions
Lecture 3
(Fri, Jan 8)
Even More Counting
slides annotated slides 1.3 cc

PSet1 Out LaTeX Template
Week 2
Lecture 4
(Mon, Jan 11)
No More Counting Please!
slides cc
Lecture 5
(Wed, Jan 13)
Discrete Probability
Conditional Probability
slides annotated slides Birthday 'Paradox' 2.1 - 2.2.1 cc

PSet2 Out LaTeX Template
Section 2
(Thurs, Jan 14)
Probability problems
materials solutions
Lecture 6
(Fri, Jan 15)
Conditional Probability
Bayes Theorem
slides annotated slides video 2.2 cc

PSet1 Due
Week 3
Lecture 7
(Mon, Jan 18)
No Lecture: MLK Day
Lecture 8
(Wed, Jan 20)
Independence
Intro to Random Variables
slides annotated slides 2.3 cc

PSet3 Out LaTeX Template
Section 3
(Thurs, Jan 21)
Naive Bayes Classifier
slides materials solutions

PSet2 Due
Lecture 9
(Fri, Jan 22)
Expectation
slides annotated slides 3.1 cc
Week 4
Lecture 10
(Mon, Jan 25)
Linearity of Expectation
slides annotated slides 3.2 cc
Lecture 11
(Wed, Jan 27)
Variance
Independence of RVs
slides annotated slides 3.3 cc

PSet3 Due PSet4 Out LaTeX Template
Section 4
(Thurs, Jan 28)
Discrete Random Variables
materials solutions
Lecture 12
(Fri, Jan 29)
Zoo of Discrete RVs
slides annotated slides 3.4-3.5 cc
Week 5
Lecture 13
(Mon, Feb 1)
Poisson RVs
slides annotated slides cc 3.6
Lecture 14
(Wed, Feb 3)
Continous RV Basics
Zoo of Continuous RVs
slides annotated slides cc 4.1 - 4.2

PSet4 Due
Section 5
(Thu, Feb 4)
Discrete Zoo Practice
materials solutions
Lecture 15
(Fri, Feb 5)
Exponential and Normal RVs
slides annotated slides 4.3 cc
Week 6
Lecture 16
(Mon, Feb 8)
Midterm
Midterm
Lecture 17
(Wed, Feb 10)
Normal Distribution
Central Limit Theorem
slides annotated slides 5.7 cc

PSet5 Out LaTeX Template
Section 6
(Thurs, Feb 11)
Continous RVs
materials solutions
Lecture 18
(Fri, Feb 12)
Application: Polling
slides annotated slides notes CLT Demo cc
Week 7
Lecture 19
(Mon, Feb 15)
No Lecture: President's Day
Lecture 20
(Wed, Feb 17)
Application: Distinct Elements
slides annotated slides cc

PSet5 Due PSet6 Out LaTeX Template
Section 7
(Thurs, Feb 18)
Central Limit Theorem
materials solutions
Lecture 21
(Fri, Feb 19)
Joint Distributions
slides annotated slides 5.1-5.3 cc
Week 8
Lecture 22
(Mon, Feb 22)
Markov's Inequality
Tail Bounds
slides annotated slides 6.1 cc
Lecture 23
(Wed, Feb 24)
Chernoff Bound
slides annotated slides 6.2, 6.3.1 cc

PSet6 Due PSet7 Out LaTeX Template
Section 8
(Thurs, Feb 25)
Tail Bounds
materials solutions
Lecture 24
(Fri, Feb 26)
MLE
slides slides 7.1-7.2 cc
Chapter 7.2 has a really helpful walkthrough of an MLE computation with a Poisson.
Week 9
Lecture 25
(Mon, Mar 1)
MLE (cont.)
slides annotated slides 7.6-7.7.2 cc
Lecture 26
(Wed, Mar 3)
Application: Markov Chains
slides annotated slides 9.6.2 cc

PSet7 Due PSet8 Out LaTeX Template
Section 9
(Thurs, Mar 4)
MLE
materials solutions
Lecture 27
(Fri, Mar 5)
Markov Chains + PageRank
slides annotated slides cc
Week 10
Lecture 28
(Mon, Mar 8)
Differential Privacy
slides annotated slides
Lecture 29
(Wed, Mar 10)
Algorithmic Fairness
slides annotated slides
PSet8 Due
Section 10
(Thurs, Mar 11)
Review
materials solutions
Lecture 30
(Fri, Mar 12)
Victory Lap & Review
slides review sheet

Note that content for future lectures is subject to change.

This course website heavily follows the example of the website of CSE373 2019 Spring.