elen
Alumni
elen
Alumni
  2. /
  3. Probabilistic Techniques

Probabilistic Techniques

Course ID
CEID_ΝΕ5017
Department
Division of Applications and Foundations of Computer Science
Professor
NIKOLETSEAS SOTIRIOS
Semester
Winter
ECTS
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
WebsiteCourse Outline
Skip to content