Elchanan Mossel

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
When Will (Game) Wars End?
American Mathematical Monthly
2026-03-26Paper
Errors are robustly tamed in cumulative knowledge processes
Proceedings of the National Academy of Sciences of the United States of America
2026-03-13Paper
Is this correct? Let's check!
Electronic Journal of Probability
2026-01-06Paper
Influence maximization in Ising models2025-11-04Paper
A phase transition in Arrow's theorem with three alternatives
The Annals of Applied Probability
2024-10-09Paper
Is this correct? Let's check!2024-09-25Paper
The power of two matrices in spectral algorithms for community recovery
IEEE Transactions on Information Theory
2024-07-22Paper
Spectral recovery of binary censored block models2024-07-19Paper
Combinatorial statistics and the sciences
International Congress of Mathematicians
2024-03-20Paper
Broadcasting on Two-Dimensional Regular Grids
IEEE Transactions on Information Theory
2024-03-14Paper
A Geometric Model of Opinion Polarization
Mathematics of Operations Research
2024-03-05Paper
Approximate polymorphisms
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Robust testing of low dimensional functions
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
Robust testing of low dimensional functions
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique2023-11-07Paper
Inference in Opinion Dynamics Under Social Pressure
IEEE Transactions on Automatic Control
2023-10-02Paper
Influences in Mixing Measures2023-07-14Paper
Sharp thresholds in inference of planted subgraphs2023-02-28Paper
The Power of an Adversary in Glauber Dynamics2023-02-21Paper
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees2022-12-06Paper
Is this correct? Let's check!2022-11-22Paper
A second moment proof of the spread lemma2022-09-22Paper
Seeding with costly network information
Operations Research
2022-09-19Paper
On the Second Kahn--Kalai Conjecture2022-09-07Paper
scientific article; zbMATH DE number 7559088 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
Probabilistic view of voting, paradoxes, and manipulation
Bulletin of the American Mathematical Society
2022-06-15Paper
A stochastic Farris transform for genetic data under the multispecies coalescent with applications to data requirements
Journal of Mathematical Biology
2022-05-05Paper
Almost-Linear Planted Cliques Elude the Metropolis Process2022-04-04Paper
Spectral Algorithms Optimally Recover Planted Sub-structures2022-03-22Paper
Shotgun assembly of Erdős-Rényi random graphs
Electronic Communications in Probability
2022-02-25Paper
Regular graphs with many triangles are structured
The Electronic Journal of Combinatorics
2022-02-01Paper
Reconstruction on Trees and Low-Degree Polynomials2021-09-14Paper
Spectral Recovery of Binary Censored Block Models2021-07-13Paper
Information Spread with Error Correction2021-07-13Paper
Bayesian decision making in groups is hard
Operations Research
2021-06-17Paper
Bayesian decision making in groups is hard
Operations Research
2021-06-17Paper
Social learning equilibria
Econometrica
2021-06-07Paper
Rational groupthink
The Quarterly Journal of Economics
2021-03-29Paper
AND testing and robust judgement aggregation
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
Probabilistic Aspects of Voting, Intransitivity and Manipulation2020-12-18Paper
Distributed corruption detection in networks
Theory of Computing
2020-12-17Paper
Seeded graph matching via large neighborhood statistics
Random Structures & Algorithms
2020-11-30Paper
The probability of intransitivity in dice and close elections
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2020-11-08Paper
Shotgun assembly of random jigsaw puzzles
Random Structures & Algorithms
2020-10-26Paper
scientific article; zbMATH DE number 7250148 (Why is no real title available?)2020-09-22Paper
Random biochemical networks: the probability of self-sustaining autocatalysis
Journal of Theoretical Biology
2020-07-16Paper
Noise stability is computable and approximately low-dimensional2020-05-26Paper
A Phase Transition in Arrow's Theorem2020-04-27Paper
Gaussian bounds for noise correlation of resilient functions
Israel Journal of Mathematics
2020-03-04Paper
Broadcasting on Random Directed Acyclic Graphs
IEEE Transactions on Information Theory
2020-01-28Paper
Invariance principle on the slice
ACM Transactions on Computation Theory
2019-12-06Paper
scientific article; zbMATH DE number 7140483 (Why is no real title available?)
Theory of Computing
2019-12-05Paper
Harmonicity and invariance on slices of the Boolean cube
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2019-11-07Paper
AND Testing and Robust Judgement Aggregation
(available as arXiv preprint)
2019-10-31Paper
Seeded graph matching via large neighborhood statistics
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
How many subpopulations is too many? Exponential lower bounds for inferring population histories
(available as arXiv preprint)
2019-05-21Paper
How many subpopulations is too many? Exponential lower bounds for inferring population histories2019-05-21Paper
Sorting and selection in posets2019-05-06Paper
Regular graphs with linearly many triangles2019-04-03Paper
A proof of the block model threshold conjecture
Combinatorica
2019-02-01Paper
Strategic learning and the topology of social networks
Econometrica
2019-01-30Paper
Product space models of correlation: between noise stability and additive combinatorics
discrete Analysis
2019-01-09Paper
Phylogenetic information complexity: is testing a tree easier than finding it?
Journal of Theoretical Biology
2018-11-08Paper
Long ties accelerate noisy threshold-based contagions2018-10-08Paper
Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard2018-09-04Paper
Noise stability and correlation with half spaces
Electronic Journal of Probability
2018-05-15Paper
Noise stability and correlation with half spaces
Electronic Journal of Probability
2018-05-15Paper
Lower bounds on same-set inner product in correlated spaces2018-04-19Paper
Broadcasting on Bounded Degree DAGs2018-03-20Paper
Non interactive simulation of correlated distributions is decidable2018-03-15Paper
Non interactive simulation of correlated distributions is decidable
(available as arXiv preprint)
2018-03-15Paper
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity2018-02-16Paper
The Vertex Sample Complexity of Free Energy is Polynomial2018-02-16Paper
Distance-based species tree estimation under the coalescent: information-theoretic trade-off between number of loci and sequence length
The Annals of Applied Probability
2018-01-04Paper
Harmonicity and invariance on slices of the Boolean cube
(available as arXiv preprint)
2017-10-10Paper
Coexistence in preferential attachment networks
Combinatorics, Probability and Computing
2017-10-10Paper
Invariance principle on the slice
(available as arXiv preprint)
2017-10-10Paper
From trees to seeds: on the inference of the seed from large trees in the uniform attachment model
Bernoulli
2017-09-21Paper
From trees to seeds: on the inference of the seed from large trees in the uniform attachment model
Bernoulli
2017-09-21Paper
Distance-based species tree estimation: information-theoretic trade-off between number of loci and sequence length under the coalescent
(available as arXiv preprint)
2017-08-31Paper
Competing first passage percolation on random regular graphs
Random Structures & Algorithms
2017-08-10Paper
Coalescent-based species tree estimation: a stochastic Farris transform2017-07-13Paper
On Extracting Common Random Bits From Correlated Sources
IEEE Transactions on Information Theory
2017-07-12Paper
Opinion exchange dynamics
Probability Surveys
2017-07-11Paper
Opinion exchange dynamics
Probability Surveys
2017-07-11Paper
Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters
IEEE Transactions on Information Theory
2017-06-08Paper
On Extracting Common Random Bits From Correlated Sources on Large Alphabets
IEEE Transactions on Information Theory
2017-05-16Paper
Global and Local Information in Clustering Labeled Block Models
IEEE Transactions on Information Theory
2017-04-28Paper
Strong contraction and influences in tail spaces
Transactions of the American Mathematical Society
2017-04-12Paper
Global and local information in clustering labeled block models2017-03-22Paper
Spectral redemption in clustering sparse networks
Proceedings of the National Academy of Sciences
2017-02-16Paper
Noise Stability is computable and low dimensional2017-01-05Paper
A quantitative Gobbard-Satterthwaite theorem without neutrality
Combinatorica
2016-11-25Paper
Belief propagation, robust reconstruction and optimal recovery of block models
The Annals of Applied Probability
2016-11-16Paper
Belief propagation, robust reconstruction and optimal recovery of block models
The Annals of Applied Probability
2016-11-16Paper
Standard simplices and pluralities are not the most noise stable
Israel Journal of Mathematics
2016-09-16Paper
Quickest online selection of an increasing subsequence of specified size
Random Structures & Algorithms
2016-09-15Paper
Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model
Journal of Theoretical Biology
2016-08-19Paper
On the correlation of increasing families
Journal of Combinatorial Theory. Series A
2016-08-18Paper
Majority is stablest: discrete and SoS
Theory of Computing
2016-07-29Paper
Consistency thresholds for the planted bisection model
Electronic Journal of Probability
2016-05-23Paper
Local algorithms for block models with side information
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
2016-04-15Paper
Can one hear the shape of a population history?
Theoretical Population Biology
2016-03-02Paper
Sharp thresholds for monotone non-Boolean functions and social choice theory
Mathematics of Operations Research
2016-01-29Paper
Sequence assembly from corrupted shotgun reads2016-01-26Paper
Shotgun assembly of random regular graphs2015-12-28Paper
Explicit optimal hardness via Gaussian stability results
ACM Transactions on Computation Theory
2015-09-24Paper
Reconstruction and estimation in the planted partition model
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2015-09-14Paper
Density Evolution in the Degree-correlated Stochastic Block Model2015-09-10Paper
Consistency thresholds for the planted bisection model
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper
Robust dimension free isoperimetry in Gaussian space
The Annals of Probability
2015-07-06Paper
Robust dimension free isoperimetry in Gaussian space
The Annals of Probability
2015-07-06Paper
Shotgun assembly of labeled graphs2015-04-28Paper
Robust optimality of Gaussian noise stability
Journal of the European Mathematical Society (JEMS)
2015-03-27Paper
On the Impossibility of Learning the Missing Mass2015-03-12Paper
Geometric influences. II: Correlation inequalities and noise sensitivity
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2014-12-05Paper
Geometric influences. II: Correlation inequalities and noise sensitivity
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2014-12-05Paper
Conditional hardness for approximate coloring
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
2014-11-25Paper
Optimal phylogenetic reconstruction
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
2014-11-25Paper
A new look at survey propagation and its generalizations2014-10-13Paper
Online conflict-free coloring for intervals2014-10-13Paper
Complete convergence of message passing algorithms for some satisfiability problems
Theory of Computing
2014-10-06Paper
Mixing under monotone censoring
Electronic Communications in Probability
2014-09-29Paper
Majority is stablest: discrete and SoS
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
Inapproximability for VCG-based combinatorial auctions2014-05-22Paper
A quantitative gibbard-satterthwaite theorem without neutrality
Proceedings of the forty-fourth annual ACM symposium on Theory of computing
2014-05-13Paper
Asymptotic learning on Bayesian social networks
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2014-04-25Paper
Asymptotic learning on Bayesian social networks
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2014-04-25Paper
On the influence of the seed graph in the preferential attachment model2014-01-20Paper
A smooth transition from powerlessness to absolute power
The Journal of Artificial Intelligence Research (JAIR)
2014-01-08Paper
Identifiability and inference of non-parametric rates-across-sites models on large-scale phylo\-genies
Journal of Mathematical Biology
2013-11-04Paper
Reconstruction of Markov random fields from samples: some observations and algorithms
SIAM Journal on Computing
2013-07-24Paper
On reverse hypercontractivity
Geometric and Functional Analysis. GAFA
2013-06-21Paper
Noise correlation bounds for uniform low degree functions
Arkiv för Matematik
2013-03-27Paper
Scaling limits for width two partially ordered sets: the incomparability window
Order
2013-03-20Paper
Exact thresholds for Ising-Gibbs samplers on general graphs
The Annals of Probability
2013-03-15Paper
Exact thresholds for Ising-Gibbs samplers on general graphs
The Annals of Probability
2013-03-15Paper
Phylogenetic mixtures: concentration of measure in the large-tree limit
The Annals of Applied Probability
2013-01-25Paper
Phylogenetic mixtures: concentration of measure in the large-tree limit
The Annals of Applied Probability
2013-01-25Paper
A quantitative Arrow theorem
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2013-01-14Paper
Complete characterization of functions satisfying the conditions of Arrow's theorem
Social Choice and Welfare
2012-12-28Paper
Complete characterization of functions satisfying the conditions of Arrow's theorem
Social Choice and Welfare
2012-12-28Paper
Maximally stable Gaussian partitions with discrete applications
Israel Journal of Mathematics
2012-11-13Paper
A note on the entropy/influence conjecture
Discrete Mathematics
2012-10-26Paper
Exit time tails from pairwise decorrelation in hidden Markov chains, with applications to dynamical percolation
Electronic Journal of Probability
2012-10-23Paper
The geometry of manipulation -- a quantitative proof of the Gibbard-Satterthwaite theorem
Combinatorica
2012-09-17Paper
Geometric influences
The Annals of Probability
2012-06-19Paper
Geometric influences
The Annals of Probability
2012-06-19Paper
VC bounds on the cardinality of nearly orthogonal function classes
Discrete Mathematics
2012-05-30Paper
The weak limit of Ising models on locally tree-like graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2012-03-01Paper
On the inference of large phylogenies with long branches: how long is too long?
Bulletin of Mathematical Biology
2011-11-04Paper
Phylogenies without branch bounds: contracting the short, pruning the deep
SIAM Journal on Discrete Mathematics
2011-10-27Paper
Sorting and selection in posets
SIAM Journal on Computing
2011-10-18Paper
Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2011-09-27Paper
The computational complexity of estimating MCMC convergence time
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2011-08-17Paper
Connectivity and equilibrium in random games
The Annals of Applied Probability
2011-07-19Paper
From Agreement to Asymptotic Learning2011-05-24Paper
Approximation resistant predicates from pairwise independence
Computational Complexity
2011-02-18Paper
Submodularity of influence in social networks: from local to global
SIAM Journal on Computing
2011-01-17Paper
Rapid mixing of Gibbs sampling on graphs that are sparse on average
Random Structures & Algorithms
2010-11-09Paper
Truthful Fair Division
Algorithmic Game Theory
2010-10-19Paper
Branching process approach for 2-SAT thresholds
Journal of Applied Probability
2010-10-12Paper
Gibbs rapidly samples colorings of \(G(n, d/n)\)
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2010-09-16Paper
Learning nonsingular phylogenies and hidden Markov models
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
2010-08-16Paper
Learning juntas
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
2010-08-16Paper
Noisy sorting without resampling2010-08-06Paper
scientific article; zbMATH DE number 5764879 (Why is no real title available?)2010-08-06Paper
Conditional Hardness for Approximate Coloring
SIAM Journal on Computing
2010-07-07Paper
Making Consensus Tractable2010-07-04Paper
Noise stability of functions with low influences: invariance and optimality
Annals of Mathematics. Second Series
2010-05-27Paper
Noise stability of functions with low influences: invariance and optimality
Annals of Mathematics. Second Series
2010-05-27Paper
Iterative maximum likelihood on networks
Advances in Applied Mathematics
2010-05-21Paper
Iterative maximum likelihood on networks
Advances in Applied Mathematics
2010-05-21Paper
Application of a generalization of Russo's formula to learning from multiple random oracles
Combinatorics, Probability and Computing
2010-04-23Paper
A spectral approach to analysing belief propagation for 3-colouring
Combinatorics, Probability and Computing
2010-04-23Paper
Gaussian bounds for noise correlation of functions
Geometric and Functional Analysis. GAFA
2010-03-19Paper
On the hardness of sampling independent sets beyond the tree threshold
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2009-05-13Paper
scientific article; zbMATH DE number 5485445 (Why is no real title available?)
(available as arXiv preprint)
2009-01-05Paper
A new look at survey propagation and its generalizations
Journal of the ACM
2008-12-21Paper
The Complexity of Distinguishing Markov Random Fields
Lecture Notes in Computer Science
2008-11-27Paper
Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms
Lecture Notes in Computer Science
2008-11-27Paper
Mixed-up trees: the structure of phylogenetic mixtures
Bulletin of Mathematical Biology
2008-09-08Paper
Mafia: A theoretical study of players and coalitions in a partial information environment
The Annals of Applied Probability
2008-07-01Paper
Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
SIAM Journal on Computing
2008-03-28Paper
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
Israel Journal of Mathematics
2008-02-22Paper
Shrinkage Effect in Ancestral Maximum Likelihood2008-02-07Paper
Online Conflict‐Free Coloring for Intervals
SIAM Journal on Computing
2007-10-22Paper
Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci2007-10-01Paper
Slow emergence of cooperation for win-stay lose-shift on trees
Machine Learning
2007-09-20Paper
Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2007-08-28Paper
Learning nonsingular phylogenies and hidden Markov models
The Annals of Applied Probability
2007-08-08Paper
Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny
The Annals of Applied Probability
2007-08-06Paper
A law of large numbers for weighted majority
Advances in Applied Mathematics
2007-02-13Paper
On ε‐biased generators in NC0
Random Structures & Algorithms
2006-09-06Paper
New coins from old: Computing with unknown bias
Combinatorica
2006-06-27Paper
How much can evolved characters tell us about the tree that generated them?
(available as arXiv preprint)
2006-06-14Paper
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels2006-04-17Paper
Learning DNF from random walks
Journal of Computer and System Sciences
2005-10-10Paper
Coin flipping from a cosmic source: On error correction of truly random bits
Random Structures & Algorithms
2005-08-29Paper
Glauber dynamics on trees and hyperbolic graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2005-06-15Paper
Mixing times of the biased card shuffling and the asymmetric exclusion process
Transactions of the American Mathematical Society
2005-04-27Paper
scientific article; zbMATH DE number 2151257 (Why is no real title available?)
(available as arXiv preprint)
2005-04-04Paper
Robust reconstruction on trees is determined by the second eigenvalue.
The Annals of Probability
2004-12-10Paper
Learning functions of \(k\) relevant variables
Journal of Computer and System Sciences
2004-11-18Paper
A phase transition for a random cluster model on phylogenetic trees.
Mathematical Biosciences
2004-05-27Paper
Shuffling by semi-random transpositions2004-04-23Paper
Distorted metrics on trees and phylogenetic forests2004-03-30Paper
Phase transitions in phylogeny
Transactions of the American Mathematical Society
2004-03-29Paper
Information flow on trees
The Annals of Applied Probability
2004-03-21Paper
Energy of flows on percolation clusters
Potential Analysis
2004-02-08Paper
On the noise sensitivity of monotone functions
Random Structures & Algorithms
2003-10-22Paper
scientific article; zbMATH DE number 1984562 (Why is no real title available?)2003-09-22Paper
On the mixing time of a simple random walk on the super critical percolation cluster
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2003-08-14Paper
On the complexity of approximating the VC dimension.
Journal of Computer and System Sciences
2003-05-14Paper
The Minesweeper Game: Percolation and Complexity
Combinatorics, Probability and Computing
2003-05-11Paper
Reconstruction on trees: Beating the second eigenvalue
The Annals of Applied Probability
2003-05-06Paper
scientific article; zbMATH DE number 1496578 (Why is no real title available?)2001-05-13Paper
On random graph homomorphisms into \({\mathbb{Z}}\)
Journal of Combinatorial Theory. Series B
2000-06-25Paper
Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions
The Annals of Probability
2000-06-07Paper
scientific article; zbMATH DE number 1380585 (Why is no real title available?)1999-12-19Paper
When will (game) wars end?
(available as arXiv preprint)
N/APaper
Influence Maximization in Ising Models
(available as arXiv preprint)
N/APaper
Errors are Robustly Tamed in Cumulative Knowledge Processes
(available as arXiv preprint)
N/APaper
Stable matchings with correlated Preferences
(available as arXiv preprint)
N/APaper
Reconstructing the Geometry of Random Geometric Graphs
(available as arXiv preprint)
N/APaper
Gaussian Broadcast on Grids
(available as arXiv preprint)
N/APaper
Low Degree Hardness for Broadcasting on Trees
(available as arXiv preprint)
N/APaper
Finding Super-spreaders in Network Cascades
(available as arXiv preprint)
N/APaper
Monotonicity of Recurrence in Random Walks
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Elchanan Mossel