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?
Lecture 2
(Wed, Jan 6)
More Counting
Section 1
(Thurs, Jan 7)
Counting practice
Lecture 3
(Fri, Jan 8)
Even More Counting
Week 2
Lecture 4
(Mon, Jan 11)
No More Counting Please!
Lecture 5
(Wed, Jan 13)
Discrete Probability
Conditional Probability
Section 2
(Thurs, Jan 14)
Probability problems
Lecture 6
(Fri, Jan 15)
Conditional Probability
Bayes Theorem
Week 3
Lecture 7
(Mon, Jan 18)
No Lecture: MLK Day
Lecture 8
(Wed, Jan 20)
Independence
Intro to Random Variables
Section 3
(Thurs, Jan 21)
Naive Bayes Classifier
Lecture 9
(Fri, Jan 22)
Expectation
Week 4
Lecture 10
(Mon, Jan 25)
Linearity of Expectation
Lecture 11
(Wed, Jan 27)
Variance
Independence of RVs
Section 4
(Thurs, Jan 28)
Discrete Random Variables
Lecture 12
(Fri, Jan 29)
Zoo of Discrete RVs
Week 5
Lecture 13
(Mon, Feb 1)
Poisson RVs
Lecture 14
(Wed, Feb 3)
Continous RV Basics
Zoo of Continuous RVs
Section 5
(Thu, Feb 4)
Discrete Zoo Practice
Lecture 15
(Fri, Feb 5)
Exponential and Normal RVs
Week 6
Lecture 16
(Mon, Feb 8)
Midterm
Lecture 17
(Wed, Feb 10)
Normal Distribution
Central Limit Theorem
Section 6
(Thurs, Feb 11)
Continous RVs
Lecture 18
(Fri, Feb 12)
Application: Polling
Week 7
Lecture 19
(Mon, Feb 15)
No Lecture: President's Day
Lecture 20
(Wed, Feb 17)
Application: Distinct Elements
Section 7
(Thurs, Feb 18)
Central Limit Theorem
Lecture 21
(Fri, Feb 19)
Joint Distributions
Week 8
Lecture 22
(Mon, Feb 22)
Markov's Inequality
Tail Bounds
Lecture 23
(Wed, Feb 24)
Chernoff Bound
Section 8
(Thurs, Feb 25)
Tail Bounds
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.)
Lecture 26
(Wed, Mar 3)
Application: Markov Chains
Section 9
(Thurs, Mar 4)
MLE
Lecture 27
(Fri, Mar 5)
Markov Chains + PageRank
Week 10
Lecture 28
(Mon, Mar 8)
Differential Privacy
Lecture 29
(Wed, Mar 10)
Algorithmic Fairness
Section 10
(Thurs, Mar 11)
Review
Lecture 30
(Fri, Mar 12)
Victory Lap & Review

Note that content for future lectures is subject to change.

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