Discrete Mathematics and Probability Theory

EECS 70 at UC Berkeley with Babak Ayazifar and Satish Rao, Fall 2021

Lecture: Tu/Th 11:00 am - 12:30 pm
Lecture Zoom Link

Babak Ayazifar

ayazifar@

Office Hours: 4:10-5:30p
Office Hour Link

Satish Rao

satishr@ • website

Office Hours: M 5-6p
Office Hour Link

Jump to current week
Week Date Lecture Notes Discussion Assignments
0
Tu
8/24

No Lecture


Th
8/26

Introduction, Propositional Logic, Proofs

lecture slides
6 page slides
Note 0 , Note 1 , Note 2
1
Tu
8/31

Proofs, Induction

lecture slides
6 page slides
Note 2 , Note 3

Th
9/2

Induction

lecture slides
6 page slides
Note 3
2
Tu
9/7

Stable Matching

lecture slides
6 page slides
all slides (step by step)
Note 4

Th
9/9

Graphs

lecture slides
6 page slides
all slides (step by step)
Note 5
3
Tu
9/14

Graphs

lecture slides
6 page slides
all slides (step by step)
Note 5

Th
9/16

Modular Arithmetic

lecture slides
6 page slides
all slides (step by step)
Note 6
4
Tu
9/21

Euclid, FLT, CRT

lecture slides
6 page slides
all slides (step by step)
Note 6 , Note 7

Th
9/23

RSA, Polynomials

lecture slides
6 page slides
all slides (step by step)
Note 7 , Note 8
5
Tu
9/28

Polynomials, Secret Sharing

lecture slides
6 page slides
all slides (step by step)
Note 8

Th
9/30

Error Correcting Codes

lecture slides
6 page slides
all slides (step by step)
Note 9
6
Tu
10/5

Counting

lecture slides
6 page slides
all slides (step by step)
Note 10

Th
10/7

Counting

lecture slides
6 page slides
all slides (step by step)
Note 10
7
Tu
10/12

Countability and Computability

lecture slides
6 page slides
all slides (step by step)
Note 11 , Note 12
Th
10/14

No Lecture: Midterm on 10/15.

8
Tu
10/19

Introduction to Discrete Probability


Note 13

Th
10/21

Conditional Probability, Independence, and Combinations of Events

lecture

Note 14
9
Tu
10/26

Bayes’ Rule

lecture
Note 14

Th
10/28

Random Variables

lecture
Conditional Independence
Note 15 , Note 19
10
Tu
11/2

Distributions, Expectations and Independence

lecture
Note 15

Th
11/4

Variance and Total Expectation

lecture
Note 16
11
Tu
11/9

Variance and Poisson Distribution

lecture
Note 16 , Note 19
Th
11/11

No Lecture - Veteran’s Day!

12
Tu
11/16

Joint and Conditional PMFs

lecture
Note 15 , Note 17

Th
11/18

Concentration Inequalities

lecture
Pollster Problem
Note 17
13
Tu
11/23

Continuous Probability

lecture
Discussion 13A Recording
Note 21
Th
11/25

No Lecture: Thanksgiving 🦃


14
Tu
11/30

Gaussian Distribution and CLT

lecture

Note 21

Th
12/2

Regression and Least Squares

lecture
Gaussian Table
Lecture Slides
Note 20
15
Tu
12/7

No Lecture: Final on 12/15


Th
12/9

No Lecture: Final on 12/15