124 citations · 275 across the 42 of their papers we have counts for
3 papers · 1 filter
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
Daniel Stefankovic, Santosh Vempala, Eric Vigoda
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 wor…
Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-identifiable Distributions
Daniel Stefankovic, Eric Vigoda
We address phylogenetic reconstruction when the data is generated from a mixture distribution. Such topics have gained considerable attention in the biological community with the c…
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables
Ivona Bezakova, Alistair Sinclair, Daniel Stefankovic +1
The sequential importance sampling (SIS) algorithm has gained considerable popularity for its empirical success. One of its noted applications is to the binary contingency tables p…