Course Code:
CEID_ΝΕ5017
Type:
Period:
Winter Semester
Instructors:
Credit Points:
5
- Non constructive proofs of existence of combinatorial structures
- The method of positive probability
- Linearity of expectation
- The deletion method
- The second moment method
- The Lovász local lemma
- The Janson inequality
- Martingales
- Random walks and Markov Chains
- Chernoff bounds
- Introduction to Randomized algorithms