Learn · MIT OpenCourseWare

Images of chess, poker, dice, weather map, data stream, and a Markov chain.

Course6.041SC149 lectures

Probabilistic Systems Analysis and Applied Probability

Prof. John Tsitsiklis · Massachusetts Institute of Technology

Start with lecture 1 At MIT OpenCourseWare

About

This course introduces students to the modeling, quantification, and analysis of uncertainty. The tools of probability theory, and of the related field of statistical inference, are the keys for being able to analyze and make sense of data. These tools underlie important advances in many fields, from the basic sciences to engineering and management.

Course Format

This course has been designed for independent study. It provides everything you will need to understand the concepts covered in the course. The materials include:

Lecture Videos by MIT Professor John Tsitsiklis

Lecture Slides and Readings

Recitation Problems and Solutions

Recitation Help Videos by MIT Teaching Assistants

Tutorial Problems and Solutions

Tutorial Help Videos by MIT Teaching Assistants

Problem Sets with Solutions

Exams with Solutions

Related Resource

Lectures

Lecture 1: Probability Models and Axioms

  1. Lecture 1: Probability Models and Axioms Video 52 min · Video
  2. The Probability of the Difference of Two Events 6 min · Video
  3. Geniuses and Chocolates 9 min · Video
  4. Uniform Probabilities on a Square 10 min · Video

Lecture 2: Conditioning and Bayes' Rule

  1. Lecture 2: Conditioning and Bayes' Rule Video 52 min · Video
  2. A Coin Tossing Puzzle 9 min · Video
  3. Conditional Probability Example 15 min · Video
  4. The Monty Hall Problem 16 min · Video

Lecture 3: Independence

  1. Lecture 3: Independence Video 47 min · Video
  2. A Random Walker 6 min · Video
  3. Communication over a Noisy Channel 20 min · Video
  4. Network Reliability 8 min · Video
  5. A Chess Tournament Problem 19 min · Video

Lecture 4: Counting

  1. Lecture 4: Counting Video 52 min · Video
  2. Rooks on a Chessboard 19 min · Video
  3. Hypergeometric Probabilities 6 min · Video

Lecture 5: Discrete Random Variables; Probability Mass Functions; Expectations

  1. Lecture 5: Discrete Random Variables; Probability Mass Functions; Expectations Video 51 min · Video
  2. Sampling People on Buses 12 min · Video
  3. PMF of a Function of a Random Variable 16 min · Video

Lecture 6: Discrete Random Variable Examples; Joint PMFs

  1. Lecture 6: Discrete Random Variable Examples; Joint PMFs Video 51 min · Video
  2. Flipping a Coin a Random Number of Times 9 min · Video
  3. Joint Probability Mass Function (PMF) Drill 1 18 min · Video
  4. The Coupon Collector Problem 8 min · Video

Lecture 7: Multiple Discrete Random Variables

  1. Lecture 7: Multiple Discrete Random Variables Video 51 min · Video
  2. Joint Probability Mass Function (PMF) Drill 2 14 min · Video

Lecture 8: Continuous Random Variables

  1. Lecture 8: Continuous Random Variables Video 51 min · Video
  2. Calculating a Cumulative Distribution Function (CDF) 9 min · Video
  3. A Mixed Distribution Example 14 min · Video
  4. Mean and Variance of the Exponential YouTube
  5. Normal Probability Calculation 6 min · Video

Lecture 9: Multiple Continuous Random Variables

  1. Lecture 9: Multiple Continuous Random Variables Video 51 min · Video
  2. Uniform Probabilities on a Triangle 23 min · Video
  3. Probability that Three Pieces Form a Triangle 13 min · Video
  4. The Absent Minded Professor 14 min · Video

Lecture 10: Continuous Bayes' Rule; Derived Distributions

  1. Lecture 10: Continuous Bayes' Rule; Derived Distributions Video 49 min · Video
  2. Inferring a Discrete Random Variable from a Continuous Measurement 19 min · Video
  3. Inferring a Continuous Random Variable from a Discrete Measurement 12 min · Video
  4. A Derived Distribution Example 10 min · Video
  5. Ambulance Travel Time 7 min · Video

