Probabilistic techniques 2019/20 – tutorials

This is a tutorial session for the lecture on Probabilistic techniques (NTIN022) taught by Tereza Klimošová and Martin Tancer. The main content of the tutorials is solving homework. There will be four sessions throughout the semester on Wednesdays at 15.40 in S7 where we will mainly discuss the homework solutions. See the schedule.

• There will be 5 problem sets, to solve each of them you will have 2–3 weeks.
• One week before the deadline, there will be hints.
• For solving a problem before the hints are published, you can get double the stated points.
• You can also send a solution to any problem after the deadline for at most half the stated points.
• The maximum achievable number of points will be at least 180 (but not much more).
• You need 50 points to pass the tutorials.

Submitting the solutions

• You can submit the solutions in person or (preferably) by e-mail to matej AT kam.mff.cuni.cz.
• Make sure that I can open (no absurd formats like docx, please use PDF) and read your solutions.
• The deadline is always before the start of the tutorial (that is, Wed at 15.40)!

Preliminary schedule

Date	Plan
2. 10. 2019	No tutorial, go to the schedule instead
3. 10. 2019	Homework set #1
9. 10. 2019	Hints for set #1
16. 10. 2019	Deadline for set #1, tutorial session (problems). Homework set #2
30. 10. 2019	Hints for set #2
6. 11. 2019	Deadline for set #2, tutorial session (problems). Homework set #3
20. 11. 2019	Hints for set #3
27. 11. 2019	Deadline for set #3, tutorial session (rescheduled to 3. 12., 17:10 in front of K6). Homework set #4
11. 12. 2019	Hints for set #4
18. 12. 2019	Deadline for set #4, last tutorial session. Homework set #5. Hints for individual problems available upon request.
31. 1. 2020	Deadline for set #5
16. 2. 2020	Deadline for sending solutions for half the points. (Send me an e-mail if you need an extension!)

Homework results

If you wish to be listed here, send me your permission and a nickname :).

Name	1.1	1.2	1.3	1.4	1.5	1.6	1.7	HW#1	2.1	2.2	2.3	2.4	2.5	2.6	2.7	HW#2	3.1	3.2	3.3	3.4	3.5	3.6	HW#3	4.1	4.2	4.3	4.4	4.5	4.6	4.7	HW#4	5.1	5.2	5.3	5.4	5.5	5.6	5.7	HW#5	Sum
Pál Erdős	2	6	8	4	2	8	6	36	4	6	4	10	4	4	6	38	4	6	8	10	6	4	38	4	4	6	4	8	8	4	38	4	4	4	6	4	10	6	38	150
Honza	2	6	8	4	2	8	6	36	4	6	4	8	4	4	6	36	4	6	8	10	6	4	38		4		4			4	12									122
Petr	2	6	8	4	2	6	4	32	4	6	4	6	4	4	1	29		6		4		4	14	4	2	6	2	4		4	22	4	4	4	6	4	2		24	121
Xaver	2	6	8	4	2	8	4	34	4	6	4	10	4	4	6	38		6		10	6	4	26	4			4	8	8		24									122
Not Pál Erdős	2	6	4	4	2	8	1	27	4	2	4	10	4	2	2	28		6	4	10	6	4	30	4	4	3	4	8		2	25	4			6	4	2		16	126
Scotty	2	6		4	2	6	2	22	4	2		4	4			14		6				4	10									4							4	50
20b76b55-c87a-4e3c-a65b-eb597e08edc4	2				2	3	6	13	2	3	2	1				8																								21
sapnu puas	2	6	8	4	2	4	6	32	4	6	4	10	4	4	2	34		6	8	10	6	4	34	4		6	4				14	4					2		6	120
Vládce všech moří	2	6	2	4	2	8	6	30	4	6	2	6	4	4	6	32	2	6	4	10	6	4	32	4	4	6	4		8	4	30									124
Lukáš	2	3		4	2	8	2	21	2	3	2	1				8		6	4				10									4				4	2		10	49
Elsa	2	6	8	4	2	8	4	34	4	2		10	4			20	4	6	8	10	6	4	38	4		6	4			4	18	4				4	2		10	120
faiface	1	3		2	1	4		11	2	1	2	4	2	2		13								2	2		2	4		2	12	4		4	6				14	50
Bar Bar Jinks	2	6	8	4	2	8	6	36	4	4	4	5	4	4	4	31	4	6	8	10	6	4	38	4		6	4	8	8	4	34									139