Elchanan Mossel

310 papers A* 63A 12B 8Journal 215Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics. SODA Jason Gaitonde, Elchanan Mossel
2026	J	`jnl`	Online Realizable Regression and Applications for ReLU Networks. CoRR Ilan Doron-Arad, Idan Mehalel, Elchanan Mossel
2026	J	`jnl`	The Refutability Gap: Challenges in Validating Reasoning by Large Language Models. CoRR Elchanan Mossel
2026	J	`jnl`	When Will (Game) Wars End? Am. Math. Mon. Manan Bhatia, Byron Chin, Nitya Mani, Elchanan Mossel
2026	J	`jnl`	Why ReLU? A Bit-Model Dichotomy for Deep Network Training. CoRR Ilan Doron-Arad, Elchanan Mossel
2025	J	`jnl`	A Bayesian Proof of the Spread Lemma. Random Struct. Algorithms Elchanan Mossel, Jonathan Niles-Weed, Nike Sun, Ilias Zadik
2025	J	`jnl`	Almost-Linear Planted Cliques Elude the Metropolis Process. Random Struct. Algorithms Zongchen Chen, Elchanan Mossel, Ilias Zadik
2025	J	`jnl`	Better Models and Algorithms for Learning Ising Models from Dynamics. CoRR Jason Gaitonde, Ankur Moitra, Elchanan Mossel
2025	A*	`conf`	Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics. STOC Jason Gaitonde, Ankur Moitra, Elchanan Mossel
2025	J	`jnl`	Learning and Testing Convex Functions. CoRR Renato Ferreira Pinto Jr., Cassandra Marcussen, Elchanan Mossel, Shivam Nadimpalli
2025	A*	`conf`	Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions. COLT Elisabetta Cornacchia, Dan Mikulincer, Elchanan Mossel
2025	J	`jnl`	Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions. CoRR Elisabetta Cornacchia, Dan Mikulincer, Elchanan Mossel
2025	J	`jnl`	Noise Sensitivity of Hierarchical Functions and Deep Learning Lower Bounds in General Product Measures. CoRR Rupert Li, Elchanan Mossel
2025	J	`jnl`	On Algorithmic Robustness of Corrupted Markov Chains. CoRR Jason Gaitonde, Elchanan Mossel
2025	J	`jnl`	Online Learning of Neural Networks. CoRR Amit Daniely, Idan Mehalel, Elchanan Mossel
2025	A*	`conf`	Polynomial low degree hardness for Broadcasting on Trees (Extended Abstract). COLT Han Huang, Elchanan Mossel
2025	J	`jnl`	Reconstructing Riemannian Metrics From Random Geometric Graphs. CoRR Han Huang, Pakawut Jiradilok, Elchanan Mossel
2025	A*	`conf`	Stochastic block models with many communities and the Kesten-Stigum bound - extended abstract. COLT Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein
2025	J	`jnl`	Stochastic block models with many communities and the Kesten-Stigum bound. CoRR Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein
2025	J	`jnl`	Tracking Truth with Liquid Democracy. Manag. Sci. Adam J. Berinsky, Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, Manon Revel
2025	A*	`conf`	Weak Recovery, Hypothesis Testing, and Mutual Information in Stochastic Block Models and Planted Factor Graphs. STOC Elchanan Mossel, Allan Sly, Youngtak Sohn
2024	J	`jnl`	A Geometric Model of Opinion Polarization. Math. Oper. Res. Jan Hazla, Yan Jin, Elchanan Mossel, Govind Ramnarayan
2024	A*	`conf`	A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width. STOC Jason Gaitonde, Elchanan Mossel
2024	J	`jnl`	Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics. CoRR Jason Gaitonde, Elchanan Mossel
2024	J	`jnl`	Efficiently Learning Markov Random Fields from Dynamics. CoRR Jason Gaitonde, Ankur Moitra, Elchanan Mossel
2024	A*	`conf`	Errors are Robustly Tamed in Cumulative Knowledge Processes. COLT Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan
2024	A*	`conf`	Finding Super-spreaders in Network Cascades. COLT Elchanan Mossel, Anirudh Sridhar
2024	J	`jnl`	Finding Super-spreaders in Network Cascades. CoRR Elchanan Mossel, Anirudh Sridhar
2024	J	`jnl`	Finding the root in random nearest neighbor trees. CoRR Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan
2024	J	`jnl`	Gaussian Broadcast on Grids. CoRR Pakawut Jiradilok, Elchanan Mossel
2024	A	`conf`	Influence Maximization in Ising Models. ITCS Zongchen Chen, Elchanan Mossel
2024	A*	`conf`	Influences in Mixing Measures. STOC Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2024	A*	`conf`	Low Degree Hardness for Broadcasting on Trees. NeurIPS Han Huang, Elchanan Mossel
2024	A*	`conf`	Reconstructing the Geometry of Random Geometric Graphs (Extended Abstract). COLT Han Huang, Pakawut Jiradilok, Elchanan Mossel
2024	J	`jnl`	Reconstructing the Geometry of Random Geometric Graphs. CoRR Han Huang, Pakawut Jiradilok, Elchanan Mossel
2024	J	`jnl`	Sample-Efficient Linear Regression with Self-Selection Bias. CoRR Jason Gaitonde, Elchanan Mossel
2024	J	`jnl`	The Power of Two Matrices in Spectral Algorithms for Community Recovery. IEEE Trans. Inf. Theory Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2024	A*	`conf`	The power of an adversary in Glauber dynamics. COLT Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon
2024	J	`jnl`	Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs. CoRR Elchanan Mossel, Allan Sly, Youngtak Sohn
2023	A*	`conf`	A Mathematical Model for Curriculum Learning for Parities. ICML Elisabetta Cornacchia, Elchanan Mossel
2023	J	`jnl`	A Mathematical Model for Curriculum Learning. CoRR Elisabetta Cornacchia, Elchanan Mossel
2023	J	`jnl`	A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width. CoRR Jason Gaitonde, Elchanan Mossel
2023	A*	`conf`	Almost-Linear Planted Cliques Elude the Metropolis Process. SODA Zongchen Chen, Elchanan Mossel, Ilias Zadik
2023	J	`jnl`	Combinative Cumulative Knowledge Processes. CoRR Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan
2023	A*	`conf`	Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. STOC Elchanan Mossel, Allan Sly, Youngtak Sohn
2023	A*	`conf`	In Defense of Liquid Democracy. EC Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, Manon Revel
2023	J	`jnl`	Inference in Opinion Dynamics Under Social Pressure. IEEE Trans. Autom. Control. Ali Jadbabaie, Anuran Makur, Elchanan Mossel, Rabih Salhab
2023	J	`jnl`	Influence Maximization in Ising Models. CoRR Zongchen Chen, Elchanan Mossel
2023	J	`jnl`	Influences in Mixing Measures. CoRR Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2023	A	`conf`	Is This Correct? Let's Check! ITCS Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan
2023	J	`jnl`	Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique. CoRR David Gamarnik, Elchanan Mossel, Ilias Zadik
2023	A*	`conf`	Sharp thresholds in inference of planted subgraphs. COLT Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik
2023	J	`jnl`	Sharp thresholds in inference of planted subgraphs. CoRR Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik
2022	J	`jnl`	A second moment proof of the spread lemma. CoRR Elchanan Mossel, Jonathan Niles-Weed, Nike Sun, Ilias Zadik
2022	J	`jnl`	Almost-Linear Planted Cliques Elude the Metropolis Process. CoRR Zongchen Chen, Elchanan Mossel, Ilias Zadik
2022	A*	`conf`	Approximate polymorphisms. STOC Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
2022	J	`jnl`	Broadcasting on Two-Dimensional Regular Grids. IEEE Trans. Inf. Theory Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2022	J	`jnl`	Efficient Reconstruction of Stochastic Pedigrees: Some Steps From Theory to Practice. CoRR Elchanan Mossel, David Vulakh
2022	J	`jnl`	Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. CoRR Elchanan Mossel, Allan Sly, Youngtak Sohn
2022	J	`jnl`	Is this correct? Let's check! CoRR Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan
2022	J	`jnl`	On the Second Kahn-Kalai Conjecture. CoRR Elchanan Mossel, Jonathan Niles-Weed, Nike Sun, Ilias Zadik
2022	A*	`conf`	Reconstruction on Trees and Low-Degree Polynomials. NeurIPS Frederic Koehler, Elchanan Mossel
2022	J	`jnl`	Regular Graphs with Many Triangles are Structured. Electron. J. Comb. Pim van der Hoorn, Gabor Lippner, Elchanan Mossel
2022	J	`jnl`	Seeding with Costly Network Information. Oper. Res. Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
2022	J	`jnl`	Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs. CoRR Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022	A*	`conf`	Spectral recovery of binary censored block models. SODA Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022	J	`jnl`	The Power of Two Matrices in Spectral Algorithms. CoRR Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2021	J	`jnl`	Approximate polymorphisms. CoRR Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
2021	J	`jnl`	Bayesian Decision Making in Groups is Hard. Oper. Res. Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian
2021	J	`jnl`	In Defense of Fluid Democracy. CoRR Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, Manon Revel
2021	J	`jnl`	Information Spread with Error Correction. CoRR Omri Ben-Eliezer, Elchanan Mossel, Madhu Sudan
2021	A*	`conf`	Learning to Sample from Censored Markov Random Fields. COLT Ankur Moitra, Elchanan Mossel, Colin Sandon
2021	J	`jnl`	Learning to Sample from Censored Markov Random Fields. CoRR Ankur Moitra, Elchanan Mossel, Colin Sandon
2021	J	`jnl`	Opinion Dynamics under Social Pressure. CoRR Ali Jadbabaie, Anuran Makur, Elchanan Mossel, Rabih Salhab
2021	B	`conf`	Reconstruction on 2D Regular Grids. ISIT Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2021	J	`jnl`	Reconstruction on Trees and Low-Degree Polynomials. CoRR Frederic Koehler, Elchanan Mossel
2021	A*	`conf`	Robust testing of low dimensional functions. STOC Anindya De, Elchanan Mossel, Joe Neeman
2021	J	`jnl`	Robust testing of low-dimensional functions. Electron. Colloquium Comput. Complex. Anindya De, Elchanan Mossel, Joe Neeman
2021	J	`jnl`	Spoofing Generalization: When Can't You Trust Proprietary Models? CoRR Ankur Moitra, Elchanan Mossel, Colin Sandon
2020	J	`jnl`	A Phase Transition in Arrow's Theorem. CoRR Frederic Koehler, Elchanan Mossel
2020	A*	`conf`	AND testing and robust judgement aggregation. STOC Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2020	J	`jnl`	Broadcasting on Random Directed Acyclic Graphs. IEEE Trans. Inf. Theory Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2020	J	`jnl`	Broadcasting on Two-Dimensional Regular Grids. CoRR Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2020	J	`jnl`	Distributed Corruption Detection in Networks. Theory Comput. Noga Alon, Elchanan Mossel, Robin Pemantle
2020	J	`jnl`	Efficient Reconstruction of Stochastic Pedigrees. CoRR Younhun Kim, Elchanan Mossel, Govind Ramnarayan, Paxton Turner
2020	J	`jnl`	How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories. J. Comput. Biol. Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan
2020	A*	`conf`	Parallels Between Phase Transitions and Circuit Complexity? COLT Ankur Moitra, Elchanan Mossel, Colin Sandon
2020	J	`jnl`	Robust testing of low-dimensional functions. CoRR Anindya De, Elchanan Mossel, Joe Neeman
2020	J	`jnl`	Seeded graph matching via large neighborhood statistics. Random Struct. Algorithms Elchanan Mossel, Jiaming Xu
2020	J	`jnl`	Shotgun assembly of random jigsaw puzzles. Random Struct. Algorithms Charles Bordenave, Uriel Feige, Elchanan Mossel
2019	J	`jnl`	A Geometric Model of Opinion Polarization. CoRR Jan Hazla, Yan Jin, Elchanan Mossel, Govind Ramnarayan
2019	J	`jnl`	AND Testing and Robust Judgement Aggregation. CoRR Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2019	A*	`conf`	Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation. COLT Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel
2019	J	`jnl`	Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation. CoRR Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel
2019	A	`conf`	Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't. ITCS Yan Jin, Elchanan Mossel, Govind Ramnarayan
2019	B	`conf`	Broadcasting on Random Networks. ISIT Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2019	B	`conf`	How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories. RECOMB Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan
2019	A*	`conf`	Is your function low dimensional? COLT Anindya De, Elchanan Mossel, Joe Neeman
2019	A*	`conf`	Junta Correlation is Testable. FOCS Anindya De, Elchanan Mossel, Joe Neeman
2019	J	`jnl`	Junta correlation is testable. CoRR Anindya De, Elchanan Mossel, Joe Neeman
2019	J	`jnl`	Noise Stability is Computable and Approximately Low-Dimensional. Theory Comput. Anindya De, Elchanan Mossel, Joe Neeman
2019	J	`jnl`	On the Impossibility of Learning the Missing Mass. Entropy Elchanan Mossel, Mesrob I. Ohannessian
2019	A*	`conf`	Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard. COLT Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian
2019	A*	`conf`	Seeded Graph Matching via Large Neighborhood Statistics. SODA Elchanan Mossel, Jiaming Xu
2019	A*	`conf`	Seeding with Costly Network Information. EC Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
2019	J	`jnl`	Seeding with Costly Network Information. CoRR Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
2019	J	`jnl`	Shotgun Assembly of Labeled Graphs. IEEE Trans. Netw. Sci. Eng. Elchanan Mossel, Nathan Ross
2019	J	`jnl`	The Circuit Complexity of Inference. CoRR Ankur Moitra, Elchanan Mossel, Colin Sandon
2018	J	`jnl`	A Proof of the Block Model Threshold Conjecture. Comb. Elchanan Mossel, Joe Neeman, Allan Sly
2018	J	`jnl`	Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't. CoRR Yan Jin, Elchanan Mossel, Govind Ramnarayan
2018	J	`jnl`	Broadcasting on Bounded Degree DAGs. CoRR Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2018	J	`jnl`	Broadcasting on Random Directed Acyclic Graphs. CoRR Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2018	A*	`conf`	Contextual Stochastic Block Models. NeurIPS Yash Deshpande, Subhabrata Sen, Andrea Montanari, Elchanan Mossel
2018	J	`jnl`	Contextual Stochastic Block Models. CoRR Yash Deshpande, Andrea Montanari, Elchanan Mossel, Subhabrata Sen
2018	J	`jnl`	Invariance Principle on the Slice. ACM Trans. Comput. Theory Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
2018	J	`jnl`	Is your data low-dimensional? CoRR Anindya De, Elchanan Mossel, Joe Neeman
2018	J	`jnl`	Learning Restricted Boltzmann Machines via Influence Maximization. CoRR Guy Bresler, Frederic Koehler, Ankur Moitra, Elchanan Mossel
2018	A	`conf`	Linear Sketching over F_2. CCC Sampath Kannan, Elchanan Mossel, Swagato Sanyal, Grigory Yaroslavtsev
2018	J	`jnl`	Long ties accelerate noisy threshold-based contagions. CoRR Dean Eckles, Elchanan Mossel, M. Amin Rahimian, Subhabrata Sen
2018	A*	`conf`	Non interactive simulation of correlated distributions is decidable. SODA Anindya De, Elchanan Mossel, Joe Neeman
2018	J	`jnl`	Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard. CoRR Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian
2018	J	`jnl`	Seeded Graph Matching via Large Neighborhood Statistics. CoRR Elchanan Mossel, Jiaming Xu
2018	A*	`conf`	Social Learning Equilibria. EC Elchanan Mossel, Manuel Mueller-Frank, Allan Sly, Omer Tamuz
2018	A*	`conf`	The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity. COLT Vishesh Jain, Frederic Koehler, Elchanan Mossel
2018	J	`jnl`	The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity. CoRR Vishesh Jain, Frederic Koehler, Elchanan Mossel
2018	A*	`conf`	The Vertex Sample Complexity of Free Energy is Polynomial. COLT Vishesh Jain, Frederic Koehler, Elchanan Mossel
2018	J	`jnl`	The Vertex Sample Complexity of Free Energy is Polynomial. CoRR Vishesh Jain, Frederic Koehler, Elchanan Mossel
2017	J	`jnl`	Approximating Partition Functions in Constant Time. CoRR Vishesh Jain, Frederic Koehler, Elchanan Mossel
2017	J	`jnl`	Bayesian Group Decisions: Algorithms and Complexity. CoRR Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian
2017	J	`jnl`	Coalescent-based species tree estimation: a stochastic Farris transform. CoRR Gautam Dasarathy, Elchanan Mossel, Robert D. Nowak, Sebastien Roch
2017	J	`jnl`	Competing first passage percolation on random regular graphs. Random Struct. Algorithms Tonci Antunovic, Yael Dekel, Elchanan Mossel, Yuval Peres
2017	—	`conf`	Complexity of Bayesian belief exchange over a network. CDC M. Amin Rahimian, Ali Jadbabaie, Elchanan Mossel
2017	A	`conf`	Noise Stability Is Computable and Approximately Low-Dimensional. CCC Anindya De, Elchanan Mossel, Joe Neeman
2017	J	`jnl`	Noise Stability is computable and low dimensional. CoRR Anindya De, Elchanan Mossel, Joe Neeman
2017	J	`jnl`	Non interactive simulation of correlated distributions is decidable. CoRR Anindya De, Elchanan Mossel, Joe Neeman
2016	J	`jnl`	Coexistence in Preferential Attachment Networks. Comb. Probab. Comput. Tonci Antunovic, Elchanan Mossel, Miklós Z. Rácz
2016	J	`jnl`	Deep Learning and Hierarchal Generative Models. CoRR Elchanan Mossel
2016	A*	`conf`	Density Evolution in the Degree-correlated Stochastic Block Model. COLT Elchanan Mossel, Jiaming Xu
2016	—	`conf`	Efficient Bayesian Learning in Social Networks with Gaussian Estimators. Allerton Elchanan Mossel, Noah Olsman, Omer Tamuz
2016	J	`jnl`	Global and Local Information in Clustering Labeled Block Models. IEEE Trans. Inf. Theory Varun Kanade, Elchanan Mossel, Tselil Schramm
2016	A	`conf`	Harmonicity and Invariance on Slices of the Boolean Cube. CCC Yuval Filmus, Elchanan Mossel
2016	A	`conf`	Invariance Principle on the Slice. CCC Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
2016	J	`jnl`	Linear Sketching over $\mathbb F_2$. CoRR Sampath Kannan, Elchanan Mossel, Grigory Yaroslavtsev
2016	J	`jnl`	Linear Sketching over 𝔽 Electron. Colloquium Comput. Complex. Elchanan Mossel, Sampath Kannan, Grigory Yaroslavtsev
2016	A	`conf`	Local Algorithms for Block Models with Side Information. ITCS Elchanan Mossel, Jiaming Xu
2016	—	`conf`	Lower Bounds on Same-Set Inner Product in Correlated Spaces. APPROX-RANDOM Jan Hazla, Thomas Holenstein, Elchanan Mossel
2016	J	`jnl`	Majority is Stablest: Discrete and SoS. Theory Comput. Anindya De, Elchanan Mossel, Joe Neeman
2016	J	`jnl`	Noise Stability and Correlation with Half Spaces. CoRR Elchanan Mossel, Joe Neeman
2016	J	`jnl`	On the correlation of increasing families. J. Comb. Theory A Gil Kalai, Nathan Keller, Elchanan Mossel
2016	J	`jnl`	Quickest online selection of an increasing subsequence of specified size. Random Struct. Algorithms Alessandro Arlotto, Elchanan Mossel, J. Michael Steele
2016	B	`conf`	Sequence assembly from corrupted shotgun reads. ISIT Shirshendu Ganguly, Elchanan Mossel, Miklós Z. Rácz
2016	J	`jnl`	Sequence assembly from corrupted shotgun reads. CoRR Shirshendu Ganguly, Elchanan Mossel, Miklós Z. Rácz
2016	J	`jnl`	Shotgun Assembly of Random Jigsaw Puzzles. CoRR Charles Bordenave, Uriel Feige, Elchanan Mossel
2015	J	`jnl`	A quantitative Gibbard-Satterthwaite theorem without neutrality. Comb. Elchanan Mossel, Miklós Z. Rácz
2015	A*	`conf`	Consistency Thresholds for the Planted Bisection Model. STOC Elchanan Mossel, Joe Neeman, Allan Sly
2015	J	`jnl`	Corruption Detection on Networks. CoRR Noga Alon, Elchanan Mossel, Robin Pemantle
2015	J	`jnl`	Density Evolution in the Degree-correlated Stochastic Block Model. CoRR Elchanan Mossel, Jiaming Xu
2015	—	`conf`	Distance-based Species Tree Estimation: Information-Theoretic Trade-off between Number of Loci and Sequence Length under the Coalescent. APPROX-RANDOM Elchanan Mossel, Sébastien Roch
2015	J	`jnl`	Distance-based species tree estimation: information-theoretic trade-off between number of loci and sequence length under the coalescent. CoRR Elchanan Mossel, Sébastien Roch
2015	J	`jnl`	Local Algorithms for Block Models with Side Information. CoRR Elchanan Mossel, Jiaming Xu
2015	J	`jnl`	Lower Bounds on Same-Set Inner Product in Correlated Spaces. CoRR Jan Hazla, Thomas Holenstein, Elchanan Mossel
2015	A*	`conf`	MCMC Learning. COLT Varun Kanade, Elchanan Mossel
2015	J	`jnl`	On the Impossibility of Learning the Missing Mass. CoRR Elchanan Mossel, Mesrob I. Ohannessian
2015	J	`jnl`	On the Influence of the Seed Graph in the Preferential Attachment Model. IEEE Trans. Netw. Sci. Eng. Sébastien Bubeck, Elchanan Mossel, Miklós Z. Rácz
2015	J	`jnl`	Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory. Math. Oper. Res. Gil Kalai, Elchanan Mossel
2015	J	`jnl`	Shotgun assembly of labeled graphs. CoRR Elchanan Mossel, Nathan Ross
2015	A	`conf`	Standard Simplices and Pluralities are Not the Most Noise Stable. ITCS Steven Heilman, Elchanan Mossel, Joe Neeman
2014	A*	`conf`	Belief propagation, robust reconstruction and optimal recovery of block models. COLT Elchanan Mossel, Joe Neeman, Allan Sly
2014	J	`jnl`	Consistency Thresholds for Binary Symmetric Block Models. CoRR Elchanan Mossel, Joe Neeman, Allan Sly
2014	J	`jnl`	From trees to seeds: on the inference of the seed from large trees in the uniform attachment model. CoRR Sébastien Bubeck, Ronen Eldan, Elchanan Mossel, Miklós Z. Rácz
2014	—	`conf`	Global and Local Information in Clustering Labeled Block Models. APPROX-RANDOM Varun Kanade, Elchanan Mossel, Tselil Schramm
2014	J	`jnl`	Global and Local Information in Clustering Labeled Block Models. CoRR Varun Kanade, Elchanan Mossel, Tselil Schramm
2014	J	`jnl`	Majority dynamics and aggregation of information in social networks. Auton. Agents Multi Agent Syst. Elchanan Mossel, Joe Neeman, Omer Tamuz
2014	J	`jnl`	On Extracting Common Random Bits From Correlated Sources on Large Alphabets. IEEE Trans. Inf. Theory Siu On Chan, Elchanan Mossel, Joe Neeman
2014	J	`jnl`	On the Speed of Social Learning. CoRR Matan Harel, Elchanan Mossel, Philipp Strack, Omer Tamuz
2014	J	`jnl`	On the influence of the seed graph in the preferential attachment model. CoRR Sébastien Bubeck, Elchanan Mossel, Miklós Z. Rácz
2014	J	`jnl`	Opinion Exchange Dynamics. CoRR Elchanan Mossel, Omer Tamuz
2014	J	`jnl`	Standard Simplices and Pluralities are Not the Most Noise Stable. CoRR Steven Heilman, Elchanan Mossel, Joe Neeman
2014	J	`jnl`	Strong Contraction and Influences in Tail Spaces. CoRR Steven Heilman, Elchanan Mossel, Krzysztof Oleszkiewicz
2013	J	`jnl`	A Proof Of The Block Model Threshold Conjecture. CoRR Elchanan Mossel, Joe Neeman, Allan Sly
2013	J	`jnl`	A Smooth Transition from Powerlessness to Absolute Power. J. Artif. Intell. Res. Elchanan Mossel, Ariel D. Procaccia, Miklós Z. Rácz
2013	J	`jnl`	Belief Propagation, Robust Reconstruction, and Optimal Recovery of Block Models. CoRR Elchanan Mossel, Joe Neeman, Allan Sly
2013	J	`jnl`	Coexistence in preferential attachment networks. CoRR Tonci Antunovic, Elchanan Mossel, Miklós Z. Rácz
2013	J	`jnl`	Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems. Theory Comput. Uriel Feige, Elchanan Mossel, Dan Vilenchik
2013	J	`jnl`	Computation in anonymous networks. CoRR Elchanan Mossel, Anupam Prakash, Gregory Valiant
2013	J	`jnl`	Explicit Optimal Hardness via Gaussian Stability Results. ACM Trans. Comput. Theory Anindya De, Elchanan Mossel
2013	J	`jnl`	MCMC Learning. CoRR Varun Kanade, Elchanan Mossel
2013	A*	`conf`	Majority is stablest: discrete and SoS. STOC Anindya De, Elchanan Mossel, Joe Neeman
2013	J	`jnl`	Making Consensus Tractable. ACM Trans. Economics and Comput. Elchanan Mossel, Omer Tamuz
2013	J	`jnl`	Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms. SIAM J. Comput. Guy Bresler, Elchanan Mossel, Allan Sly
2013	J	`jnl`	Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters. IEEE Trans. Inf. Theory Elchanan Mossel, Sébastien Roch, Allan Sly
2013	J	`jnl`	Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window. Order Nayantara Bhatnagar, Nick Crawford, Elchanan Mossel, Arnab Sen
2013	J	`jnl`	Special Issue on Analysis of Boolean Functions: Guest Editors' Foreword. Theory Comput. Elchanan Mossel, Ryan O'Donnell
2013	J	`jnl`	Spectral redemption: clustering sparse networks. CoRR Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, Pan Zhang
2012	J	`jnl`	A Smooth Transition from Powerlessness to Absolute Power CoRR Elchanan Mossel, Ariel D. Procaccia, Miklós Z. Rácz
2012	J	`jnl`	A note on the Entropy/Influence conjecture. Discret. Math. Nathan Keller, Elchanan Mossel, Tomer Schlank
2012	A*	`conf`	A quantitative gibbard-satterthwaite theorem without neutrality. STOC Elchanan Mossel, Miklós Z. Rácz
2012	J	`jnl`	Bundling Customers: How to Exploit Trust Among Customers to Maximize Seller Profit CoRR Elchanan Mossel, Omer Tamuz
2012	J	`jnl`	Complete characterization of functions satisfying the conditions of Arrow's theorem. Soc. Choice Welf. Elchanan Mossel, Omer Tamuz
2012	J	`jnl`	Election manipulation: the average case. SIGecom Exch. Elchanan Mossel, Miklós Z. Rácz
2012	J	`jnl`	Explicit Optimal Hardness via Gaussian stability results CoRR Anindya De, Elchanan Mossel
2012	J	`jnl`	Explicit Optimal hardness via Gaussian stability results. Electron. Colloquium Comput. Complex. Anindya De, Elchanan Mossel
2012	J	`jnl`	Majority Dynamics and Aggregation of Information in Social Networks CoRR Elchanan Mossel, Joe Neeman, Omer Tamuz
2012	J	`jnl`	Majority is Stablest : Discrete and SoS CoRR Anindya De, Elchanan Mossel, Joe Neeman
2012	J	`jnl`	On extracting common random bits from correlated sources on large alphabets CoRR Siu On Chan, Elchanan Mossel, Joe Neeman
2012	J	`jnl`	Strategic Learning and the Topology of Social Networks CoRR Elchanan Mossel, Allan Sly, Omer Tamuz
2012	J	`jnl`	The geometry of manipulation - A quantitative proof of the Gibbard-Satterthwaite theorem. Comb. Marcus Isaksson, Guy Kindler, Elchanan Mossel
2012	J	`jnl`	VC bounds on the cardinality of nearly orthogonal function classes. Discret. Math. Lee-Ad Gottlieb, Aryeh Kontorovich, Elchanan Mossel
2011	J	`jnl`	A Note on the Entropy/Influence Conjecture CoRR Nathan Keller, Elchanan Mossel, Tomer Schlank
2011	J	`jnl`	A quantitative Gibbard-Satterthwaite theorem without neutrality CoRR Elchanan Mossel, Miklós Z. Rácz
2011	J	`jnl`	Co-evolution Is Incompatible with the Markov Assumption in Phylogenetics. IEEE ACM Trans. Comput. Biol. Bioinform. Tamir Tuller, Elchanan Mossel
2011	J	`jnl`	Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. CoRR Elchanan Mossel, Sebastien Roch
2011	J	`jnl`	On Extracting Common Random Bits From Correlated Sources. IEEE Trans. Inf. Theory Andrej Bogdanov, Elchanan Mossel
2011	J	`jnl`	Phylogenetic mixtures: Concentration of measure in the large-tree limit. CoRR Elchanan Mossel, Sebastien Roch
2011	J	`jnl`	Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. SIAM J. Discret. Math. Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch
2011	J	`jnl`	Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters CoRR Elchanan Mossel, Sébastien Roch, Allan Sly
2011	J	`jnl`	Sorting and Selection in Posets. SIAM J. Comput. Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
2011	—	`conf`	The Computational Complexity of Estimating MCMC Convergence Time. APPROX-RANDOM Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel
2010	J	`jnl`	Application of a Generalization of Russo's Formula to Learning from Multiple Random Oracles. Comb. Probab. Comput. Jan Arpe, Elchanan Mossel
2010	J	`jnl`	Co-evolution is Incompatible with the Markov Assumption in Phylogenetics CoRR Tamir Tuller, Elchanan Mossel
2010	J	`jnl`	Efficient Bayesian Learning in Social Networks with Gaussian Estimators CoRR Elchanan Mossel, Omer Tamuz
2010	A*	`conf`	Inapproximability for VCG-Based Combinatorial Auctions. SODA David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans
2010	J	`jnl`	Incomplete Lineage Sorting: Consistent Phylogeny Estimation from Multiple Loci. IEEE ACM Trans. Comput. Biol. Bioinform. Elchanan Mossel, Sébastien Roch
2010	J	`jnl`	Iterative maximum likelihood on networks. Adv. Appl. Math. Elchanan Mossel, Omer Tamuz
2010	J	`jnl`	On extracting common random bits from correlated sources CoRR Andrej Bogdanov, Elchanan Mossel
2010	J	`jnl`	On the inference of large phylogenies with long branches: How long is too long? CoRR Elchanan Mossel, Sebastien Roch, Allan Sly
2010	A	`conf`	Reaching Consensus on Social Networks. ICS Elchanan Mossel, Grant Schoenebeck
2010	J	`jnl`	Submodularity of Influence in Social Networks: From Local to Global. SIAM J. Comput. Elchanan Mossel, Sébastien Roch
2010	J	`jnl`	The Computational Complexity of Estimating Convergence Time CoRR Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel
2010	A*	`conf`	The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem. FOCS Marcus Isaksson, Guy Kindler, Elchanan Mossel
2010	J	`jnl`	Truthful Fair Division CoRR Elchanan Mossel, Omer Tamuz
2010	B	`conf`	Truthful Fair Division. SAGT Elchanan Mossel, Omer Tamuz
2009	J	`jnl`	A Spectral Approach to Analysing Belief Propagation for 3-Colouring. Comb. Probab. Comput. Amin Coja-Oghlan, Elchanan Mossel, Dan Vilenchik
2009	J	`jnl`	Approximation Resistant Predicates from Pairwise Independence. Comput. Complex. Per Austrin, Elchanan Mossel
2009	J	`jnl`	Arrow's Impossibility Theorem Without Unanimity CoRR Elchanan Mossel
2009	J	`jnl`	Conditional Hardness for Approximate Coloring. SIAM J. Comput. Irit Dinur, Elchanan Mossel, Oded Regev
2009	—	`conf`	Iterative maximum likelihood on networks. Allerton Elchanan Mossel, Omer Tamuz
2009	B	`conf`	Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. RECOMB Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch
2009	J	`jnl`	Rapid mixing of Gibbs sampling on graphs that are sparse on average. Random Struct. Algorithms Elchanan Mossel, Allan Sly
2009	J	`jnl`	Shrinkage Effect in Ancestral Maximum Likelihood. IEEE ACM Trans. Comput. Biol. Bioinform. Elchanan Mossel, Sébastien Roch, Mike A. Steel
2009	A*	`conf`	Sorting and selection in posets. SODA Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
2009	J	`jnl`	Sorting from Noisy Information CoRR Mark Braverman, Elchanan Mossel
2009	J	`jnl`	VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension CoRR Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer
2008	J	`jnl`	Agnostically Learning Juntas from Random Walks CoRR Jan Arpe, Elchanan Mossel
2008	J	`jnl`	Approximation Resistant Predicates From Pairwise Independence CoRR Per Austrin, Elchanan Mossel
2008	J	`jnl`	Approximation Resistant Predicates From Pairwise Independence. Electron. Colloquium Comput. Complex. Per Austrin, Elchanan Mossel
2008	A	`conf`	Approximation Resistant Predicates from Pairwise Independence. CCC Per Austrin, Elchanan Mossel
2008	A*	`conf`	Gaussian Bounds for Noise Correlation of Functions and Tight Analysis of Long Codes. FOCS Elchanan Mossel
2008	J	`jnl`	Multiple Random Oracles Are Better Than One CoRR Jan Arpe, Elchanan Mossel
2008	A*	`conf`	Noisy sorting without resampling. SODA Mark Braverman, Elchanan Mossel
2008	J	`jnl`	Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. CoRR Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch
2008	A*	`conf`	Rapid mixing of Gibbs sampling on graphs that are sparse on average. SODA Elchanan Mossel, Allan Sly
2008	—	`conf`	Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms. APPROX-RANDOM Guy Bresler, Elchanan Mossel, Allan Sly
2008	J	`jnl`	Shrinkage Effect in Ancestral Maximum Likelihood. CoRR Elchanan Mossel, Sebastien Roch, Mike A. Steel
2008	B	`conf`	Smooth compression, Gallager bound and nonlinear sparse-graph codes. ISIT Andrea Montanari, Elchanan Mossel
2008	—	`conf`	The Complexity of Distinguishing Markov Random Fields. APPROX-RANDOM Andrej Bogdanov, Elchanan Mossel, Salil P. Vadhan
2007	J	`jnl`	A Spectral Approach to Analyzing Belief Propagation for 3-Coloring CoRR Amin Coja-Oghlan, Elchanan Mossel, Dan Vilenchik
2007	J	`jnl`	A new look at survey propagation and its generalizations. J. ACM Elitza N. Maneva, Elchanan Mossel, Martin J. Wainwright
2007	J	`jnl`	Connectivity and Equilibrium in Random Games CoRR Constantinos Daskalakis, Alexandros G. Dimakis, Elchanan Mossel
2007	J	`jnl`	Distorted Metrics on Trees and Phylogenetic Forests. IEEE ACM Trans. Comput. Biol. Bioinform. Elchanan Mossel
2007	—	`ch.`	How much can evolved characters tell us about the tree that generated them? Mathematics of Evolution and Phylogeny Elchanan Mossel, Mike A. Steel
2007	J	`jnl`	Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci. CoRR Elchanan Mossel, Sébastien Roch
2007	J	`jnl`	Noisy Sorting Without Resampling CoRR Mark Braverman, Elchanan Mossel
2007	A*	`conf`	On the submodularity of influence in social networks. STOC Elchanan Mossel, Sébastien Roch
2007	J	`jnl`	Online Conflict-Free Coloring for Intervals. SIAM J. Comput. Ke Chen, Amos Fiat, Haim Kaplan, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl
2007	J	`jnl`	Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?. SIAM J. Comput. Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell
2007	J	`jnl`	Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms CoRR Guy Bresler, Elchanan Mossel, Allan Sly
2007	J	`jnl`	Slow emergence of cooperation for win-stay lose-shift on trees. Mach. Learn. Elchanan Mossel, Sébastien Roch
2007	J	`jnl`	Sorting and Selection in Posets CoRR Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
2006	J	`jnl`	A law of large numbers for weighted majority. Adv. Appl. Math. Olle Häggström, Gil Kalai, Elchanan Mossel
2006	—	`conf`	Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems. APPROX-RANDOM Uriel Feige, Elchanan Mossel, Dan Vilenchik
2006	A*	`conf`	Conditional hardness for approximate coloring. STOC Irit Dinur, Elchanan Mossel, Oded Regev
2006	B	`conf`	Maximal Accurate Forests from Distance Matrices. RECOMB Constantinos Daskalakis, Cameron Hill, Alexander Jaffe, Radu Mihaescu, Elchanan Mossel, Satish Rao
2006	J	`jnl`	On epsilon-biased generators in NC Random Struct. Algorithms Elchanan Mossel, Amir Shpilka, Luca Trevisan
2006	J	`jnl`	On the Submodularity of Influence in Social Networks. CoRR Elchanan Mossel, Sebastien Roch
2006	A*	`conf`	Optimal phylogenetic reconstruction. STOC Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch
2006	A*	`conf`	The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. FOCS Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sébastien Roch
2006	J	`jnl`	The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. CoRR Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sebastien Roch
2005	A*	`conf`	A new look at survey propagation and its generalizations. SODA Elitza N. Maneva, Elchanan Mossel, Martin J. Wainwright
2005	J	`jnl`	Coin flipping from a cosmic source: On error correction of truly random bits. Random Struct. Algorithms Elchanan Mossel, Ryan O'Donnell
2005	J	`jnl`	Conditional Hardness for Approximate Coloring CoRR Irit Dinur, Elchanan Mossel, Oded Regev
2005	J	`jnl`	Conditional Hardness for Approximate Coloring Electron. Colloquium Comput. Complex. Irit Dinur, Elchanan Mossel, Oded Regev
2005	J	`jnl`	Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture. CoRR Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch
2005	J	`jnl`	Learning DNF from random walks. J. Comput. Syst. Sci. Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio
2005	J	`jnl`	Learning nonsingular phylogenies and hidden Markov models CoRR Elchanan Mossel, Sébastien Roch
2005	A*	`conf`	Learning nonsingular phylogenies and hidden Markov models. STOC Elchanan Mossel, Sébastien Roch
2005	J	`jnl`	New Coins From Old: Computing With Unknown Bias. Comb. Elchanan Mossel, Yuval Peres
2005	A*	`conf`	Noise stability of functions with low in.uences invariance and optimality. FOCS Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz
2005	J	`jnl`	Noise stability of functions with low influences: invariance and optimality CoRR Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz
2005	A*	`conf`	Online conflict-free coloring for intervals. SODA Amos Fiat, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl
2005	J	`jnl`	Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs? Electron. Colloquium Comput. Complex. Guy Kindler, Ryan O'Donnell, Subhash Khot, Elchanan Mossel
2004	J	`jnl`	A New Look at Survey Propagation and its Generalizations CoRR Elitza N. Maneva, Elchanan Mossel, Martin J. Wainwright
2004	J	`jnl`	Learning functions of k relevant variables. J. Comput. Syst. Sci. Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio
2004	A*	`conf`	On approximately fair allocations of indivisible goods. EC Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi
2004	A*	`conf`	Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs? FOCS Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell
2004	A*	`conf`	Shuffling by Semi-Random Transpositions. FOCS Elchanan Mossel, Yuval Peres, Alistair Sinclair
2003	A*	`conf`	Learning DNF from Random Walks. FOCS Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio
2003	A*	`conf`	Learning juntas. STOC Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio
2003	A*	`conf`	On e-Biased Generators in NC0. FOCS Elchanan Mossel, Amir Shpilka, Luca Trevisan
2003	J	`jnl`	On epsilon-Biased Generators in NC0 Electron. Colloquium Comput. Complex. Elchanan Mossel, Amir Shpilka, Luca Trevisan
2003	J	`jnl`	On the Impossibility of Reconstructing Ancestral Data and Phylogenies. J. Comput. Biol. Elchanan Mossel
2003	J	`jnl`	On the noise sensitivity of monotone functions. Random Struct. Algorithms Elchanan Mossel, Ryan O'Donnell
2002	J	`jnl`	On the complexity of approximating the VC dimension. J. Comput. Syst. Sci. Elchanan Mossel, Christopher Umans
2002	J	`jnl`	The Minesweeper Game: Percolation And Complexity. Comb. Probab. Comput. Elchanan Mossel
2001	A*	`conf`	Glauber Dynamics on Trees and Hyperbolic Graphs. FOCS Claire Kenyon, Elchanan Mossel, Yuval Peres
2001	A	`conf`	On the Complexity of Approximating the VC Dimension. CCC Elchanan Mossel, Christopher Umans
2001	—	`conf`	Survey: Information Flow on Trees. Graphs, Morphisms and Statistical Physics Elchanan Mossel
2000	J	`jnl`	On Random Graph Homomorphisms into Z. J. Comb. Theory B Itai Benjamini, Olle Häggström, Elchanan Mossel
2000	J	`jnl`	Percolation in a dependent random environment. Random Struct. Algorithms Johan Jonasson, Elchanan Mossel, Yuval Peres
1998	J	`jnl`	Recursive reconstruction on periodic trees. Random Struct. Algorithms Elchanan Mossel