University of California at
Berkeley
Dept. of Electrical Engineering
& Computer Science
EECS126
Probability in EECS
Fall Semester 2013
Updates and Announcements
- Midterm 1 is postponed to Thursday October 3rd.
- Note on SLLN.
- Please add the EE126 class on Piazza.
- 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.
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 | | | |
|