Campus Event Calendar
Event Entry
What and Who
Lecture: Linear Discrepancy and Rounding Problems
Benjamin
Max-Planck-Institut für Informatik - AG 1
Lecture
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 24 June 2005
13:30
90 Minutes
CS Building 45
Lecture Hall 002
Saarbrücken
Abstract
This is the regular Vorlesung Optimierung. I'll talk about rounding problems and linear discrepancy, an area I had a number of results in recently. I you're interested in what I did and what I'll continue to do, feel free to join, but don't feel obliged to do so.
Contents: Linear Discrepany, general rounding is at most twice as bad as rounding halfintegral numbers, theorem of Beck and Fiala, randomized rounding.
Contact
Benjamin Doerr
--email hidden
passcode not visible
logged in users only
Benjamin Doerr, 06/23/2005 13:41 -- Created document.