Χρόνια πολλά σε όλους, Χριστός ανέστη!

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

Το meeting link είναι το ίδιο με αυτό που χρησιμοποιήσαμε στο τελευταίο μας μάθημα (την Μ. Τετάρτη): https://centralntua.webex.com/centralntua/j.php?MTID=mdc0b26bd2486541ed7acad47416a8388  . Στέλνω αναλυτικές πληροφορίες παρακάτω.

Θα συνεχίσουμε με πιθανοτικούς αλγόριθμους. Θα επαναλάβουμε γρήγορα τον αλγόριθμο για το 2-SAT, θα τον γενικεύσουμε στο 3-SAT, θα παρουσιάσουμε κάποια παραδείγματα εφαρμογής της πιθανοτικής μεθόδου, θα μιλήσουμε σύντομα για το secretary problem και τη prophet inequality, και θα ολοκληρώσουμε με Chernoff bounds και εφαρμογές τους - ίσως μιλήσουμε και για προσεγγιστικούς αλγόριθμους βασισμένους σε randomized rounding, αν έχουμε χρόνο). 

Τα λέμε αργότερα στο 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