Fall 2016
Instructor
Room No.
Office Hours
Class Location
Webpage
Email
Telephone
TAs
TA Office Hours
Course URL (if any)
Course Basics
Credit Hours
Lecture(s)
Tutorial (per week)
Course Distribution
Core
Elective
Open for Student Category
Close for Student Category
3
2 Per Week
1 Per Week
Duration
Duration
75 mins
60 mins
MS Computer Science
All
None
COURSE DESCRIPTION
A common theme in all of the above questions is the need for decision-making in the presence of uncertainty. Probability theory
provides us with a rich set of tools to precisely model uncertainty and analyze its effects. It is used in a variety of contexts
including analyzing the likelihood of various events, design and analysis of randomized algorithms (i.e., algorithms that make
probabilistic decisions), or modeling the behavior of systems that exist in environments with uncertain behavior (e.g., self-driving
cars and autopilots in planes). Thus, probability theory plays a central role in fields such as computer science, engineering,
management, and social sciences where uncertain situations occur frequently.
This course deals with the nature, formulation, and analysis of probabilistic situations and introduces the fundamentals of
probability with special emphasis on applications. This course will provide a rigorous understanding of probability concepts
including: random variables, expectations, joint distributions, limit theorems, and stochastic processes (including Markov Chains).
In addition, this course will cover two key applications areas where probability is extensively used: (a) queuing theory and (b)
machine learning.
Why machine learning? Computers are increasingly being used as data analysis tools to obtain insights from the enormous amounts
of data that is being collected in a variety of fields (now referred to as big data). Probability theory is now used as one of the
key methods for designing new algorithms to model such data, allowing, for example, a computer to make predictions about
uncertain or new events.
Why queuing theory? Any system (e.g., web server, a laptop factory) that has finite capacity and provides a service can potentially
be modeled using queuing theory, which provides us with tools to predict system performance as well as design systems that
achieve high performance. For example, using queuing theory we can answer questions such as What is the average delay
COURSE PREREQUISITE(S)
Good preparation in Calculus
COURSE OBJECTIVES
To teach the fundamentals of probability theory
To train students in applying probability concepts for solving real world problems
Learning Outcomes
Students will have a clear understanding of key probability concepts
Probability and Random Processes for Electrical Engineering by Alberto Leon Garcia (3rd Edition, 2007)
Mining of Massive Datasets by Jure Leskovec, Anand Rajaraman, Jeffrey David Ullman (2nd Edition, 2014)
Topics
Recommended Readings
Bernoulli Process: Inter-arrival Times, Kth Arrival Time, Splitting and Merging
Poisson Process: Inter-arrival Times, Kth Arrival Time, Splitting and Merging
Finite-state Discrete-Time Markov Chains (DTMC)
Finite-state DTMCs Wrap-up + Infinite-state DTMCs
Infinite-state DTMC Wrap-up
Case Study: Google Search and the Page Rank Algorithm
Continuous-Time Markov Chains (CTMC): Translating CTMCs to DTMCs
CTMC: Interpretation of CTMCs, Examples of CTMCs
Chapter 5.1
Chapter 5.2
Chapter 6.1
Chapter 6.2-6.3 + Notes
Chapter 6.2-6.3 + Notes
Notes
Chapter 6.4 + Notes
Notes
Notes
Notes
Notes
Notes
Notes
Notes
Notes