Mossel, Elchanan

25 publications

COLT 2025 Low-Dimensional Functions Are Efficiently Learnable Under Randomly Biased Distributions Elisabetta Cornacchia, Dan Mikulincer, Elchanan Mossel

NeurIPS 2025 Online Learning of Neural Networks Amit Daniely, Idan Mehalel, Elchanan Mossel

COLT 2025 Polynomial Low Degree Hardness for Broadcasting on Trees (Extended Abstract) Han Huang, Elchanan Mossel

COLT 2025 Stochastic Block Models with Many Communities and the Kesten–Stigum Bound - Extended Abstract Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein

COLT 2024 Errors Are Robustly Tamed in Cumulative Knowledge Processes Anna Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan

COLT 2024 Finding Super-Spreaders in Network Cascades Elchanan Mossel, Anirudh Sridhar

NeurIPS 2024 Low Degree Hardness for Broadcasting on Trees Han Huang, Elchanan Mossel

COLT 2024 Reconstructing the Geometry of Random Geometric Graphs (Extended Abstract) Han Huang, Pakawut Jiradilok, Elchanan Mossel

COLT 2024 The Power of an Adversary in Glauber Dynamics Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon

ICML 2023 A Mathematical Model for Curriculum Learning for Parities Elisabetta Cornacchia, Elchanan Mossel

COLT 2023 Sharp Thresholds in Inference of Planted Subgraphs Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik

NeurIPS 2022 Reconstruction on Trees and Low-Degree Polynomials Frederic Koehler, Elchanan Mossel

COLT 2021 Learning to Sample from Censored Markov Random Fields Ankur Moitra, Elchanan Mossel, Colin P Sandon

COLT 2020 Parallels Between Phase Transitions and Circuit Complexity? Ankur Moitra, Elchanan Mossel, Colin Sandon

COLT 2019 Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel

COLT 2019 Is Your Function Low Dimensional? Anindya De, Elchanan Mossel, Joe Neeman

COLT 2019 Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard Jan Hązła, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian

NeurIPS 2018 Contextual Stochastic Block Models Yash Deshpande, Subhabrata Sen, Andrea Montanari, Elchanan Mossel

COLT 2018 The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity Vishesh Jain, Frederic Koehler, Elchanan Mossel

COLT 2018 The Vertex Sample Complexity of Free Energy Is Polynomial Vishesh Jain, Frederic Koehler, Elchanan Mossel

COLT 2016 Density Evolution in the Degree-Correlated Stochastic Block Model Elchanan Mossel, Jiaming Xu

COLT 2015 MCMC Learning Varun Kanade, Elchanan Mossel

COLT 2014 Belief Propagation, Robust Reconstruction and Optimal Recovery of Block Models Elchanan Mossel, Joe Neeman, Allan Sly

JAIR 2013 A Smooth Transition from Powerlessness to Absolute Power Elchanan Mossel, Ariel D. Procaccia, Miklós Z. Rácz

MLJ 2007 Slow Emergence of Cooperation for Win-Stay Lose-Shift on Trees Elchanan Mossel, Sébastien Roch