CSE 312: Foundations of Computing II, Autumn 2022

Announcements and Updates

Schedule

For future lectures, this is a tentative schedule. The exact contents are subject to change. Links to future materials may also be broken.

Week 1
Topic
Week 1
Lecture 1
(Wed, Sept 28)
Introduction
So you think you can count?
Section 1
(Thu, Sept 29)
Counting practice
Lecture 2
(Fri, Sept 30)
Combinations and Binomial Coefficients
Week 2
Lecture 3
(Mon, Oct 3)
Inclusion-Exclusion, Pigeonhole Principle and More
Lecture 4
(Wed, Oct 5)
Discrete Probability
Section 2
(Thu, Oct 6)
Probability problems
Lecture 5
(Fri, Oct 7)
Conditional Probability
Bayes Theorem
Week 3
Lecture 6
(Mon, Oct 10)
Bayesian Inference & Independence
Lecture 7
(Wed, Oct 12)
Intro to Random Variables & Expectation
Section 3
(Thu, Oct 13)
Naive Bayes Classifier
Lecture 8
(Fri, Oct 14)
Linearity of Expectation
Week 4
Lecture 9
(Mon, Oct 17)
Variance
Independence of RVs
Lecture 10
(Wed, Oct 19)
Rest of Variance and Independence of RVs
Bloom Filters
Section 4
(Thu, Oct 20)
Discrete Random Variables
Lecture 11
(Fri, Oct 21)
Bloom Filters analysis
Zoo of Discrete RVs, part I
Week 5
Lecture 12
(Mon, Oct 24)
Zoo of Discrete Rvs, part II
Poisson RVs
Lecture 13
(Wed, Oct 26)
Poisson Wrap up
Continuous RV Basics
Uniform RVs
Section 5
(Thu, Oct 27)
Discrete Zoo Practice
Lecture 14
(Fri, Oct 28)
Expectation & Variance of Continuous RVs
Exponential RVs
Week 6
Lecture 15
(Mon, Oct 31)
Normal Distribution
Central Limit Theorem
Midterm
(Wed, Nov 2)
Midterm
Section 6
(Thu, Nov 3)
Continuous RVs
Lecture 16
(Fri, Nov 4)
Application: Polling
Week 7
Lecture 17
(Mon, Nov 7)
Application: Distinct Elements
Lecture 18
(Wed, Nov 9)
Joint Distributions
Section 7
(Thu, Nov 10)
Central Limit Theorem
Joint Distributions
(Fri, Nov 11)
No Lecture: Veterans Day
Week 8
Lecture 19
(Mon, Nov 14)
Joint Distributions
Tail Bounds: Markov's Inequality
Lecture 20
(Wed, Nov 16)
Chebyshev's Inequality
Chernoff Bounds
Section 8
(Thu, Nov 17)
Tail Bounds
Lecture 21
(Fri, Nov 18)
Chernoff Bound
Union Bound
Week 9
Lecture 22
(Mon, Nov 21)
Maximum Likelihood Estimation
Lecture 23
(Wed, Nov 23)
Maximum Likelihood Estimation
continued
(Thu, Nov 24)
No Section: Thanksgiving Holiday
(Fri, Nov 25)
No Lecture: Thanksgiving Holiday
Week 10
Lecture 24
(Mon, Nov 28)
Markov Chains
Lecture 25
(Wed, Nov 30)
Markov Chains + PageRank
Section 9
(Thu, Dec 1)
MLE
Markov Chains
Lecture 26
(Fri, Dec 2)
Differential Privacy
Week 11
Lecture 27
(Mon, Dec 5)
Random Sampling
Lecture 28
(Wed, Dec 7)
How to Detect Lying with Statistics
Section 10
(Thu, Dec 8)
Review
Lecture 29
(Fri, Dec 9)
Victory Lap & Review
Exam Week
Final Exam
(Mon, Dec 12)
The final exam is scheduled at 2:30-4:20 pm in our regular classroom at the time specified in the UW Final Exam Schedule for Autumn 2022.

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