Probabilistic techniques: Tutorial

Welcome to the website to the tutorial class of Probabilistic techniques (lecturer Martin Tancer). The tutorials are yet to be scheduled. See the plan for tutorial contents below.

The tutorial classes are co-taught with Tomáš Hons. The plan is that I cover the first half of tutorials and he does the second half.

If you have a feeling that

• you don't understand something,
• you can't make a deadline,
• you don't have enough points for the credit,
• you don't know something you are supposed to know,
• I haven't told you something you are supposed to know,
• I should change or improve something,
• for some reason you are not able to obtain a perfect grade from this course

How to obtain credit?

You will get credit for solving homework. We use the Postal Owl system for publishing, submitting, and grading homework.

• There should be 5 homework sets.
• The deadline of each set will be 3 weeks from assignment.
• The total number of points should be 100 and you need at least 32 points to obtain the credit from at least four different homework sets.
• Roughly a week before a deadline we will publish hints for the current homework assignment.
  • The hints are published into the Postal Owl system before the time of the tutorial.
  • After task's hint has been published, the point gain of the task is halved.
• If you obtain at least 66 points, you pass the course without an exam.

Collaboration is discouraged since you can pass the whole course by just doing tutorial classes. But we have no way of checking that.

Using computer algebra systems is fully allowed and encouraged in your solutions. Ideally, please send a link/certificate in the complexity sense to how you used it for solving the problem. So e.g. a Wolfram alpha URL that includes your expression.

Schedule

Below is the (tentative) schedule of the tutorial classes.