Παρουσίαση/Προβολή

(Μ730) -  Δημήτρης Αχλιόπτας

Περιγραφή Μαθήματος

Εισαγωγή στην τυχαιότητα, Η πιθανοτική μέθοδος: η πρώτη ροπή, η μέθοδος της δεύτερης ροπής. Προβλήματα τοποθέτησης σφαιρών σε δοχεία. Φράγματα Chernoff. Το τοπικό λήμμα του Lovász, Martingales και εφαρμογές. Τυχαία γραφήματα. Οι ανισότητες Janson. Η ανισότητα του Azuma. Τυχαίοι περίπατοι. Αλυσίδες Markov. Τυχαίοι πίνακες, κατωφλικές συμπεριφορές, οριακά θεωρήματα.

Ημερομηνία δημιουργίας

Τετάρτη 11 Ιανουαρίου 2023