Μάθημα : Πιθανοτικές Τεχνικές και Τυχαιοκρατικοί Αλγόριθμοι
Κωδικός : CEID1082
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