Campus Event Calendar
Event Entry
What and Who
Generating Randomized Roundings with Constraints (practiced talk).
Benjamin Doerr
Max-Planck-Institut für Informatik - AG 1
AG1 Mittagsseminar (own work)
AG 1, AG 2, AG 3, AG 4, AG 5
AG Audience
-- Not specified --
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 28 February 2006
14:00
20 Minutes
46.1 - MPII
024
Saarbrücken
Abstract
This is my STACS'06 talk on how to generate randomized roundings that fulfill additional constraints. E.g., given numbers x_1 to x_n, can you generate randomized roundings y_1 to y_n thereof such that in all contiguous subsequences the rounding error is less than one (with probability one)?
Contact
Benjamin Doerr
--email hidden
passcode not visible
logged in users only
Benjamin Doerr, 02/22/2006 01:01 -- Created document.