video not played or not found error
click on direct switch
Hosted by Dailymotion. For legal issues: Copyright Center · DMC · Instant Removal
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°2 - Partie C/C)
21 Views • Feb 02, 2014
Description
Lecture 2: Thursday Jan 30, 8:45-11:45 - Approximation algorithms & Randomized Rounding
• Random solution for Max-SAT
• Linear program relaxation for Max-Sat and its randomized rounding
• Mixing both algorithms yields a better one
Exercise session 2: Randomized rounding
• A semi-definite program for Max-Cut and the random cut by a hyperplane
• Randomized rounding of a linear program relaxation for Set-Cover
URL: https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-1-24
More from User
[2017 MPRI 2.11.1] Molecular programming 3/4 (8 NOV)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 4/4 (15 NOV)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 2/4 (25 OCT)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 1:4 (18 OCT)
Nicolas Schabanel
[2016 MPRI 2.11.1] 7. Nature Programming: Intrisic Universality & Other models including Oritatami (2016/11/9)
Nicolas Schabanel
[2016 MPRI 2.11.1] 6. Nature Programming: Universality in Tile Assembly Systems (2016/11/2)
Nicolas Schabanel
Related Videos
[MPRI 2015] 1.24-4D Algorithmes randomisés et Structures aléatoires (Cours 4 Partie D/D)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°2 - Partie B/C)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°3 - Partie A/C)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°4 - Partie B/C)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°4 - Partie C/C)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°2 - Partie A/C)
Nicolas Schabanel