Publications (132)
Random autocatalytic networks
Elchanan Mossel, Mike Steel
A quantitative Gibbard-Satterthwaite theorem without neutrality
Elchanan Mossel, Miklos Z. Racz
Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard
Jan HÄ zÅa, Ali Jadbabaie, Elchanan Mossel +1
Local Algorithms for Block Models with Side Information
Elchanan Mossel, Jiaming Xu
Noise stability of functions with low influences: invariance and optimality
Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz
Broadcasting on Bounded Degree DAGs
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Learning nonsingular phylogenies and hidden Markov models
Elchanan Mossel, Sébastien Roch
Rapid Mixing of Gibbs Sampling on Graphs that are Sparse on Average
Elchanan Mossel, Allan Sly
MCMC Learning
Varun Kanade, Elchanan Mossel
Phylogenetic mixtures: Concentration of measure in the large-tree limit
Elchanan Mossel, Sebastien Roch
Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window
Nayantara Bhatnagar, Nick Crawford, Elchanan Mossel +1
On extracting common random bits from correlated sources on large alphabets
Siu On Chan, Elchanan Mossel, Joe Neeman
How much can evolved characters tell us about the tree that generated them?
Elchanan Mossel, Mike Steel
Complete Characterization of Functions Satisfying the Conditions of Arrow's Theorem
Elchanan Mossel, Omer Tamuz
A Spectral Approach to Analyzing Belief Propagation for 3-Coloring
Amin Coja-Oghlan, Elchanan Mossel, Dan Vilenchik
Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms
Guy Bresler, Elchanan Mossel, Allan Sly
Belief propagation, robust reconstruction and optimal recovery of block models
Elchanan Mossel, Joe Neeman, Allan Sly
Geometric Influences II: Correlation Inequalities and Noise Sensitivity
Nathan Keller, Elchanan Mossel, Arnab Sen
Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters
Elchanan Mossel, Sebastien Roch, Allan Sly
Phase transitions in Phylogeny
Elchanan Mossel
The Vertex Sample Complexity of Free Energy is Polynomial
Vishesh Jain, Frederic Koehler, Elchanan Mossel
Sorting and Selection in Posets
Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel +2
Can one hear the shape of a population history?
Junhyong Kim, Elchanan Mossel, Miklós Z. Rácz +1
VC bounds on the cardinality of nearly orthogonal function classes
Lee-Ad Gottlieb, Leonid, Kontorovich +1
Glauber Dynamics on Trees and Hyperbolic Graphs
Noam Berger, Claire Kenyon, Elchanan Mossel +1
On the mixing time of simple random walk on the super critical percolation cluster
Itai Benjamini, Elchanan Mossel
Strategic Learning and the Topology of Social Networks
Elchanan Mossel, Allan Sly, Omer Tamuz
A Note on the Entropy/Influence Conjecture
Nathan Keller, Elchanan Mossel, Tomer Schlank
Conditional Hardness for Approximate Coloring
Irit Dinur, Elchanan Mossel, Oded Regev
Mixing under monotone censoring
Jian Ding, Elchanan Mossel
Strong Contraction and Influences in Tail Spaces
Steven Heilman, Elchanan Mossel, Krzysztof Oleszkiewicz
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation
Vishesh Jain, Frederic Koehler, Jingbo Liu +1
Shotgun Assembly of Random Jigsaw Puzzles
Charles Bordenave, Uriel Feige, Elchanan Mossel
A Proof Of The Block Model Threshold Conjecture
Elchanan Mossel, Joe Neeman, Allan Sly
Product Space Models of Correlation: Between Noise Stability and Additive Combinatorics
Jan HÄ zÅa, Thomas Holenstein, Elchanan Mossel
Shuffling by semi-random transpositions
Elchanan Mossel, Yuval Peres, Alistair Sinclair
Majority Dynamics and Aggregation of Information in Social Networks
Elchanan Mossel, Joe Neeman, Omer Tamuz
Truthful Fair Division
Elchanan Mossel, Omer Tamuz
On the Submodularity of Influence in Social Networks
Elchanan Mossel, Sebastien Roch
A Law of Large Numbers for Weighted Majority
Olle Haggstrom, Gil Kalai, Elchanan Mossel
Shrinkage Effect in Ancestral Maximum Likelihood
Elchanan Mossel, Sebastien Roch, Mike Steel
Quickest Online Selection of an Increasing Subsequence of Specified Size
Alessandro Arlotto, Elchanan Mossel, J. Michael Steele
Approximation Resistant Predicates From Pairwise Independence
Per Austrin, Elchanan Mossel
Mixed-up trees: the structure of phylogenetic mixtures
Frederick A. Matsen, Elchanan Mossel, Mike Steel
Noise Stability is computable and low dimensional
Anindya De, Elchanan Mossel, Joe Neeman
Co-evolution is Incompatible with the Markov Assumption in Phylogenetics
Tamir Tuller, Elchanan Mossel
Agnostically Learning Juntas from Random Walks
Jan Arpe, Elchanan Mossel
Invariance principle on the slice
Yuval Filmus, Guy Kindler, Elchanan Mossel +1
A New Look at Survey Propagation and its Generalizations
Eliza N. Maneva, Elchanan Mossel, Martin J. Wainwright
Junta correlation is testable
Anindya De, Elchanan Mossel, Joe Neeman
Exact thresholds for Ising-Gibbs samplers on general graphs
Elchanan Mossel, Allan Sly
Slow Emergence of Cooperation for Win-Stay Lose-Shift on Trees
Elchanan Mossel, Sebastien Roch
Multiple Random Oracles Are Better Than One
Jan Arpe, Elchanan Mossel
Learning Restricted Boltzmann Machines via Influence Maximization
Guy Bresler, Frederic Koehler, Ankur Moitra +1
Exit time tails from pairwise decorrelation in hidden Markov chains, with applications to dynamical percolation
Alan Hammond, Elchanan Mossel, Gábor Pete
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
Elchanan Mossel, Ryan O'Donnell, Oded Regev +2
On the hardness of sampling independent sets beyond the tree threshold
Elchanan Mossel, Dror Weitz, Nicholas Wormald
Contextual Stochastic Block Models
Yash Deshpande, Andrea Montanari, Elchanan Mossel +1
Asymptotic Learning on Bayesian Social Networks
Elchanan Mossel, Allan Sly, Omer Tamuz
Limitations of Markov chain Monte Carlo algorithms for Bayesian Inference of phylogeny
Elchanan Mossel, Eric Vigoda
The weak limit of Ising models on locally tree-like graphs
Andrea Montanari, Elchanan Mossel, Allan Sly
Harmonicity and invariance on slices of the Boolean cube
Yuval Filmus, Elchanan Mossel
Is your function low-dimensional?
Anindya De, Elchanan Mossel, Joe Neeman
Distance-based species tree estimation: information-theoretic trade-off between number of loci and sequence length under the coalescent
Elchanan Mossel, Sebastien Roch
A Smooth Transition from Powerlessness to Absolute Power
Elchanan Mossel, Ariel D. Procaccia, Miklos Z. Racz
Survey: Information flow on trees
Elchanan Mossel
Approximating Partition Functions in Constant Time
Vishesh Jain, Frederic Koehler, Elchanan Mossel
On extracting common random bits from correlated sources
Andrej Bogdanov, Elchanan Mossel
On the influence of the seed graph in the preferential attachment model
Sébastien Bubeck, Elchanan Mossel, Miklós Z. Rácz
The Computational Complexity of Estimating Convergence Time
Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel
Non interactive simulation of correlated distributions is decidable
Anindya De, Elchanan Mossel, Joe Neeman
New coins from old: computing with unknown bias
Elchanan Mossel, Yuval Peres
Density Evolution in the Degree-correlated Stochastic Block Model
Elchanan Mossel, Jiaming Xu
Mixing times of the biased card shuffling and the asymmetric exclusion process
Itai Benjamini, Noam Berger, Christopher Hoffman +1
Gaussian Bounds for Noise Correlation of Functions
Elchanan Mossel
Computation in anonymous networks
Elchanan Mossel, Anupam Prakash, Gregory Valiant
Connectivity and equilibrium in random games
Constantinos Daskalakis, Alexandros G. Dimakis, Elchanan Mossel
Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies
Elchanan Mossel, Sebastien Roch
Explicit Optimal Hardness via Gaussian stability results
Anindya De, Elchanan Mossel
From Agreement to Asymptotic Learning
Elchanan Mossel, Allan Sly, Omer Tamuz
Geometric influences
Nathan Keller, Elchanan Mossel, Arnab Sen
Gibbs Rapidly Samples Colorings of G(n,d/n)
Elchanan Mossel, Allan Sly
Making Consensus Tractable
Elchanan Mossel, Omer Tamuz
Iterative Maximum Likelihood on Networks
Elchanan Mossel, Omer Tamuz
The Geometry of Manipulation - a Quantitative Proof of the Gibbard Satterthwaite Theorem
Marcus Isaksson, Guy Kindler, Elchanan Mossel
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
Elchanan Mossel, Christos Papadimitriou, Michael Schapira +1
Linear Sketching over $\mathbb F_2$
Sampath Kannan, Elchanan Mossel, Grigory Yaroslavtsev
Sorting from Noisy Information
Mark Braverman, Elchanan Mossel
Stochastic Block Models and Reconstruction
Elchanan Mossel, Joe Neeman, Allan Sly
Bundling Customers: How to Exploit Trust Among Customers to Maximize Seller Profit
Elchanan Mossel, Omer Tamuz
On reverse hypercontractivity
Elchanan Mossel, Krzysztof Oleszkiewicz, Arnab Sen
Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci
Elchanan Mossel, Sebastien Roch
Seeded Graph Matching via Large Neighborhood Statistics
Elchanan Mossel, Jiaming Xu
A Statistical Test for Clades in Phylogenies
Thurston H. Y. Dang, Elchanan Mossel
On the Correlation of Increasing Families
Gil Kalai, Nathan Keller, Elchanan Mossel
Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model
Elchanan Mossel, Mike Steel
Competing first passage percolation on random regular graphs
TonÄi AntunoviÄ, Yael Dekel, Elchanan Mossel +1
Majority is Stablest : Discrete and SoS
Anindya De, Elchanan Mossel, Joe Neeman
Mafia: A theoretical study of players and coalitions in a partial information environment
Mark Braverman, Omid Etesami, Elchanan Mossel
Sharp Thresholds for Monotone Non Boolean Functions and Social Choice Theory
Gil Kalai, Elchanan Mossel