Elchanan Mossel

Most-cited papers

A Mathematical Model for Curriculum Learning
E. Cornacchia, Elchanan Mossel
2023International Conference on Machine Learning24 citations Open access
Semantic Scholar
Junta Correlation is Testable
Anindya De, Elchanan Mossel, Joe Neeman
2019IEEE Annual Symposium on Foundations of Computer Science24 citations Open access
Semantic Scholar
A Geometric Model of Opinion Polarization
Jan Hązła, Yan Jin, Elchanan Mossel, Govind Ramnarayan
2019Mathematics of Operations Research24 citations Open access
Semantic Scholar
Almost‐Linear Planted Cliques Elude the Metropolis Process
Zongchen Chen, Elchanan Mossel, Ilias Zadik
2022ACM-SIAM Symposium on Discrete Algorithms22 citations Open access
Semantic Scholar
Inference in Opinion Dynamics Under Social Pressure
A. Jadbabaie, A. Makur, Elchanan Mossel, R. Salhab
2021IEEE Transactions on Automatic Control21 citations Open access
Semantic Scholar
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
Elchanan Mossel, A. Sly, Youngtak Sohn
2022Symposium on the Theory of Computing20 citations Open access
Semantic Scholar
AND testing and robust judgement aggregation
Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2019Symposium on the Theory of Computing16 citations Open access
Semantic Scholar
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width
Jason Gaitonde, Elchanan Mossel
2023Symposium on the Theory of Computing15 citations Open access
Semantic Scholar
In Defense of Liquid Democracy
Daniel Halpern, J. Halpern, A. Jadbabaie, Elchanan Mossel +2 more
2023ACM Conference on Economics and Computation15 citations Open access
Semantic Scholar
Spectral recovery of binary censored block models
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2021ACM-SIAM Symposium on Discrete Algorithms15 citations Open access
Semantic Scholar
Sharp thresholds in inference of planted subgraphs
Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Ni-Ke Sun +1 more
2023Annual Conference Computational Learning Theory14 citations Open access
Semantic Scholar
Reconstruction on Trees and Low-Degree Polynomials
Frederic Koehler, Elchanan Mossel
2021Neural Information Processing Systems13 citations Open access
Semantic Scholar
Shotgun assembly of Erdős-Rényi random graphs
Julia Gaudio, Elchanan Mossel
2020Electronic Communications in Probability13 citations Open access
Semantic Scholar
Robust testing of low dimensional functions
Anindya De, Elchanan Mossel, Joe Neeman
2020Electron. Colloquium Comput. Complex.13 citations
Semantic Scholar
Tracking Truth with Liquid Democracy
Adam Berinsky, Daniel Halpern, Joseph Y. Halpern, A. Jadbabaie +3 more
202112 citations
Semantic Scholar
On the Second Kahn-Kalai Conjecture
Elchanan Mossel, Jonathan Niles-Weed, Ni-Ke Sun, Ilias Zadik
2022arXiv.org11 citations Open access
Semantic Scholar
Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions
E. Cornacchia, Dan Mikulincer, Elchanan Mossel
2025Annual Conference Computational Learning Theory10 citations
Semantic Scholar
Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
Jason Gaitonde, Ankur Moitra, Elchanan Mossel
2024Symposium on the Theory of Computing10 citations Open access
Semantic Scholar
Weak Recovery, Hypothesis Testing, and Mutual Information in Stochastic Block Models and Planted Factor Graphs
Elchanan Mossel, Allan Sly, Youngtak Sohn
2024Symposium on the Theory of Computing10 citations Open access
Semantic Scholar
The Power of Two Matrices in Spectral Algorithms for Community Recovery
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022IEEE Transactions on Information Theory10 citations Open access
Semantic Scholar
Online Learning of Neural Networks
Amit Daniely, Idan Mehalel, Elchanan Mossel
2025Neural Information Processing Systems9 citations
Semantic Scholar
Probabilistic view of voting, paradoxes, and manipulation
Elchanan Mossel
2021Bulletin of the American Mathematical Society9 citations Open access
Semantic Scholar
Stochastic block models with many communities and the Kesten-Stigum bound
Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein
2025Annual Conference Computational Learning Theory8 citations
Semantic Scholar
Learning to Sample from Censored Markov Random Fields
Ankur Moitra, Elchanan Mossel, Colin Sandon
2021Annual Conference Computational Learning Theory8 citations
Semantic Scholar
Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
Jason Gaitonde, Elchanan Mossel
2024ACM-SIAM Symposium on Discrete Algorithms7 citations
Semantic Scholar
A second moment proof of the spread lemma
Elchanan Mossel, Jonathan Niles-Weed, Ni-Ke Sun, Ilias Zadik
2022arXiv.org7 citations Open access
Semantic Scholar
Approximate polymorphisms
Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel +1 more
2021Symposium on the Theory of Computing7 citations Open access
Semantic Scholar
The power of an adversary in Glauber dynamics
Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon
2023Annual Conference Computational Learning Theory6 citations
Semantic Scholar
Broadcasting on Two-Dimensional Regular Grids
A. Makur, Elchanan Mossel, Yury Polyanskiy
2020IEEE Transactions on Information Theory6 citations Open access
Semantic Scholar
Shotgun Assembly of Erd\H{o}s-R\'enyi Random Graphs.
Julia Gaudio, Elchanan Mossel
20206 citations
Semantic Scholar
Parallels Between Phase Transitions and Circuit Complexity?
Ankur Moitra, Elchanan Mossel, Colin Sandon
2019Annual Conference Computational Learning Theory6 citations
Semantic Scholar
A stochastic Farris transform for genetic data under the multispecies coalescent with applications to data requirements
Gautam Dasarathy, Elchanan Mossel, R. Nowak, S. Roch
2022Journal of Mathematical Biology5 citations Open access
Semantic Scholar
A Bayesian Proof of the Spread Lemma
Elchanan Mossel, Jonathan Niles-Weed, Ni-Ke Sun, Ilias Zadik
2025Random Struct. Algorithms4 citations Open access
Semantic Scholar
Low Degree Hardness for Broadcasting on Trees
Han Huang, Elchanan Mossel
2024Neural Information Processing Systems4 citations Open access
Semantic Scholar
Finding the Root in Random Nearest Neighbor Trees
Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan
2024Random Structures & Algorithms4 citations Open access
Semantic Scholar
Stable matchings with correlated Preferences
Christopher D. Hoffman, Avi Levy, Elchanan Mossel
20234 citations
Semantic Scholar
Spectral Algorithms Optimally Recover Planted Sub-structures
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
20224 citations
Semantic Scholar
Information Spread with Error Correction
Omri Ben-Eliezer, Elchanan Mossel, M. Sudan
2021arXiv.org4 citations
Semantic Scholar
The Circuit Complexity of Inference
Ankur Moitra, Elchanan Mossel, Colin Sandon
2019arXiv.org4 citations
Semantic Scholar
Optimal Low degree hardness for Broadcasting on Trees
Han Huang, Elchanan Mossel
20253 citations
Semantic Scholar
Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications
Anna M. Brandenberger, Elchanan Mossel, Anirudh Sridhar
20253 citations
Semantic Scholar
Better Models and Algorithms for Learning Ising Models from Dynamics
Jason Gaitonde, A. Moitra, Elchanan Mossel
2025arXiv.org3 citations
Semantic Scholar
Finding Super-spreaders in Network Cascades
Elchanan Mossel, Anirudh Sridhar
2024Annual Conference Computational Learning Theory3 citations
Semantic Scholar
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
D. Gamarnik, Elchanan Mossel, Ilias Zadik
2023arXiv.org3 citations
Semantic Scholar
Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022arXiv.org3 citations Open access
Semantic Scholar
Probabilistic Aspects of Voting, Intransitivity and Manipulation
Elchanan Mossel
20203 citations
Semantic Scholar
Stochastic Autoregressive Learning
Ilan Doron-Arad, Idan Mehalel, Elchanan Mossel
20262 citations
Semantic Scholar
A Theory of Online Learning with Autoregressive Chain-of-Thought Reasoning
Ilan Doron-Arad, Idan Mehalel, Elchanan Mossel
2026arXiv.org2 citations
Semantic Scholar
Learning and Testing Convex Functions
Renato Ferreira Pinto, Cassandra Marcussen, Elchanan Mossel, Shivam Nadimpalli
2025arXiv.org2 citations
Semantic Scholar
Random Subwords and Billiard Walks in Affine Weyl Groups
Colin Defant, Pakawut Jiradilok, Elchanan Mossel
20252 citations
Semantic Scholar