ARCHIVED ANNOUNCEMENTS
- Mar 3:
Please read the Week 7 Bulletin for details about the upcoming midterm, Tuesday
March 7, 7-9pm in 2040 VLSB. Note also the following schedule changes for next
week:
- Mon Mar 6: AS office hour canceled (moved to Tue); replaced by MJ office hour, 10-11, 283E Soda.
- Tue Mar 7: Lecture cancelled. AS office hour 10-11. MJ office hour 2-3pm as usual.
Midterm takes place 7-9pm.
- Wed Mar 8: MJ section and office hour canceled.
- Thu Mar 9: Normal schedule resumes.
- Feb 27:
Posted below in "Other Handouts" is a sample midterm that Milind will be
working through in tomorrow's lecture (Tue Feb 28). You may want to print it
out and take it along to lecture (but not required).
- Feb 23:
There will be some schedule changes over the next couple of weeks to accommodate the
upcoming midterm, namely:
- Tue Feb 28: Lecture will consist of a review session conducted by Milind.
- Thu Mar 2: Lecture as usual.
- Tue Mar 7: Lecture cancelled. Midterm takes place 7-9pm. Details to come.
- Thu Mar 9: Lecture as usual.
Also, there will be no homework for the next two weeks. The next homework (HW6) will
be released on Friday Mar 10, due Friday Mar 17.
- Feb 22:
Recall that the midterm takes place on Tuesday March 7, 7-9pm. If you have
a conflict with this time for documented academic reasons, we need to hear
from you by email immediately, and at the latest by 5pm tomorrow (Thursday Feb 23).
- Feb 17:
HW3 has been graded, and the solutions are posted below. Please take some time
to review the sample solutions in parallel with your own graded solutions.
Also, HW5 is posted below, deadline next Friday, Feb 24.
You can get started on this now.
- Feb 10:
As promised in class, I have posted a supplementary lecture note on randomized
routing in the hypercube (since I have presented the analysis in a slightly different way
from MU). You can find this under "Other Handouts" below.
The note also summarizes the most important forms of the Chernoff/Hoeffding
bounds that we will use in the class. I will complete the randomized routing example
in the next lecture (Tuesday 2/14).
- Feb 10:
HW2 has been graded, and the solutions are posted below. As always, I strongly
recommend that you review your graded solutions together with the sample solutions
as soon as possible. Also, HW4 is posted below, deadline next Friday, Feb 17.
You already have all the material you need for this.
- Feb 3:
Homework 3 is posted below (both pdf and latex source); it is due next Friday, Feb. 10.
This HW focuses on variance and Chebyshev's inequality, and you already have all the
materials you need. Please start early!
- Feb 2:
HW1 has been graded: please view your corrected solutions on Gradescope soon,
and please also read the sample solutions posted below. Even if you got full
points on the HW, you may learn something from reading the solutions! The
solutions contain alternative ways of solving some of the problems, and also point
out common errors made by students.
- Feb 1:
There seems to be some confusion about Q4(c) on HW2. Recall that the prime
factorization of an integer is always unique. Note also that you can effectively
ignore the m_j for non-primes j (technically you are just marginalizing them out, or
summing out their probabilities).
- Jan 31:
There is a minor typo in Q4 of HW2 (see Ed discussion for details).
The version posted below now has this corrected.
- Jan 27:
Homework 2 is posted below (both pdf and latex source); it is due next Friday, Feb. 3.
The material needed for all of the problems was covered in lecture this week.
As always, please start early!
- Jan 20:
Homework 1 is posted below (both pdf and latex source); it is due next Friday, Jan 20.
You already have all the
material needed to tackle all the problems except for the last one (Q5), which will be
covered in the next lecture. Please start early!
- Jan 20:
The lecture schedule has been updated below; please see the reading for today's
lecture and the next lecture.
- Jan 17:
The first discussion section takes place tomorrow, Wed 1/18, 10-11am in 3111 Etcheverry;
this will cover a review of some basic probability concepts, and as always you are strongly
encouraged to attend.
- Jan 17:
Reading material for the first two lectures is posted under Lecture Schedule below.
- Jan 17:
Welcome to CS174! Please carefully read the section below on Course Information and Policies.