CSE 312, Winter 2022

Announcements and Updates

[1/3/22] The first week of the quarter will be held ONLINE through Zoom, following guidance from the university. Details will be announced closer to the start date on how to attend.
[1/3/22] Welcome to CSE 312! The below is a tentative schedule that is subject to change, make sure to check it for the most up-to-date plan for the course! Some links may not be working until the quarter begins.

Schedule

Week 1

Lecture 1

(Mon, Jan 3)

0.3 Sum and Product Notation
1.1 So You Think You Can Count?

0.3 video slides notes cc
1.1 video slides notes cc

Welcome Form
PSet1 Out PDF Template

Recitation 1

(Tues, Jan 4)

LaTeX Tutorial and Counting Practice [10:30am PST]

slides lesson LaTeX cheatsheet

Lecture 2

(Wed, Jan 5)

1.2 More Counting

1.2 video slides notes cc
problems solutions

Section 1

(Thu, Jan 6)

9.1Python Tutorial
9.2Probability via Simulation [PSet1 Coding]

9.1 slides lesson
9.2 slides notes lesson

Syllabus cc Due 11:00PM

Lecture 3

(Fri, Jan 7)

1.3 No More Counting Please

1.3 video slides notes cc
problems solutions

Week 2

Lecture 4

(Mon, Jan 10)

2.1 Discrete Probability
2.2 Conditional Probability

2.1 video slides notes cc
2.2 video slides notes cc
problems solutions

Recitation 2

(Tues, Jan 11)

More Counting and Probability
[10:30am PST]

slides

Lecture 5

(Wed, Jan 12)

2.3 Independence
3.1 Discrete Random Variables Basics

2.3 video slides notes cc
3.1 video slides notes cc
problems solutions

Section 2

(Thu, Jan 13)

9.3 Naive Bayes [PSet2 Coding]

9.3 slides notes lesson

Lecture 6

(Fri, Jan 14)

3.2 More on Expectation
3.3 Variance

3.2 video slides notes cc (due Wed 1/19)
3.3 video slides notes cc (due Fri 1/21)
problems solutions

PDF

Template

Week 3

No Lecture

(Mon, Jan 17)

No Class - Holiday

Recitation 3

(Tues, Jan 18)

Random Variables
[10:30am PST]

slides

PSet 1 due 11pm PT

Lecture 7

(Wed, Jan 19)

3.4 Zoo of Discrete RVs I

3.4 video slides notes cc
problems solutions

Section 3

(Thu, Jan 20)

9.4 Bloom Filter [PSet 3 Coding]

9.4 slides notes lesson

Lecture 8

(Fri, Jan 21)

3.5 Zoo of Discrete RVs II
3.6 Zoo of Discrete RVs III

3.5 video slides notes cc
3.6 video slides notes cc
problems solutions

Week 4

Lecture 9

(Mon, Jan 24)

4.1 Intro Continuous Random Variables

4.1 video slides notes cc (due Fri 1/28)
problems solutions

Recitation 4

(Tues, Jan 25)

Discrete Random Variables
[10:30am PST]

slides

Quiz 1 [12:00am-11:59pm PST]

Lecture 10

(Wed, Jan 26)

4.2 Zoo of Continuous Random Variables

4.2 video slides notes cc
problems solutions

Section 4

(Thu, Jan 27)

Practice with Continuous RVs

problems solutions

Lecture 11

(Fri, Jan 28)

4.3 The Normal Distribution

4.3 video slides notes cc
problems solutions

PSet 3 Out PDF Template
PSet 2 Due SUNDAY Jan 30 11pm PT

Week 5

Lecture 12

(Mon, Jan 31)

4.4 Transforming Random Variables

4.4 video slides notes cc
problems solutions

Recitation 5

(Tues, Feb 1)

Normal Distribution, Transforming RVs
[10:30am PST]

slides

Lecture 13

(Wed, Feb 2)

5.1 Joint Discrete Distributions

5.1 video slides notes cc
problems solutions

Section 5

(Thu, Feb 3)

9.5 Distinct Elements [PSet 3 Coding]

9.5 slides notes lesson

Lecture 14

(Fri, Feb 4)

5.2 Joint Continous Distributions

5.2 video slides notes cc
problems solutions

Week 6

Lecture 15

(Mon, Feb 7)

5.3 Conditional Distributions and Expectation

5.3 video slides notes cc
problems solutions

Recitation 6

(Tues, Feb 8)

Joint Distributions

slides

Lecture 16

(Wed, Feb 9)

5.4 Covariance and Correlation
5.5 Convolution (Optional)
5.6 Moment Generating Functions (Optional)

5.4 video slides notes cc
5.5 video slides notes cc (ec)
5.6 video slides notes cc (ec)
problems solutions

Section 6

(Thu, Feb 10)

Joint Distributions

problems solutions

Lecture 17

(Fri, Feb 11)

5.7 Limit Theorems

5.7 video slides notes cc
problems solutions

PSet 3 Due 11pm PT
PSet 4 Out PDF Template

Week 7

Lecture 18

(Mon, Feb 14)

5.8 The Multinomial Distribution
5.9 The Multivariate Normal Distribution (Optional)
5.10 Order Statistics (Optional)
5.11 Proof of the CLT (Optional)

5.8 video slides notes cc
5.9 video slides notes [no cc]
5.10 video slides notes [no cc]
5.11 video slides notes [no cc]
problems solutions

Recitation 7

(Tues, Feb 15)

CANCELLED

Quiz 2 [12:00am-11:59pm PST]

Lecture 19

(Wed, Feb 16)

9.6 Markov Chain Monte Carlo [PSet 4 Coding]

9.6 slides notes [no cc]

Section 7

(Thu, Feb 17)

Markov Chains, CLT

problems solutions

Lecture 20

(Fri, Feb 18)

7.1 Maximum Likelihood Estimation
7.2 MLE Examples

7.1 video slides notes cc
7.2 video slides notes [no cc]
problems solutions

Week 8

Holiday

(Mon, Feb 21)

Recitation 8

(Tues, Feb 22)

CLT, MLE, Multinomial

slides

Lecture 21

(Wed, Feb 23)

7.3 Method of Moments Estimation
7.4 The Beta and Dirichlet Distributions

7.3 video slides notes cc
7.4 video slides notes [no cc]
problems solutions

Section 8

(Thu, Feb 24)

MLE, MOM, Beta Distribution

problems solutions

PSet 5 Out PDF Template

Lecture 22

(Fri, Feb 25)

7.5 Maximum a Posteriori Estimation
7.6 Properties of Estimators I (Optional)
7.7 Properties of Estimators II (Optional)
7.8 Properties of Estimators III (Optional)

7.5 video slides notes cc
7.6 video slides notes
7.7 video slides notes
7.8 video slides notes cc (ec)
problems solutions

PSet 4 Due 11pm PT PSet 5 Out

Week 9

Lecture 23

(Mon, Feb 28)

8.3 Hypothesis Testing
9.7 Bootstrapping [PSet 5 Coding]

8.3 video slides notes cc
9.7 slides notes [no cc]
problems solutions

Recitation 9

(Tues, Mar 1)

MAP, Confidence Intervals

slides

Lecture 24

(Wed, Mar 2)

8.1 Confidence Intervals
8.2 Credible Intervals

8.1 video slides notes [no cc]
8.2 video slides notes cc
problems solutions

Section 9

(Thu, Mar 3)

TBD

problems solutions

Lecture 25

(Fri, Mar 4)

9.8 Multi-Armed Bandits [PSet 5 Coding]

9.8 slides notes [no cc]

Week 10

Lecture 26

(Mon, Mar 7)

6.1 Markov and Chebyshev Inequalities (Optional)
6.2 The Chernoff Bound (Optional)
6.3 Even More Inequalities (Optional)

6.1 video slides notes
6.2 video slides notes
6.3 video slides notes cc (ec)

Recitation 10

(Tues, Mar 8)

CANCELLED

Lecture 27

(Wed, Mar 9)

How to Lie with Statistics

slides

Section 10

(Thu, Mar 10)

Office Hours

Lecture 28

(Fri, Mar 11)

Course Wrap-up

slides

Pset5 Due 11pm PT (no late submissions)

Note that content for future lectures is subject to change.

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

CSE 312: Foundations of Computing II, Winter 2022

Announcements and Updates

Schedule