Lecture 11: Derived Distributions; Convolution; Covariance and Correlation

  1. Lecture 11: Derived Distributions; Convolution; Covariance and Correlation Video 52 min · Video
  2. The Difference of Two Independent Exponential Random Variables 7 min · Video
  3. The Sum of Discrete and Continuous Random Variables 6 min · Video

Lecture 12: Iterated Expectations; Sum of a Random Number of Random Variables

  1. Lecture 12: Iterated Expectations; Sum of a Random Number of Random Variables Video 48 min · Video
  2. The Variance in the Stick Breaking Problem 12 min · Video
  3. Widgets and Crates 11 min · Video
  4. Using the Conditional Expectation and Variance 11 min · Video
  5. A Random Number of Coin Flips 18 min · Video
  6. A Coin with Random Bias 23 min · Video

Lecture 13: Bernoulli Process

  1. Lecture 13 Video 51 min · Video
  2. Bernoulli Process Practice 9 min · Video

Lecture 14: Poisson Process - I

  1. Lecture 14 Video 53 min · Video
  2. Competing Exponentials 8 min · Video

Lecture 15: Poisson Process - II

  1. Lecture 15 Video 50 min · Video
  2. Random Incidence Under Erlang Arrivals 10 min · Video

Lecture 16: Markov Chains - I

  1. Lecture 16 Video 53 min · Video
  2. Setting Up a Markov Chain 11 min · Video
  3. Markov Chain Practice 1 YouTube

Lecture 17: Markov Chains - II

  1. Lecture 17 Video 52 min · Video

Lecture 18: Markov Chains - III

  1. Lecture 18 Video 52 min · Video
  2. Mean First Passage and Recurrence Times YouTube

Lecture 19: Weak Law of Large Numbers

  1. Lecture 19 Video 51 min · Video
  2. Convergence in Probability and in the Mean Part 1 YouTube
  3. Convergence in Probability and in the Mean Part 2 YouTube
  4. Convergence in Probability Example 8 min · Video

Lecture 20: Central Limit Theorem

  1. Lecture 20 Video 52 min · Video
  2. Probabilty Bounds 11 min · Video
  3. Using the Central Limit Theorem 12 min · Video

Lecture 21: Bayesian Statistical Inference - I

  1. Lecture 21 Video 49 min · Video

Lecture 22: Bayesian Statistical Inference - II

  1. Lecture 22 Video 53 min · Video
  2. Inferring a Parameter of Uniform Part 1 25 min · Video
  3. Inferring a Parameter of Uniform Part 2 20 min · Video
  4. An Inference Example 28 min · Video

Lecture 23 Classical Statistical Inference - I

  1. Lecture 23 Video 50 min · Video

Lecture 24: Classical Inference - II

  1. Lecture 24 Video 52 min · Video

Lecture 25: Classical Inference - III

  1. Lecture 25 Video 53 min · Video

