SCHEDULE OF LECTURE TOPICS

We will largely follow the chapters of the book in the order presented in the textbook. A few chapters (or parts of chapters) will be skipped due to lack of time.

  • [Tues Jan 18] Probability on events (Chpt 3 PnC book)
  • [Thurs Jan 20] Discrete Random Variables, Joint Probs, Conditional Probability (Chpt 4 PnC book)
  • [Tues Jan 25] Expectation, Linearity of Expectation, Conditional Exectation, Expectation via Conditioning (Chpt 5 PnC book).
  • [Thurs Jan 27] Variance, Higher Moments (Chpt 6.1 - 6.5 PnC book).
  • [Tues Feb 1] Sum of Random Number r.v., Stochastic Dominance (Chpt 6.6, 6.7 PnC book).
  • [Thurs Feb 3] z-Transforms (Chpt 7 PnC book).
  • [Tues Feb 8] Continuous Distributions (Chpt 8 PnC book).
  • [Thurs Feb 10] Finishing Continuous + start Normal Distribution (Chpt 9 PnC book).
  • [Tues Feb 15] Normal Distribution (Chpt 10 PnC book).
  • [Thurs Feb 17] Pareto Distribution (Chpt 11 PnC book).
  • [Tues Feb 22] Laplace Transforms + Simulation (Chpt 12 PnC book + Chpt 13.1)
  • [Thurs Feb 24] MIDTERM I
  • [Tues Mar 1] Tail Bounds (Chpt 14 PnC book).
  • [Thurs Mar 3] Applications of Tail Bounds (Finish Chpt 14).
  • [Tues Mar 15] Balls and Bins (Chpt 15).
  • [Thurs Mar 17] Hashing (Chpt 16).
  • [Tues Mar 22] Las Vegas Randomized Alg (Finish Chpt 16, Chpt 17)
  • [Thurs Mar 24] Monte-Carlo Rand Alg (Chpt 18)
  • [Tues Mar 29] Finish Monte-Carlo (Chpt 18) + Primality Testing (Chpt 19)
  • [Thurs Mar 31] Discrete-time Markov Chains (Chpt 20 PnC book)
  • [Tues Apr 5] Discrete-time Markov Chains (Chpt 21 PnC book)
  • [Wed Apr 6] MIDTERM II
  • [Thurs Apr 7] Spring Carnival -- No class
  • [Tues Apr 12] Discrete-time Markov Chains (Chpt 21 PnC book)
  • [Thurs Apr 14] Infinite-state DTMCs (Chpt 22 PnC book cont)
  • [Tues Apr 19] A bit of Queueing Theory (Chpt 23 PnC book)
  • [Thurs Apr 21] Exponential & Poisson Process (Chpt 24 PnC book)
  • [Tues Apr 26] Exponential & Poisson Process + Discussion (Chpt 24 PnC book)
  • [Thurs Apr 28 Continuous-time Markov Chains (Chpt 25 PnC book)
  • [Won't get here] Inspection paradox, PASTA (Chpt 26 PnC book)
  • Won't get here ...] M/G/1 (Chpt 26 PnC book)