Probabilistic techniques 2018/19 – tutorials

This is a tutorial session for the lecture on Probabilistic techniques (NTIN022) taught by Robert Šámal and Martin Tancer. The main content of the tutorials is solving homework. There will be four sessions throughout the semester on Wednesdays at 17.20 in S6 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.
• If you get at least 120 points, you pass the exam automatically.

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 lecture (that is, Wed at 15.40)!

Preliminary schedule

Date	Plan
3. 10. 2018	Homework set #1
10. 10. 2018	Hints for set #1
17. 10. 2018	Deadline for set #1, tutorial session (problems), homework set #2
31. 10. 2018	Hints for set #2
7. 11. 2018	Deadline for set #2, tutorial session (problems), homework set #3
14. 11. 2018	Extra tutorial session (solution to hw #2.7)
21. 11. 2018	Hints for set #3
28. 11. 2018	Deadline for set #3, homework set #4, no tutorial session!
5. 12. 2018	Tutorial session (a colloquium and then a lecture instead)
12. 12. 2018	Tutorial session (solutions to hw #3), Hints for set #4
19. 12. 2018	Deadline for set #4, tutorial session, homework set #5

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	4	34	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	186
Honza	2	6	8	4	2	8	4	34	4	6	4	10	4	4	6	38	4	6	8	10	6	4	38	4			4			4	12									122
Viki	2	6	8	4	2	8	4	34	4	6	4	10	4	4	2	34	2	6	8	2	6	4	28	4	4			4	8	4	24									120
Kuba	2	6	8	4	2	8	2	32	4	6	2	10	4	4	2	32	4	6	4	10	6		30	4	4	3	4		8	4	27									121
Vašek	2	6	3	4	2	8	4	29	4	6		10	4	4	1	29	4	6		10	6	2	28	4	4	3	4	4		4	23	4	4	4					12	121
Tung	2	6	4	4	2	8	4	30	4	3	1	5	2	2		17		6		5	3		14	4	2	1.5	2	4	2	2	17.5	2	4			4	2		12	90.5
Kačka	2	6		4	2		4	18	4	6	4	4				18		6				4	10		4						4									50
Muumin	2		8	4	2	8		24	4	2		2				8		4		10			14									4							4	50
ML	2	6	8	4	2	8	4	34	4	4	4	10	4	4	2	32		6	6	10	6		28	4			4	8	8	4	28									122
PineApple	2	3		2	1		4	12	4	2		4	4	2		16																								28
FS		6	4	2		4		16	4	6	2		2			14		6					6									4	4			4	2		14	50
Terka	2	6		4	2		4	18	4	6		8				18									4	6		8	8		26									62
Meggy	2	6		4	2	2	4	20		2		4	2		1	9		6				1	7	2			4		4	4	14									50
Bj	2	4	4	4	2	8	4	28	4	6	4	10	4	3	3	34	4	6	8	10	6	4	38	4				8	8	4	24									124
Lux	2	4	2	4	2	8	4	26	4	6	4	9	4	2		29	2	6	8	10	6	4	36	4			2	8	4	4	22	4					10		14	127
sascat	2	6	5	4	2		4	23	4	6	4	10	4			28																								51
MB	2	6		4	2		4	18																																18
MariC	2	3	4	4			2	15	4		4	2				10																								25