Πιθανοτικές Τεχνικές και Τυχαιοκρατικοί Αλγόριθμοι

Ενότητες

The Janson Inequality  
Martingales
  • Martingales
  • Properties of martingales
  • Doob Martingale
  • The Edge Exposure Martingale
  • The Vertex Exposure Martingale
  • Azuma's inequality
  • Lipschitz condition
  • Chromatic number of a random graph