658 citations · 2.2k across the 187 of their papers we have counts for
5 papers · 2 filters
Shotgun assembly of random regular graphs
Brice Huang, Elchanan Mossel, Nike Sun +2
Mossel and Ross (2019) introduce the shotgun assembly problem for random graphs: what radius ensures that the random graph can be uniquely recovered from its list of rooted…
Harmonicity and invariance on slices of the Boolean cube
Yuval Filmus, Elchanan Mossel
In a recent work with Kindler and Wimmer we proved an invariance principle for the slice for low-influence, low-degree functions. Here we provide an alternative proof for general l…
Shotgun assembly of labeled graphs
Elchanan Mossel, Nathan Ross
We consider the problem of reconstructing graphs or labeled graphs from neighborhoods of a given radius r. Special instances of this problem include the well known: DNA shotgun ass…
Distance-based species tree estimation: information-theoretic trade-off between number of loci and sequence length under the coalescent
Elchanan Mossel, Sebastien Roch
We consider the reconstruction of a phylogeny from multiple genes under the multispecies coalescent. We establish a connection with the sparse signal detection problem, where one s…
Invariance principle on the slice
Yuval Filmus, Guy Kindler, Elchanan Mossel +1
We prove an invariance principle for functions on a slice of the Boolean cube, which is the set of all vectors {0,1}^n with Hamming weight k. Our invariance principle shows that a…