Campus Event Calendar
Event Entry
What and Who
Random sampling
Piotr Sankowski
Uniwersytet Warszawski, Poland
AG1 Mittagsseminar (own work)
AG 1, AG 4, AG 2, AG 5, AG 3
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Wednesday, 28 January 2004
15:00
-- Not specified --
Warning: Time has changed!
46.1 - MPII
023
Saarbrücken
Warning: New Room!
Abstract
In this talk, we present a new approach to uniform sampling and
approximate counting. The presented method is called multisampling and is
a generalization of the importance sampling technique. It has the
same advantage as importance sampling, it is unbiased, but in
contrary to it's prototype it is also an almost uniform sampler. The
approach seams to be as universal as Markov Chain Monte Carlo approach.
However it is still unclear if it gives polynomial approximation schemes.
Contact
Dariusz Kowalski
--email hidden
passcode not visible
logged in users only
Dariusz Kowalski, 01/27/2004 12:24
Dariusz Kowalski, 01/26/2004 10:42
Dariusz Kowalski, 01/26/2004 10:41 -- Created document.
Dariusz Kowalski, 01/26/2004 10:42
Dariusz Kowalski, 01/26/2004 10:41 -- Created document.