Welcome to the website to the tutorial class of Probabilistic techniques taught by Tereza Klimošová and Matěj Konečný. See also the lecture website.
The tutorial classes are co-taught by Tomáš Hons and Giuseppe Pino. The plan is that Tomáš covers the beginning and the end of the semester, while Giuseppe does the middle. The classes take place at 15:40 on (most) Tuesdays in the room S8. See the plan for tutorial schedule below.
If you have a feeling that
You will get credit for solving homework. We use the Postal Owl system for publishing, submitting, and grading homework.
We sent the access link by email at the beginning of semester. Let us know if you didn't receive it.
You may submit you solution either using markdown enhanced with KaTeX math, or attach a PDF with your solution in LaTeX. Please avoid hand-written solutions unless your handwriting is exceptionally well legible.
Provide a sufficient level of detail for your solution, including calculations. Incomplete solution may bring you only partial points. We may ask you to explain your solution in person in some exceptional cases.
We try to read the early solution submissions and give a quick feedback before the deadline (or hints).
Below is the (tentative) schedule of the tutorial classes.
| Date | Tutorial | Tutorial content | Homework set announcement | Hints published | Homework deadline |
| Yes (by Tomáš) | Basic probabilistic method Solutions | Set 1 | |||
| No | |||||
| Yes (by Giuseppe) | Expectation and method of alterations | Set 2 | Set 1 | ||
| Yes (by Tomáš) | Presenting solutions of Set 1 | Set 1 | |||
| Yes (by Giuseppe) | Markov's and Chebyshev's inequality | Set 3 | Set 2 | ||
| Yes (by Giuseppe) | Presenting solutions of Set 2 | Set 2 | |||
| Yes (by Giuseppe) | Lovász local lemma. Chernoff bound | Set 4 | |||
| No | Set 3 | ||||
| Yes (by Giuseppe) | Presenting solutions of Set 3 | Set 3 | |||
| No | Set 4 | ||||
| Yes (by Tomáš) | Markov chains. Balls & bins | Set 5 | Set 4 | ||
| Yes (by Giuseppe) | Presenting solutions of Set 4 | ||||
| No | Set 5 | ||||
| Yes (by Tomáš) | Presenting solutions of Set 5 | Set 5 |