Jozef Gruska: RANDOMIZED ALGORITHMS and COMMUNIOCATION
Information and materials to the lecture
Randomized algorithms and computing, 2013
Jozef Gruska
Streda, 10.00 -- 11.40, B410
Konzultacne hodiny: streda 12.00-14.00
Skusky: 29.05 o 8.00 v 411
Dalsie terminy: 5.6 o 8.00, 12.6 o 8.80 a 19.6 o 11.00
This web site will contain slides from particular lectures
First chapter - Introduction and Examples
Exercises for tutorial on 28.2.2013 in D410 from 8.30 to 9.30
Second chapter - Types and design methods of randomized algorithms
Exercises for tutorial on 7.3.2013 in D410 from 8.30 to 9.30
Third chapter - Basics of probability theory
Exercises for tutorial on 14.3.2013 in D411 from 8.30 to 9.30
Fourth chapter - Basic techniques
Exercises for tutorial on 21.3.2013 in D411 from 8.30 to 9.30
Fifth chapter - Basic tools - moments and deviations
2yy
Exercises for tutorial on 28.3.2013 in D411 from 8.30 to 9.45
Sixth chapter - Basic tools - tail probability inequalitiess and martingales
Exercises for tutorial on 4.4.2013 in D411 from 8.30 to 9.45
Seventh chapter - Probabilistic method
Exercises for tutorial on 11.4.2013 in D411 from 8.30 to 9.45
Exercises for tutorial on 18.4.2013 in D411 from 8.30 to 9.45
Eith chapter - Random walks and Markov chains
Exercises for tutorial on 25.4.2013 in D411 from 8.30 to 9.45
Exercises for tutorial on 16.5.2013 in D411 from 8.30 to 9.45
Ninth chapter - Algebraic techniques - fingerprinting
Tenth chapter - Abundance of witnesses
e-mail:
gruska@fi.muni.cz