image University of Washington Computer Science & Engineering
  CSE 312,  Au '12:  Approximate Schedule
  CSE Home   About Us    Search    Contact Info 

Schedule details will evolve as we go; check back periodically to see the latest updates.

    Due Lecture Topic Reading
Week 1
9/24-9/28		 M   Introduction                                                   Berteskas Ch 1
W Counting: combinations, permutations, etc. Axioms, Conditional Probability, Bayes, Independence
F
Week 2
10/1-10/5		 M HW #1 (Due Th)
W
F Discrete Random Variables, PMFs, Expectation, Variance, Joint Distributions Bertsekas Ch 2
Week 3
10/8-10/12		 M HW #2 (Due Th)
W
F
Week 4
10/15-10/19		 M HW #3 (Due Th)
W
F
Week 5
10/22-10/26		 M HW #4 (Due Th)
W
F Midterm Review  
Week 6
10/29-11/2		 M   Midterm
W Continuous Random Variables, CDFs, PDFs, Normal Distribution Bertsekas Ch 3
F
Week 7
11/5-11/9		 M HW #5 (Due Th)
W
F Analysis of Algorithms  
Week 8
11/12-11/16		 M HW #6 (Due Th) Holiday
W Tails and Limit Theorems Bertsekas Ch. 5
F
Week 9
11/19-11/23		 M   Max Likelihood Estimators, EM, Hypothesis/Significance Testing Bertsekas, 9.1, 9.3, 9.4. Supplementary reading below.
W
F Holiday
Week 10
11/26-11/30		 M HW #7 (Due Th) Max Likelihood Estimators, EM, Hypothesis/Significance Testing
W
F
Week 11
12/3-12/7		 M HW #8 (Due Th)
W
F Wrap up & Review  
Week 12
12/10-12/14		 M

Final Exam
2:30-4:20 Monday, Dec. 10, 2012

Textbooks:

Required:

Introduction to Probability (2nd edition), Dimitri P. Bertsekas and John N. Tsitsiklis, Athena Scientific, 2008(Available from U Book Store, Amazon, etc.)

Reference. (No direct use of this, but if you already own a copy, keep it for reference. Some students have said they like its coverage of counting (Chapter 5 and 7.5, 7.6) and discrete probability (Chapter 6)):

Discrete Mathematics and Its Applications, (sixth edition) by Kenneth Rosen, McGraw-Hill, 2006. Errata. (Available from U Book Store, Amazon, etc.)

Supplementary Reading:

In addition to the assigned text, there are many supplementary resources available on the web and elsewhere that may be helpful. Here are a few. I welcome hearing about others that you discover.

  1. Rosen (above) covers counting (Chapter 5 and 7.5, 7.6) and discrete probability (Chapter 6).
  2. Some previous versions of this course used A First Course in Probability (8th edition), Sheldon M. Ross, Prentice Hall, 2009. (Available from U Book Store, Amazon, etc.) Ross has many good examples, exercises, reasonable level of math; perhaps a little less good on overview/intuition. See a previous quarter's web page for detailed readings approximately corresponding to this quarter's coverage.
  3. Wikipedia covers many of the same topics. Its coverage can be uneven and/or too advanced, but much is useful. E.g., here are some specifics on likelihood:
  4. Wolfram's MathWorld, (by E.W. Weisstein), also covers much of this ground, but again not always at the right level for beginners. One specific topic that might be of interest:
  5. If you want more detail on EM and model-based clustering:
  6. The "Chance Project".
  7. Introduction to Probability by Charles Grinstead and Laurie Snell
    The open access textbook for the Chance project. Roughly comparable in coverage to Ross or Bertsekas, but with a different slant, of course.
  8. Wikibooks: Probability
  9. Wikibooks: Statistics
  10. Wikiversity: Statistics
  11. Statistics Online Computational Resource
CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX