Sciweavers

11 search results - page 3 / 3
» A Random Polynomial Time Algorithm for Approximating the Vol...
Sort
View
FOCS
2007
IEEE
13 years 10 months ago
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
We present a near-optimal reduction from approximately counting the cardinality of a discrete set to approximately sampling elements of the set. An important application of our wo...
Daniel Stefankovic, Santosh Vempala, Eric Vigoda