658 citations · 2.2k across the 187 of their papers we have counts for
6 papers · 2 filters
Finding the root in random nearest neighbor trees
Anna Brandenberger, Cassandra Marcussen, Elchanan Mossel +1
We study the inference of network archaeology in growing random geometric graphs. We consider the root finding problem for a random nearest neighbor tree in dimension $d \in \mathb…
Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
Jason Gaitonde, Elchanan Mossel
A popular method for sampling from high-dimensional distributions is the \emph{Gibbs sampler}, which iteratively resamples sites from the conditional distribution of the desired me…
Multiplayer Games of War
Axel Adjei, Neil Krishnan, Elchanan Mossel
A recent paper by Bhatia, Chin, Mani, and Mossel (2026) defined stochastic processes modeling the game of War for {\em two players} with cards. That paper showed that these mod…
Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
Elchanan Mossel, Allan Sly, Youngtak Sohn
The stochastic block model is a canonical model of communities in random graphs. It was introduced in the social sciences and statistics as a model of communities, and in theoretic…
Monotonicity, Topology, and Convexity of Recurrence in Random Walks
Rupert Li, Elchanan Mossel, Benjamin Weiss
We consider non-homogeneous random walks on the two-dimensional positive quadrant and the one-dimensional slab . In the 1960's the f…
Low Degree Hardness for Broadcasting on Trees
Han Huang, Elchanan Mossel
We study the low-degree hardness of broadcasting on trees. Broadcasting on trees has been extensively studied in statistical physics, in computational biology in relation to phylog…