CSE 312: Foundations of Computing II, Autumn 2021

Announcements and Updates

Schedule

Week 1
Topic
Materials
Week 1
Lecture 1
(Wed, Sept 29)
Introduction
So you think you can count?
slides annotated
1.1-1.2 Berkeley 1
cc solns


Section 1
(Thurs, Sept 30)
Counting Problems
problems solutions
Lecture 2
(Fri, Oct 1)
More Counting
slides annotated
1.2-1.3 cc solns

Week 2
Lecture 3
(Mon, Oct 4)
No More Counting Please!
slides annotated
1.3 cc solns
Lecture 4
(Wed, Oct 6)
Discrete Probability
slides annotated
2.1 Berkeley 2
Birthday Paradox cc

Section 2
(Thurs, Oct 7)
Probability problems
Probability via coding
problems solutions
Lecture 5
(Fri, Oct 8)
Conditional Probability
Bayes Theorem
slides annotated
2.2 Berkeley 3 cc
Week 3
Lecture 6
(Mon, Oct 11)
Independence
Chain Rule
slides annotated
2.3 cc
Lecture 7
(Wed, Oct 13)
More conditional probability
Independence
slides annotated
2.2-2.3 NO cc

Section 3
(Thurs, Oct 14)
Naive Bayes Classifier
slides 9.3
problems solutions
Lecture 8
(Fri, Oct 15)
Intro Random Variables
Expectation
slides annotated
3.1 Berkeley 4 cc
Week 4
Lecture 9
(Mon, Oct 18)
Linearity of Expectation
slides annotated
3.2 cc
Lecture 10
(Wed, Oct 20)
Application: Bloom Filters
LOTUS
slides annotated
9.4, 3.2.2 NO cc

Section 4
(Thurs, Oct 21)
Random variables
problems solutions
Lecture 11
(Fri, Oct 22)
Variance
Independence of R.V.s
slides annotated
3.3, 3.4.1 Berkeley 5 cc
Week 5
Lecture 12
(Mon, Oct 25)
Zoo of Discrete RVs
slides annotated
3.4-3.5 cc
Lecture 13
(Wed, Oct 27)
Poisson Random Variables
slides annotated
3.6 Berkeley 6 cc

Section 5
(Thu, Oct 28)
The zoo
problems solutions
Lecture 14
(Fri, Oct 29)
Continuous R.V.s
slides annotated
4.1-4.2 Berkeley 7 cc
Week 6
Lecture 15
(Mon, Nov 1)
Exponential and Intro to Normal R.V.s
slides annotated
4.2-4.3 cc
Lecture 16
(Wed, Nov 3)
Normal RVs
Central Limit Theorem
slides annotated
4.3,5.7.3 cc
Section 6
(Thurs, Nov 4)
Continuous random variables
problems solutions
Lecture 17
(Fri, Nov 5)
Application: Polling
Confidence Intervals
slides annotated
Polling 8.1 cc
Week 7
Lecture 18
(Mon, Nov 8)
More CLT
Continuity Correction
slides annotated
5.7.4 NO cc
Lecture 19
(Wed, Nov 10)
Application: Distinct Elements
slides annotated
9.5 cc
(Thurs, Nov 11)
  • No Section: Veteran's Day
Lecture 20
(Fri, Nov 12)
Joint Distributions
slides annotated
5.1-5.2 cc
Week 8
Lecture 21
(Mon, Nov 15)
Continuous Joint Distns
Conditional Expectation
Law of Total Expectation
slides annotated
5.2-5.3 ,5.3.2., 5.3.3., 5.5.1 MIT notes cc
(Wed, Nov 17)
Class cancelled

Section 7
(Thurs, Nov 18)
Joint distns; LTE
problems solutions
Lecture 22
(Fri, Nov 19)
Maximum Likelihood Estimation
slides annotated
7.1-7.2 NO cc
Week 9
Lecture 23
(Mon, Nov 22)
Maximum Likelihood Estimation
slides annotated
7.1-7.2, 7.6.1, 7.7.1 cc
Lecture 24
(Wed, Nov 24)
Markov Chains
slides annotated
9.6.2 Berkeley 8 cc

Section
(Thurs, Nov 25)
  • No Section: Thanksgiving Holiday
No Lecture
(Fri, Nov 26)
  • No Lecture: Thanksgiving Holiday
Week 10
Lecture 25
(Mon, Nov 29)
Markov chains cont.
slides annotated
9.6.2 Berkeley 8 cc
Lecture 26
(Wed, Dec 1)
Pagerank and tail bounds.
slides annotated
6.1-6.2 cc
Section 8
(Thurs, Dec 2)
problems solutions
Lecture 27
(Fri, Dec 3)
Multivariate Gaussians and mixture models
slides annotated
5.9 NO cc
Week 11
Lecture 28
(Mon, Dec 6)
Application: Auctions
slides annotated
Chap 14 NO cc
Lecture 29
(Wed, Dec 8)
How People Lie with Statistics
slides
NO cc
Section 9
(Thurs, Dec 9)
problems solutions
Lecture 30
(Fri, Dec 10)
Victory lap!
slides
NO cc
Finals Week
(Mon, Dec 13)

Note that content for future lectures is subject to change.

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