Catalog Description: This course covers the fundamentals of probability and random processes useful in fields such as networks, communication, signal processing, and control. Sample space, events, probability law. Conditional probability. Independence. Random variables. Distribution, density functions. Random vectors. Law of large numbers. Central limit theorem. Estimation and detection. Markov chains.

Units: 4

Prerequisites: EECS 16A and EECS 16B.

Formats:
Fall: 3 hours of lecture and 1 hour of discussion per week
Spring: 3 hours of lecture and 1 hour of discussion per week

Grading basis: letter

Final exam status: Written final exam conducted during the scheduled final exam period

---

---

Department Notes:

Updated Description: (4 units) Three hours of lecture and one hour of discussion per week. This course explains applications of probability in electrical engineering and computer sciences: PageRank, Multiplexing, Digital Link, Tracking, Speech Recognition, Route Planning and more. Topics include Markov chains, detection, coding, estimation, Viterbi algorithm, expectation maximization, clustering, compressed sensing, recommender systems, Kalman Filter, Markov decision problems, LQG, and channel capacity. Matlab examples are used to simulate models and to implement the algorithms. The necessary concepts from basic probability and linear algebra are reviewed.

Prerequisites: CS 70.

Course objectives: This course introduces probability and probabilistic models. The objective is to equip students with the basic tools required to build and analyze such models in both the discrete and continuous context.

Topics Covered:

• Basic probability: probability space, random variables, expectation of functions, change of density.
• PageRank: balance equations, Markov chains, first step equations, convergence, law of large numbers.
• Multiplexing: central limit theorem, confidence intervals.
• Digital links: detection, MAP, MLE, Huffman and LDPC codes.
• Tracking: estimation, LLSE, MMSE, Kalman Filter.
• Speech Recognition: Viterbi algorithm, clustering and expectation maximization, matching pursuit, compressed sensing, recommender systems.
• Route Planning: Markov decision problems, LQG control.
• Complements: Poisson process, continuous and infinite Markov chains, and more.

Related Areas:

• Information, Data, Network, and Communication Sciences (IDNCS)
• Signal Processing (SP)