WebEx Link για μάθημα Τετάρτης 29/4

 
Φωτογραφία Δημήτρης Φωτάκης
WebEx Link για μάθημα Τετάρτης 29/4
από Δημήτρης Φωτάκης - Wednesday, 29 April 2020, 8:35 AM
 

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

Να υπενθυμίσω τη σημερινή μας (Τετάρτη 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 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