658 citations · 2.2k across the 187 of their papers we have counts for
8 papers · 2 filters
Quickest Online Selection of an Increasing Subsequence of Specified Size
Alessandro Arlotto, Elchanan Mossel, J. Michael Steele
Given a sequence of independent random variables with a common continuous distribution, we consider the online decision problem where one seeks to minimize the expected value of th…
From trees to seeds: on the inference of the seed from large trees in the uniform attachment model
Sébastien Bubeck, Ronen Eldan, Elchanan Mossel +1
We study the influence of the seed in random trees grown according to the uniform attachment model, also known as uniform random recursive trees. We show that different seeds lead…
Consistency Thresholds for the Planted Bisection Model
Elchanan Mossel, Joe Neeman, Allan Sly
The planted bisection model is a random graph model in which the nodes are divided into two equal-sized communities and then edges are added randomly in a way that depends on the c…
Strong Contraction and Influences in Tail Spaces
Steven Heilman, Elchanan Mossel, Krzysztof Oleszkiewicz
We study contraction under a Markov semi-group and influence bounds for functions in tail spaces, i.e. functions all of whose low level Fourier coefficients vanish. It is nat…
Global and Local Information in Clustering Labeled Block Models
Varun Kanade, Elchanan Mossel, Tselil Schramm
The stochastic block model is a classical cluster-exhibiting random graph model that has been widely studied in statistics, physics and computer science. In its simplest form, the…
Standard Simplices and Pluralities are Not the Most Noise Stable
Steven Heilman, Elchanan Mossel, Joe Neeman
The Standard Simplex Conjecture and the Plurality is Stablest Conjecture are two conjectures stating that certain partitions are optimal with respect to Gaussian and discrete noise…
On the influence of the seed graph in the preferential attachment model
Sébastien Bubeck, Elchanan Mossel, Miklós Z. Rácz
We study the influence of the seed graph in the preferential attachment model, focusing on the case of trees. We first show that the seed has no effect from a weak local limit poin…
Opinion Exchange Dynamics
Elchanan Mossel, Omer Tamuz
We survey a range of models of opinion exchange. From the introduction: "The exchange of opinions between individuals is a fundamental social interaction... Moreover, many models i…