Campus Event Calendar
Event Entry
New for: D1
What and Who
Unbiased Controlled Rounding
Christian Klein
Max-Planck-Institut für Informatik - AG 1
Probevortrag
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 10 March 2006
13:30
30 Minutes
46.1 - MPII
023
Saarbrücken
Abstract
We show how to round [0,1]^{m x n}-matrices such that all errors in initial row and column intervals (i.e., x_{i1},...,x_{ia} for a<=n) are smaller than one. We also give a randomized algorithm that rounds each entry to 1 with probability equal to its value.
Joint work with Benjamin Doerr, Tobias Friedrich and Ralf Osbild.
Contact
Christian Klein
--email hidden
passcode not visible
logged in users only
Christian Klein, 03/10/2006 10:51
Christian Klein, 03/09/2006 13:29 -- Created document.
Christian Klein, 03/09/2006 13:29 -- Created document.