CSE 312: Foundations of Computing II, Spring 2022

Announcements and Updates

  • Community COVID-19 levels are medium at this time and masks are not required. However, given our group is large and we will be close together when we meet, wearing a mask is recommended. This policy is subject to change as the COVID-19 pandemic continues to evolve.

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
(Mon, Mar 28)
Introduction
So you think you can count?
Lecture 2
(Wed, Mar 30)
Permutations and Combinations
Section 1
(Thu, Mar 31)
Counting practice
Lecture 3
(Fri, Apr 1)
More Counting
Week 2
Lecture 4
(Mon, Apr 4)
Pigeonhole principle and counting practice
Lecture 5
(Wed, Apr 6)
Discrete Probability
Section 2
(Thu, Apr 7)
Probability problems
Lecture 6
(Fri, Apr 8)
Conditional Probability
Bayes Theorem
Week 3
Lecture 7
(Mon, Apr 11)
Bayesian Inference & Independence
Lecture 8
(Wed, Apr 13)
Intro to Random Variables & Expectation
Section 3
(Thurs, Apr 14)
Naive Bayes Classifier
Lecture 9
(Fri, Apr 15)
Linearity of Expectation
Week 4
Lecture 10
(Mon, Apr 18)
Variance
Independence of RVs
Lecture 11
(Wed, Apr 20)
Bloom Filters
Section 4
(Thurs, Apr 21)
Discrete Random Variables
Lecture 12
(Fri, Apr 22)
Zoo of Discrete RVs
Week 5
Lecture 13
(Mon, Apr 25)
Poisson RVs
Lecture 14
(Wed, Apr 27)
Continuous RV Basics
Uniform RVs
Section 5
(Thu, Apr 28)
Discrete Zoo Practice
Lecture 15
(Fri, Apr 29)
Expectation & Variance of Continuous RVs
Exponential and Normal RVs
Week 6
Lecture 16
(Mon, May 2)
Normal Distribution
Central Limit Theorem
Midterm
(Wed, May 4)
Midterm
Section 6
(Thu, May 5)
Continuous RVs
Lecture 17
(Fri, May 6)
Application: Polling
Week 7
Lecture 18
(Mon, May 9)
Application: Distinct Elements
Lecture 19
(Wed, May 11)
Joint Distributions
Section 7
(Thurs, May 12)
Central Limit Theorem
Joint Distributions
Lecture 20
(Fri, May 13)
Tail Bounds
Markov, Chebyshev Inequalities
Week 8
Lecture 21
(Mon, May 16)
Chernoff Bound
Union Bound
Lecture 22
(Wed, May 18)
Maximum Likelihood Estimation
Section 8
(Thurs, May 19)
Tail Bounds
Single Parameter MLE
Lecture 23
(Fri, May 20)
Maximum Likelihood Estimation
continued
Week 9
Lecture 24
(Mon, May 23)
Markov Chains
Lecture 25
(Wed, May 25)
Markov Chains + PageRank
Section 9
(Thurs, May 26)
MLE
Markov Chains
Lecture 26
(Fri, May 27)
Differential Privacy
Week 10
(Mon, May 30)
No Lecture: Memorial Day
Lecture 27
(Wed, Jun 1)
Algorithmic Fairness
Section 10
(Thu, Jun 2)
Review
Lecture 28
(Fri, Jun 3)
Victory Lap & Review
Exam Week
Final Exam
(Mon, Jun 6)
Final exams are scheduled at 2:30-4:20 pm and 4:30-6:20 pm in CSE2 G20 rather than our regular classroom.
(Note that the time for the morning section has changed.)

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