# Probability, Statistics, Decision Making

I have taught this course twice at NYU, but the first time I created (part) of the content was when I taught a similar course for undergraduate students at Princeton University. The idea behind this course is to introduce important ideas in mathematics to students with no formal mathematics background. The topics listed below are an accumulation of content created over two years. Each module is self sufficient and can be studied on its own, moving sequentially through the lectures. The slides are meant to be watched as a slide show, instead of a continuous scroll.

**Module 1: Probability**

Lecture 1: Introduction to Probability

Lecture 2: Conditional Probability

Lecture 3: Conditional Probability Examples

**Modele 2: Counting**

Lecture 4: Counting Techniques I

Lecture 5: Counting Techniques II

**Module 3: Statistics**

Lecture 6: Introduction to Statistics

Lecture 7: Measures of Center and Variability

Lecture 8: The Normal Distribution

Lecture 9: The Binomial Distribution

Lecture 10: Sampling, Hypothesis Testing, and Simpson's Paradox

Lecture 11: Approximately Normal Distributions

**Module 4: Game Theory**

Lecture 12: Introduction to Game Theory, Games of Pure Competition, Games of Cooperation

Lecture 13: Nash equilibrium, Prisoner's Dilemma, Zero-Sum Games

Lecture 14: Mixed Strategy Nash Equilibrium

Lecture 16: Repeated Games, Evidence of Cooperation

**Module 5: Graph Theory**

Lecture 17: Basics of Graph Theory, Euler Circuits

Lecture 18: Hamiltonian Circuits, Traveling Salesman Problem

Lecture 19: Algorithms to Find Hamiltonian Circuits

**Module 6: Cryptography**

Lecture 22: Substitution Codes, Caesar Ciphers

Lecture 23: Modular Arithmetic, Decimation Cipher, VigenĂ¨re Cipher

Lecture 24: Public Key Cryptography

**Module 7: Voting**

Lecture 25: Voting and Social Choice I

Lecture 26: Voting and Social Choice II

Lecture 27: Voting and Social Choice III

Lecture 28: Voting and Social Choice IV