Elchanan Mossel

ORCID

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 128

Top Venues

CoRR

COLT

STOC

IEEE Trans. Inf. Theory

Publications

Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon
The power of an adversary in Glauber dynamics. COLT (2024)
Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan
Errors are Robustly Tamed in Cumulative Knowledge Processes. COLT (2024)
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
The Power of Two Matrices in Spectral Algorithms for Community Recovery. IEEE Trans. Inf. Theory 70 (5) (2024)
Han Huang, Pakawut Jiradilok, Elchanan Mossel
Reconstructing the Geometry of Random Geometric Graphs. CoRR (2024)
Jason Gaitonde, Elchanan Mossel
Sample-Efficient Linear Regression with Self-Selection Bias. CoRR (2024)
Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel
Influences in Mixing Measures. STOC (2024)
Elchanan Mossel, Anirudh Sridhar
Finding Super-spreaders in Network Cascades. COLT (2024)
Zongchen Chen, Elchanan Mossel
Influence Maximization in Ising Models. ITCS (2024)
Jan Hazla, Yan Jin, Elchanan Mossel, Govind Ramnarayan
A Geometric Model of Opinion Polarization. Math. Oper. Res. 49 (1) (2024)
Jason Gaitonde, Elchanan Mossel
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width. STOC (2024)
Han Huang, Pakawut Jiradilok, Elchanan Mossel
Reconstructing the Geometry of Random Geometric Graphs (Extended Abstract). COLT (2024)
Pakawut Jiradilok, Elchanan Mossel
Gaussian Broadcast on Grids. CoRR (2024)
Elchanan Mossel, Allan Sly, Youngtak Sohn
Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs. CoRR (2024)
Elchanan Mossel, Anirudh Sridhar
Finding Super-spreaders in Network Cascades. CoRR (2024)
Elchanan Mossel, Allan Sly, Youngtak Sohn
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. STOC (2023)
Zongchen Chen, Elchanan Mossel
Influence Maximization in Ising Models. CoRR (2023)
Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik
Sharp thresholds in inference of planted subgraphs. CoRR (2023)
Elisabetta Cornacchia, Elchanan Mossel
A Mathematical Model for Curriculum Learning. CoRR (2023)
Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, Manon Revel
In Defense of Liquid Democracy. EC (2023)
David Gamarnik, Elchanan Mossel, Ilias Zadik
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique. CoRR (2023)
Jason Gaitonde, Elchanan Mossel
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width. CoRR (2023)
Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan
Is This Correct? Let's Check! ITCS (2023)
Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan
Combinative Cumulative Knowledge Processes. CoRR (2023)
Elisabetta Cornacchia, Elchanan Mossel
A Mathematical Model for Curriculum Learning for Parities. ICML (2023)
Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik
Sharp thresholds in inference of planted subgraphs. COLT (2023)
Ali Jadbabaie, Anuran Makur, Elchanan Mossel, Rabih Salhab
Inference in Opinion Dynamics Under Social Pressure. IEEE Trans. Autom. Control. 68 (6) (2023)
Zongchen Chen, Elchanan Mossel, Ilias Zadik
Almost-Linear Planted Cliques Elude the Metropolis Process. SODA (2023)
Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel
Influences in Mixing Measures. CoRR (2023)
Elchanan Mossel, Jonathan Niles-Weed, Nike Sun, Ilias Zadik
A second moment proof of the spread lemma. CoRR (2022)
Frederic Koehler, Elchanan Mossel
Reconstruction on Trees and Low-Degree Polynomials. NeurIPS (2022)
Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
Seeding with Costly Network Information. Oper. Res. 70 (4) (2022)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Broadcasting on Two-Dimensional Regular Grids. IEEE Trans. Inf. Theory 68 (10) (2022)
Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
Approximate polymorphisms. STOC (2022)
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
Spectral recovery of binary censored block models. SODA (2022)
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
The Power of Two Matrices in Spectral Algorithms. CoRR (2022)
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs. CoRR (2022)
Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan
Is this correct? Let's check! CoRR (2022)
Pim van der Hoorn, Gabor Lippner, Elchanan Mossel
Regular Graphs with Many Triangles are Structured. Electron. J. Comb. 29 (1) (2022)
Elchanan Mossel, David Vulakh
Efficient Reconstruction of Stochastic Pedigrees: Some Steps From Theory to Practice. CoRR (2022)
Elchanan Mossel, Allan Sly, Youngtak Sohn
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. CoRR (2022)
Zongchen Chen, Elchanan Mossel, Ilias Zadik
Almost-Linear Planted Cliques Elude the Metropolis Process. CoRR (2022)
Elchanan Mossel, Jonathan Niles-Weed, Nike Sun, Ilias Zadik
On the Second Kahn-Kalai Conjecture. CoRR (2022)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Reconstruction on 2D Regular Grids. ISIT (2021)
Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, Manon Revel
In Defense of Fluid Democracy. CoRR (2021)
Ankur Moitra, Elchanan Mossel, Colin P. Sandon
Learning to Sample from Censored Markov Random Fields. COLT (2021)
Ankur Moitra, Elchanan Mossel, Colin Sandon
Learning to Sample from Censored Markov Random Fields. CoRR (2021)
Frederic Koehler, Elchanan Mossel
Reconstruction on Trees and Low-Degree Polynomials. CoRR (2021)
Omri Ben-Eliezer, Elchanan Mossel, Madhu Sudan
Information Spread with Error Correction. CoRR (2021)
Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
Approximate polymorphisms. CoRR (2021)
Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian
Bayesian Decision Making in Groups is Hard. Oper. Res. 69 (2) (2021)
Anindya De, Elchanan Mossel, Joe Neeman
Robust testing of low-dimensional functions. Electron. Colloquium Comput. Complex. 28 (2021)
Anindya De, Elchanan Mossel, Joe Neeman
Robust testing of low dimensional functions. STOC (2021)
Ankur Moitra, Elchanan Mossel, Colin Sandon
Spoofing Generalization: When Can't You Trust Proprietary Models? CoRR (2021)
Ali Jadbabaie, Anuran Makur, Elchanan Mossel, Rabih Salhab
Opinion Dynamics under Social Pressure. CoRR (2021)
Anindya De, Elchanan Mossel, Joe Neeman
Robust testing of low-dimensional functions. CoRR (2020)
Younhun Kim, Elchanan Mossel, Govind Ramnarayan, Paxton Turner
Efficient Reconstruction of Stochastic Pedigrees. CoRR (2020)
Charles Bordenave, Uriel Feige, Elchanan Mossel
Shotgun assembly of random jigsaw puzzles. Random Struct. Algorithms 56 (4) (2020)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Broadcasting on Random Directed Acyclic Graphs. IEEE Trans. Inf. Theory 66 (2) (2020)
Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan
How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories. J. Comput. Biol. 27 (4) (2020)
Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
AND testing and robust judgement aggregation. STOC (2020)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Broadcasting on Two-Dimensional Regular Grids. CoRR (2020)
Ankur Moitra, Elchanan Mossel, Colin Sandon
Parallels Between Phase Transitions and Circuit Complexity? COLT (2020)
Elchanan Mossel, Jiaming Xu
Seeded graph matching via large neighborhood statistics. Random Struct. Algorithms 57 (3) (2020)
Frederic Koehler, Elchanan Mossel
A Phase Transition in Arrow's Theorem. CoRR (2020)
Noga Alon, Elchanan Mossel, Robin Pemantle
Distributed Corruption Detection in Networks. Theory Comput. 16 (2020)
Ankur Moitra, Elchanan Mossel, Colin Sandon
The Circuit Complexity of Inference. CoRR (2019)
Yan Jin, Elchanan Mossel, Govind Ramnarayan
Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't. ITCS (2019)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Broadcasting on Random Networks. ISIT (2019)
Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation. COLT (2019)
Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian
Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard. COLT (2019)
Anindya De, Elchanan Mossel, Joe Neeman
Junta correlation is testable. CoRR (2019)
Anindya De, Elchanan Mossel, Joe Neeman
Noise Stability is Computable and Approximately Low-Dimensional. Theory Comput. 15 (2019)
Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation. CoRR (2019)
Elchanan Mossel, Mesrob I. Ohannessian
On the Impossibility of Learning the Missing Mass. Entropy 21 (1) (2019)
Elchanan Mossel, Nathan Ross
Shotgun Assembly of Labeled Graphs. IEEE Trans. Netw. Sci. Eng. 6 (2) (2019)
Jan Hazla, Yan Jin, Elchanan Mossel, Govind Ramnarayan
A Geometric Model of Opinion Polarization. CoRR (2019)
Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan
How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories. RECOMB (2019)
Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
Seeding with Costly Network Information. CoRR (2019)
Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
AND Testing and Robust Judgement Aggregation. CoRR (2019)
Elchanan Mossel, Jiaming Xu
Seeded Graph Matching via Large Neighborhood Statistics. SODA (2019)
Anindya De, Elchanan Mossel, Joe Neeman
Junta Correlation is Testable. FOCS (2019)
Anindya De, Elchanan Mossel, Joe Neeman
Is your function low dimensional? COLT (2019)
Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
Seeding with Costly Network Information. EC (2019)
Yash Deshpande, Andrea Montanari, Elchanan Mossel, Subhabrata Sen
Contextual Stochastic Block Models. CoRR (2018)
Sampath Kannan, Elchanan Mossel, Swagato Sanyal, Grigory Yaroslavtsev
Linear Sketching over F_2. Computational Complexity Conference (2018)
Anindya De, Elchanan Mossel, Joe Neeman
Non interactive simulation of correlated distributions is decidable. SODA (2018)
Vishesh Jain, Frederic Koehler, Elchanan Mossel
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity. CoRR (2018)
Vishesh Jain, Frederic Koehler, Elchanan Mossel
The Vertex Sample Complexity of Free Energy is Polynomial. CoRR (2018)
Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian
Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard. CoRR (2018)
Dean Eckles, Elchanan Mossel, M. Amin Rahimian, Subhabrata Sen
Long ties accelerate noisy threshold-based contagions. CoRR (2018)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Broadcasting on Bounded Degree DAGs. CoRR (2018)
Yash Deshpande, Subhabrata Sen, Andrea Montanari, Elchanan Mossel
Contextual Stochastic Block Models. NeurIPS (2018)
Elchanan Mossel, Manuel Mueller-Frank, Allan Sly, Omer Tamuz
Social Learning Equilibria. EC (2018)
Elchanan Mossel, Joe Neeman, Allan Sly
A Proof of the Block Model Threshold Conjecture. Comb. 38 (3) (2018)
Guy Bresler, Frederic Koehler, Ankur Moitra, Elchanan Mossel
Learning Restricted Boltzmann Machines via Influence Maximization. CoRR (2018)
Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
Invariance Principle on the Slice. ACM Trans. Comput. Theory 10 (3) (2018)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Broadcasting on Random Directed Acyclic Graphs. CoRR (2018)
Yan Jin, Elchanan Mossel, Govind Ramnarayan
Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't. CoRR (2018)
Vishesh Jain, Frederic Koehler, Elchanan Mossel
The Vertex Sample Complexity of Free Energy is Polynomial. COLT (2018)
Elchanan Mossel, Jiaming Xu
Seeded Graph Matching via Large Neighborhood Statistics. CoRR (2018)

Elchanan Mossel.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Elchanan Mossel