Resource Index

  1. Lecture 1: Probability Models and Axioms1 52 min · Video
  2. The Probability of the Difference of Two Events 6 min · Video
  3. Geniuses and Chocolates 9 min · Video
  4. Uniform Probabilities on a Square 10 min · Video
  5. Lecture 2: Conditioning and Bayes' Rule2 52 min · Video
  6. A Coin Tossing Puzzle 9 min · Video
  7. Conditional Probability Example 15 min · Video
  8. The Monty Hall Problem 16 min · Video
  9. Lecture 3: Independence 47 min · Video
  10. A Random Walker 6 min · Video
  11. Communication over a Noisy Channel 20 min · Video
  12. Network Reliability 8 min · Video
  13. A Chess Tournament Problem 19 min · Video
  14. Lecture 4: Counting 52 min · Video
  15. Rooks on a Chessboard 19 min · Video
  16. Hypergeometric Probabilities 6 min · Video
  17. Lecture 5: Discrete Random Variables Probability Mass Functions Expectations 51 min · Video
  18. Sampling People on Buses 12 min · Video
  19. PMF of a Function of a Random Variable 16 min · Video
  20. Lecture 6: Discrete Random Variable Examples Joint PMFs 51 min · Video
  21. Flipping a Coin a Random Number of Times 9 min · Video
  22. Joint Probability Mass Function (PMF) Drill 1 18 min · Video
  23. The Coupon Collector Problem 8 min · Video
  24. Lecture 7: Multiple Discrete Random Variables 51 min · Video
  25. Joint Probability Mass Function (PMF) Drill 2 14 min · Video
  26. Lecture 8: Continuous Random Variables 51 min · Video
  27. Calculating a Cumulative Distribution Function (CDF) 9 min · Video
  28. A Mixed Distribution Example 14 min · Video
  29. Mean and Variance of the Exponential YouTube
  30. Normal Probability Calculation 6 min · Video
  31. Lecture 9: Multiple continuous Random Variables 51 min · Video
  32. Uniform Probabilities on a Triangle 23 min · Video
  33. Probability that Three Pieces Form a Triangle 13 min · Video
  34. The Absent Minded Professor 14 min · Video
  35. Lecture 10: Continuous Bayes' Rule Derived Distributions 49 min · Video
  36. Inferring a Discrete Random Variable from a Continuous Measurement 19 min · Video
  37. A Derived Distribution Example 10 min · Video
  38. Ambulance Travel Time 7 min · Video
  39. Lecture 11: Derived Distributions Convolution Covariance and Correlation 52 min · Video
  40. The Difference of Two Independent Exponential Random Variables 7 min · Video
  41. The Sum of Discrete and Continuous Random Variables 6 min · Video
  42. Lecture 12: Iterated Expectations Sum of a Random Number of Random variables 48 min · Video
  43. The Variance in the Stick Breaking Problem 12 min · Video
  44. Widgets and Crates 11 min · Video
  45. Using the Conditional Expectation and Variance 11 min · Video
  46. A Random Number of Coin Flips 18 min · Video
  47. A Coin with Random Bias 23 min · Video
  48. Lecture 13: Bernoulli Process 51 min · Video
  49. Bernoulli Process Practice 9 min · Video
  50. Lecture 14: Poisson Process - I 53 min · Video
  51. Competing Exponentials 8 min · Video
  52. Lecture 15: Poisson Process - II 50 min · Video
  53. Random Incidence Under Erlang Arrivals 10 min · Video
  54. Lecture 16: Markov Chains - I 53 min · Video
  55. Setting Up a Markov Chain 11 min · Video
  56. Markov Chain Practice 1 YouTube
  57. Lecture 17: Markov Chains - II 52 min · Video
  58. Lecture 18: Markov Chains - III 52 min · Video
  59. Mean First Passage and Recurrence Times YouTube
  60. Lecture 19: Weak Law of Large Numbers 51 min · Video
  61. Convergence in Probability and in the Mean Part 1 YouTube
  62. Convergence in Probability and in the Mean Part 2 YouTube
  63. Convergence in Probability Example 8 min · Video
  64. Lecture 20: Central Limit Theorem 52 min · Video
  65. Probabilty Bounds 11 min · Video
  66. Using the Central Limit Theorem 12 min · Video
  67. Lecture 21: Bayesian Statistical Inference - I 49 min · Video
  68. Lecture 22: Bayesian Statistical Inference - II 53 min · Video
  69. Inferring a Parameter of Uniform Part 1 25 min · Video
  70. Inferring a Parameter of Uniform Part 2 20 min · Video
  71. An Inference Example 28 min · Video
  72. Lecture 23 Classical Statistical Inference - I 50 min · Video
  73. Lecture 24: Classical Inference - II 52 min · Video
  74. Lecture 25: Classical Inference - III Course Review 53 min · Video

Syllabus and materials

At MIT OpenCourseWare, as the course publishes them.

Credits and licence

Institution
Massachusetts Institute of Technology
Department
Electrical Engineering and Computer Science
Teacher
Prof. John Tsitsiklis
Term
Fall 2013
Level
Undergraduate
Language
English
Subjects
Mathematics, Computer science, Engineering
Source
MIT OpenCourseWare
Licence
CC BY-NC-SA 4.0, as MIT OpenCourseWare states it. Non-commercial use only. MIT OpenCourseWare's terms
Attribution
Prof. John Tsitsiklis. Probabilistic Systems Analysis and Applied Probability. Fall 2013. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu/. License: Creative Commons BY-NC-SA.
Who can watch
MIT OpenCourseWare gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed