Probabilistic Methods

Type
Elective
Course Description

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

Name Year Semester Taught by
Probabilistic Methods 2019-2020 Spring Dimitris Achlioptas