University of California at Berkeley
Dept. of Electrical Engineering & Computer Science

# EECS126 Probability in EECS

## Fall Semester 2013

• Midterm 1 is postponed to Thursday October 3rd.
• Note on SLLN.
• First week GSI's office hour: Tuesday, 09/03, 9:00--10:00 AM, 258 CORY.
• Welcome to EECS126 class!

### Practical Information

Lectures:

Tuesday, 5:00--6:30 PM, 247 CORY.
Thursday, 5:00--6:30 PM, 247 CORY.

Discussions:

Monday, 4:00--5:00 PM, 247 CORY.

Instructor: Jean Walrand

Office Hours: Tuesday, 1:00--2:00 PM, Wednesday, 2:00--3:00 PM.
Email: walrand [at] berkeley [dot] edu
Office: 257M CORY.

Office Hours: Monday, 5:00--6:00 PM, 258 CORY (Qualcomm room).
Email: ramtin [at] eecs [dot] berkeley [dot] edu
Office: 373 CORY.

Office Hour: Friday, 4:00 -- 5:00 PM, Soda Alcove 751.
Email: chrisgioia@berkeley.edu

Class Notes/Textbook:

Class notes
Text: Introduction to Probability by Bertsekas and Tsitsiklis.

Pre-requisites:

CS70.

Two midterms (20% each), final exam (35%), and homeworks (25%).

Exams:

Midterm 1: Thursday, 10/03, in class
Midterm 2: Tuesday, 11/05, in class
Final Exam: Thursday, December 19, 11:30 AM.

Sample Matlab Codes:

discrete.m, invdist.m, simMC.m, Matlab-Confidence Interval

### Course Syllabus

This course explains important applications of probability in EE and CS. The emphasis is on acquiring a working knowledge of the methodology. Homework assignments consist of Matlab experiments and problems.

• PareRank: Markov Chains (Chapter 1)

• Multiplexing: Confidence Intervals & Queueing (Chapter 2)

• Digital Link: Capacity & Detection (Chapter 3)

• Tracking: Estimation, Kalman Filter (Chapter 4)

• Speech Recognition: Viterbi, Learning (Chapter 5)

• Route Planning: Dynamic Programming (Chapter 6)

• Perspective and Complements (Chapter 7)

• ### Course Schedule

 Dates Topic Assignments Lecture Slides Notes/Book Comments 08/29 PageRank HW1 Slides1 1.1-3, A.1-2 || 1, 2 09/03-05 PageRank HW2 1.4-5 || 7.1-2, 7.4 09/10-12 PageRank HW3 1.6 || 5.1-3, 5.6 09/17-19 Multiplexing HW4 Slides2 2.1-4, A.3 || 5.4 09/24-26 Multiplexing 2.5-6 || 7.3 10/01-03 M1 - Link HW5 3.1-2 || 8.1-2 10/08-10 Link HW6 3.3-6 || 9.3 10/15-17 Tracking HW7 4.1-3 || 8.3-4, 9.1-2 10/22-24 Tracking HW8 Slides3 4.4-7 10/29-31 Speech 5.1-3 11/05-07 M2 - Speech HW9 5.4 11/12-14 Complements HW10 7.1-4 11/19-21 Comp.-Plan. HW11 7.5-6; 6.1-3 11/26-28 Plan.-Holiday HW12 6.4 12/03-05 Plan-Review Review 6.5 12/19 Final