| Topics | Reading |
| Lecture 1 | Introduction,
Probability spaces, Sigma Algebras.
| Sect. 1.1-1.2 |
| Lecture 2 | Properties of probability measures, conditional probability, statistical independence, conditional independence.
| Sect. 1.3.1-1.3.3 |
| Lecture 3 | Random variables, CDFs. PMFs, PDFs, mixed and singular random
variables | Sect. 1.3.4 -1.4 |
| Lecture 4 | Multiple random variables, joint
distributions, independence and conditioning, stochastic processes, the Bernoulli process.
| Sect. 1.3-1.4 |
| Lecture 5 | Expected values,
moments, sums of random variables, conditional expectation, iterated expectation. | Sect. 1.5 |
| Lecture 6 | Markov's
inequality, Chebyshev's inequality, the coupon collector problem, Chernoff Bounds.
| Sect. 1.6 |
| Lecture 7 | Moment generating functions, Chernoff bound examples, moment generating functions and sums of independent random
variables, log-moment
generating functions. | Sect. 1.6-1.7 |
| Lecture 8 | Convergence of random variables, mean squared convergence, convergence in probability, the weak law of large numbers, almost sure convergence, the strong law of large
numbers.
| Sect. 1.7 & 5.2 |
| Lecture 9 | Convergence
in distribution, the central limit theorem, characteristic functions.
| Sect. 1.7 |
| Lecture 10 | Counting processes and the Poisson process, memoryless property, fresh-restart property, increment properties
| Sect. 2.1-2.2 |
| Lecture 11 | Poisson processes: Distribution of number of arrivals, alternative definitions, splitting and combining Poisson processes. | Sect. 2.2-2.3 |
| Lecture 12 | MID-TERM EXAM |
| Lecture 13 | Markov Chains: definitions, transition
Matrices/Graphs, first-step analysis | Notes |
| Lecture 14 | Markov Chains: Stationary
distributions, state classifications, recurrence, null recurrence | Sect. 4.1-4.2 & 6.2 |
| Lecture 15 | Markov Chains: periodicity, ergodic chains, convergence to stationary distributions, balance equations. | Sect. 4.2-4.3, 6.1-6.2 |
| Lecture 16 | Gaussian random vectors: linear
transformations, moment generating functions. | Sect. 3.1 -3.3 |
| Lecture 17 | Gaussian random vectors: joint probability
distributions and properties of covariance matrices | Sect. 3.3 -3.4 |
| | Lecture 18 | Conditioning and Gaussian random vectors;
Introduction to estimation, MMSE estimation, MMSE with Gaussian random vectors. | Sect. 3.5, Sect. 10.1 - 10.2 |
| Lecture 19 | Estimation examples,
linear estimation, Intro. to Gaussian Processes. |
Sect. 10.2-10.3, Sect. 3.6.1 |