CSS.207.1: Probability

Piazza signup link


This is a basic non-measure theoretic graduate course in probability with emphasis on engineering applications.

A. Probability Measures

  • Measure Spaces, Sigma-Algebras, Probability measures
  • Expectation, Convergence Theorems, Product Measures
  • Conditional Expectation

B. Random Variables

  • Distribution functions, Moment Generating functions
  • Multivariate Normal Distribution and its properties
  • Basic Concentration Inequalities
  • Convergence of random variables, Law of Large Numbers, Martingale Convergence Theorems
  • Basics of Markov Chains

C. Stochastic Processes

  • Poisson process
  • Renewal Theory
  • Random walk, elements of large deviations, and Martingales
  • Application to queueing theory


Prerequisites

Undergraduate-level probability, basic mathematical analysis

Evaluations

Problem-solving will be our primary vehicle for learning the material. We will have bi-weekly problem sets, a mid-term and a final exam. The final grade will be a weighted average of these three components as detailed below:
  • Problem Sets (50%)
  • Mid-term (20%)
  • Final Exam (30%)


Logistics

  • Schedule: Tuesday (2:00 pm - 3:30 pm) and Thursday (2:00 pm - 3:30 pm)
  • Venue: A-201


References

We will not follow any one particular source, in general. However, the following references will be useful