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

EECS126
Probability in EECS

Fall Semester 2013


Updates and Announcements


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.

Graduate Student Instructor: Ramtin Pedarsani

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

Reader: Christopher Gioia

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.

Grading:

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