Elchanan Mossel () is a professor of mathematics at the Massachusetts Institute of Technology. His primary research fields are probability theory, combinatorics, and statistical inference.
Research Mossel's research spans a number of topics across mathematics, statistics, economics, and computer science, including combinatorial statistics, discrete functional inequalities, isoperimetry, game theory, social choice, computational complexity, and computational evolutionary biology.
His work on discrete Fourier analysis and functions with low influence includes important contributions such as the proof of the "Majority is Stablest" conjecture, together with Ryan O’Donnell and Krzysztof Oleszkiewicz,Noise stability of functions with low influences: Invariance and optimality, Annals of Mathematics, 2010, Volume 171, Issue 1, pp 295–341 http://annals.math.princeton.edu/2010/171-1/p05 and the proof of the optimality of the Goemans–Williamson MAX-CUT algorithm (assuming the Unique Games Conjecture),Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs? SIAM Journal on Computing, 2007, Volume 37, Issue 1, pp 319–357 with Subhash Khot, Guy Kindler and Ryan O’Donnell.
Mossel has worked on the reconstruction problem on trees. He connected it to Steel's conjecture in Phylogenetic reconstruction, partially in work with Constantinos Daskalakis and Sébastien Roch.Phase transitions in phylogeny, Transactions of the American Mathematical Society, 2004, Volume 356, Vol 6, pp https://www.ams.org/journals/tran/2004-356-06/S0002-9947-03-03382-8/S0002-9947-03-03382-8.pdfEvolutionary trees and the Ising model on the Bethe lattice: a proof of Steel’s conjecture, Probability Theory and Related Fields, 2011, Volume 149, Issue 1–2, pp 149–189 These result links the extremality of the Ising model on the Bethe lattice to a phase transition in the amount of data required for statistical inference on phylogenetic trees.
With Joe Neeman and Allan Sly he established the role of the reconstruction problem on trees for the problem of detection in block models.Reconstruction and estimation in the planted partition model, Probability Theory and Related Fields, 2015, Volume 162, Issue 3, pp 431–461 A proof of the block model threshold conjecture, Combinatorica, 2018, Volume 38, Issue 3, pp 665-708
Mossel discovered a "dice paradox" involving conditional expectations. In his work he studied mathematical models of the Mafia MAFIA: A THEORETICAL STUDY OF PLAYERS AND COALITIONS IN A PARTIAL INFORMATION ENVIRONMENT, Annals Of Applied Probability, 2008, Volume 18, Vol 3, pp 825-846 https://arxiv.org/pdf/math/0609534 and War (card game) games. When Will Game Wars End, Arxiv https://arxiv.org/abs/2302.03535
A number of Mossel's papers have been recognized by awards including IEEE Information Theory Paper award, Information Theory Society Paper Award https://www.itsoc.org/honors/information-theory-paper-award FOCS 20 Year Test of Time Award,FOCS Test of Time Awards https://focs.computer.org/2024/awards/ and SIGecom Test of Time Award. SIGecom Test of Time Award https://www.sigecom.org/award-tot.html
Education and career Mossel graduated from the Open University of Israel in 1992 with a B.Sc. in mathematics. In 2000, he received his Ph.D. in mathematics from the Hebrew University. Mossel held a postdoctoral position at Microsoft Research and was a Miller Research Fellow at UC Berkeley before becoming a Professor at UC Berkeley, the Weizmann Institute, the University of Pennsylvania and finally MIT.
Mossel is a prolific scholar, with more than 130 coauthors and over 170 papers listed in MathSciNet as of 2025. He has advised more than 10 graduate studentsElchanan Mossel - The Mathematics Genealogy Project https://genealogy.math.ndsu.nodak.edu/id.php?id=43809 who have subsequently held faculty positions at UCLA, Princeton, UC Berkeley, Caltech, the University of Wisconsin, the University of Texas, the Chinese University of Hong Kong and the University of Minnesota.
Recognition 2005 Sloan Fellow in Computer Science. 2019 Simons Investigator Award in Mathematics. 2019 Class of fellows of the American Mathematical Society "for contributions to probability, combinatorics, computing, and especially the interface between them". 2020 Vannevar Bush Faculty Fellowship of the U.S. Department of Defense. 2020 Institute of Mathematical Statistics Medallion Lecture. 2021 Fellow of the Association for Computing Machinery "for contributions to theoretical computer science and inference". 2022 Special Sectional Lecture at International Congress of Mathematics 2022 titled "Combinatorial Statistics and the Sciences" (in sections 12 = probability, 13 = combinatorics, 14 = mathematics of computer science and 18 = stochastic and differential modeling). 2024 Elected to the American Academy of Arts and Sciences. 2025 Elected as a Fellow of Institute of Mathematical Statistics.
References
External links Elchanan Mossel's Home Page