Elchanan Mossel


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 function 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, and the proof of the optimality of the Goemans–Williamson MAX-CUT algorithm, with Subhash Khot, Guy Kindler and Ryan O’Donnell.
Mossel has worked on the reconstruction problem on trees, eventually solving Steel's conjecture with Constantinos Daskalakis and Sébastien Roch. This 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.

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 100 coauthors and over 125 papers listed in MathSciNet as of 2018. He has advised 8 graduate students 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

He was included in the 2019 class of fellows of the American Mathematical Society "for contributions to probability, combinatorics, computing, and especially the interface between them".