Καλησπέρα σε όλους, 

Να υπενθυμίσω την αυριανή μας (Μ. Τετάρτη 15/4, 16:15 - 19:00) διάλεξη για το μάθημα Προηγμένα Θέματα Αλγορίθμων. Θα χρησιμοποιήσουμε το WebEx Pro.

Το meeting link είναι: https://centralntua.webex.com/centralntua/j.php?MTID=mdc0b26bd2486541ed7acad47416a8388  . Στέλνω αναλυτικές πληροφορίες παρακάτω.

Σε αυτό το μάθημα θα μιλήσουμε για πιθανοτικούς αλγόριθμους και βασικά μοντέλα από τη θεωρία πιθανοτήτων που χρησιμοποιούνται στην ανάλυσή τους (π.χ., balls and bins, coupons collector, Markov chains και αλγόριθμοι για 2-SAT και 3-SAT, Chernoff bounds και εφαρμογές, secretary problems, prophet inequality, ανάλογα και με τον χρόνο που θα έχουμε). 

Τα λέμε αύριο στο WebEx, 

Δημήτρης Φωτάκης (εκ μέρους και Άρη Παγουρτζή)

Meeting link: https://centralntua.webex.com/centralntua/j.php?MTID=mdc0b26bd2486541ed7acad47416a8388

Meeting number: 849 739 039

Password: AdvAlgo_stayhome

Host key: 146905

Agenda: Randomized Algorithms