154 citations · 287 across the 28 of their papers we have counts for
5 papers · 1 filter
Sorting and Selection in Posets
Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel +2
Classical problems of sorting and searching assume an underlying linear ordering of the objects being compared. In this paper, we study a more general setting, in which some pairs…
Noisy Sorting Without Resampling
Mark Braverman, Elchanan Mossel
In this paper we study noisy sorting without re-sampling. In this problem there is an unknown order where is a permutation on elements. The inpu…
Gibbs Rapidly Samples Colorings of G(n,d/n)
Elchanan Mossel, Allan Sly
Gibbs sampling also known as Glauber dynamics is a popular technique for sampling high dimensional distributions defined on graphs. Of special interest is the behavior of Gibbs sam…
Mixed-up trees: the structure of phylogenetic mixtures
Frederick A. Matsen, Elchanan Mossel, Mike Steel
In this paper we apply new geometric and combinatorial methods to the study of phylogenetic mixtures. The focus of the geometric approach is to describe the geometry of phylogeneti…
On the hardness of sampling independent sets beyond the tree threshold
Elchanan Mossel, Dror Weitz, Nicholas Wormald
We consider local Markov chain Monte-Carlo algorithms for sampling from the weighted distribution of independent sets with activity , where the weight of an independent set …