15259/559 Probability and Computing (PnC) 12 Units, FALL 2024
Where probability meets chocolate!
Probability theory has become indispensable in computer science:
 It is at the core of artificial intelligence and machine learning, where one often needs to make
decisions under stochastic uncertainty.
 It is also integral to
computer science theory, where probabilistic analysis and ideas based
on randomization appear in many algorithms.
 It is a central part of
performance modeling in computer networks and systems, where
probability is used to predict delays, schedule resources, and
provision capacity.


This course gives an introduction to probability as it is used in computer science theory and practice, drawing on applications and current research developments as motivation and context.
TEXTBOOK FOR CLASS
The course notes for the class have now been published by Cambridge University Press 2024. We will be covering Chapters 117 of this textbook.

Discrete & Continuous Probability
 Probability on Events.
 Discrete and Continuous Random Variables.
 Conditioning and Bayes.
 Higher Moments.
 Laplace transforms and ztransforms.
 Gaussians and Central Limit Theorem.
 Tails and Stochastic dominance.
Systems Modeling
 Heavytailed distributions.
 Poisson processes.
 Simulation of random variables.
 Eventdriven simulations
Statistics
 Estimators for mean and variance.
 Maximum likelihood estimation (MLE).
 MAP estimation.
 Bayesian statistical inference.
 Confidence intervals.

If you like this class, consider taking the followon class with the same textbook: 15359 PnC II.
That class covers Chapters 1827:
Chernoff bounds, Hoeffding Bounds, BallsandBins Problems,
Hashing, Randomized Algorithms, DiscreteTime Markov Chains, Ergodicity Theory.
CLASS/RECITATION TIMES:

Lectures: TUESDAY and THURSDAY 12:30 pm  1:50 pm, TEP 1403

Recitations:
 FRIDAY 1:00 pm  1:50 pm, GHC 5222, TAs: Kevin
 FRIDAY 1:00 pm  1:50 pm, GHC 4102, TAs: Yuvan
 FRIDAY 2:00 pm  2:50 pm, BH 255A, TAs: Rohan & Mitch
PROFESSORS:
TAs:
Mitch Wu menghuiw@andrew
OH: Wed 2:00 p.m.  3:30 p.m.
Location: Table 3 of 5th floor GHC

Kevin He kevinhe@andrew
OH: Mon 3:30 p.m.  5 p.m.
Location: Table 3 of 5th floor GHC


Yuvan Das ydas@andrew
OH: Thu 5:00 p.m.  6:30 p.m.
Location: 5th floor Carrel 3

Rohan Jain rohanjai@andrew
OH: Tue 6:00 p.m.  7:30 p.m.
Location: 5th floor Carrel 3

SPONSOR:
