Campus Event Calendar
Event Entry
What and Who
Dependent Randomized Rounding
Benjamin Doerr
Max-Planck-Institut für Informatik - AG 1
Lecture
AG 1, AG 2, AG 3, AG 4, AG 5
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Thursday, 12 January 2006
11:15
90 Minutes
46.1 - MPII
021
Saarbrücken
Abstract
This is a joint session of the courses "Approximation Algortithms" and "Discrepancy Theory". I just post it here in case it may be interesting to a broader audience. I will talk about a variant of randomized rounding (sometimes calles LP-based rounding) that got some attention recently. Instead of rounding the variables independently, we now try to incorporate suitable dependencies. I will try to cover Srinivasan's FOCS 2001 and 2002 papers as well as some own work. I will review the very basics of independent randomized rounding in case you missed Khaled's lecture last time.
Contact
Benjamin Doerr
-104
--email hidden
passcode not visible
logged in users only
Benjamin Doerr, 01/10/2006 17:44
Benjamin Doerr, 01/10/2006 17:41 -- Created document.
Benjamin Doerr, 01/10/2006 17:41 -- Created document.