Προηγμένα Θέματα Αλγορίθμων
Announcements
WebEx Link για μάθημα M. Τετάρτης 15/4
Καλησπέρα σε όλους,
Να υπενθυμίσω την αυριανή μας (Μ. Τετάρτη 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 Information
- 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