CSE 312: Foundations of Computing II, Autumn 2023

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 27)
Introduction
So you think you can count?
slides
set theory review Reading: 1.1-1.2.1
PSet1 Out
Section 1
(Thu, Sept 28)
Counting practice
Lecture 2
(Fri, Sept 29)
Combinations and Binomial Coefficients
slides annotated
Reading: 1.2.2-1.3.1
Week 2
Lecture 3
(Mon, Oct 2)
Inclusion-Exclusion, Pigeonhole Principle and More
slides annotated
Reading: 1.3
Lecture 4
(Wed, Oct 4)
Discrete Probability
PSet2 Out PSet1 Due
Section 2
(Thu, Oct 5)
Probability problems
Lecture 5
(Fri, Oct 6)
Conditional Probability
Bayes Theorem
Week 3
Lecture 6
(Mon, Oct 9)
Bayesian Inference & Independence
Lecture 7
(Wed, Oct 11)
Intro to Random Variables & Expectation
PSet3 Out PSet2 Due
Section 3
(Thu, Oct 12)
Naive Bayes Classifier
Lecture 8
(Fri, Oct 13)
Linearity of Expectation
Week 4
Lecture 9
(Mon, Oct 16)
Variance
Independence of RVs
Lecture 10
(Wed, Oct 18)
Rest of Variance and Independence of RVs
Bloom Filters
PSet3 Due PSet4 Out
Section 4
(Thu, Oct 19)
Discrete Random Variables
Lecture 11
(Fri, Oct 20)
Bloom Filters analysis
Zoo of Discrete RVs, part I
Week 5
Lecture 12
(Mon, Oct 23)
Zoo of Discrete Rvs, part II
Poisson RVs
Lecture 13
(Wed, Oct 25)
Poisson Wrap up
Continuous RV Basics
Uniform RVs
PSet4 Due
Section 5
(Thu, Oct 26)
Discrete Zoo Practice
Lecture 14
(Fri, Oct 27)
Expectation & Variance of Continuous RVs
Exponential RVs
Week 6
Lecture 15
(Mon, Oct 30)
Normal Distribution
Central Limit Theorem
Midterm
(Wed, Nov 1)
Midterm
Section 6
(Thu, Nov 2)
Continuous RVs
PSet5 Out
Lecture 16
(Fri, Nov 3)
Application: Polling
Week 7
Lecture 17
(Mon, Nov 6)
Application: Distinct Elements
Lecture 18
(Wed, Nov 8)
Joint Distributions
PSet6 Out PSet5 Due
Section 7
(Thu, Nov 9)
Central Limit Theorem
Joint Distributions
(Fri, Nov 10)
No Lecture: Veterans Day
Week 8
Lecture 19
(Mon, Nov 13)
Joint Distributions
Tail Bounds: Markov's Inequality
Lecture 20
(Wed, Nov 15)
Chebyshev's Inequality
Chernoff Bounds
PSet6 Due PSet7 Out
Section 8
(Thu, Nov 16)
Tail Bounds
Lecture 21
(Fri, Nov 17)
Chernoff Bound
Union Bound
Week 9
Lecture 22
(Mon, Nov 20)
Maximum Likelihood Estimation
Lecture 22
(Wed, Nov 22)
Maximum Likelihood Estimation
continued
PSet8 Out PSet7 Due
(Thu, Nov 23)
No Section: Thanksgiving Holiday
(Fri, Nov 24)
No Lecture: Thanksgiving Holiday
Week 10
Lecture 24
(Mon, Nov 27)
Markov Chains
Lecture 25
(Wed, Nov 29)
Markov Chains + PageRank
Section 9
(Thu, Nov 30)
MLE
Markov Chains
Lecture 26
(Fri, Dec 1)
Differential Privacy
PSet9 Out PSet8 Due
Week 11
Lecture 27
(Mon, Dec 4)
Random Sampling
Lecture 28
(Wed, Dec 6)
How to Detect Lying with Statistics
Section 10
(Thu, Dec 7)
Review
Lecture 29
(Fri, Dec 8)
Victory Lap & Review
PSet9 Due
Exam Week
Final Exam
(Mon, Dec 11)
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 2023.

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