Skip to content

Elchanan Mossel

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

69

Venues

9

Active years

2001–2026

Best venue rank

A*

Where they publish

Papers

69 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTOnline Realizable Regression and Applications for ReLU Networks.Ilan Doron-Arad, Idan Mehalel, Elchanan Mossel
2026COLTLearning Ising Models from Evolutions (Extended Abstract).Jason Gaitonde, Ankur Moitra, Elchanan Mossel
2026COLTReconstructing Riemannian Metrics From Random Geometric Graphs.Han Huang, Pakawut Jiradilok, Elchanan Mossel
2026ISITDetecting Mutual Excitations in Non-Stationary Hawkes Processes.Elchanan Mossel, Anirudh Sridhar
2026SODAComparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics.Jason Gaitonde, Elchanan Mossel
2025COLTStochastic block models with many communities and the Kesten-Stigum bound - extended abstract.Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein
2025COLTLow-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions.Elisabetta Cornacchia, Dan Mikulincer, Elchanan Mossel
2025COLTPolynomial low degree hardness for Broadcasting on Trees (Extended Abstract).Han Huang, Elchanan Mossel
2025STOCBypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics.Jason Gaitonde, Ankur Moitra, Elchanan Mossel
2025STOCWeak Recovery, Hypothesis Testing, and Mutual Information in Stochastic Block Models and Planted Factor Graphs.Elchanan Mossel, Allan Sly, Youngtak Sohn
2024COLTErrors are Robustly Tamed in Cumulative Knowledge Processes.Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan
2024COLTThe power of an adversary in Glauber dynamics.Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon
2024COLTReconstructing the Geometry of Random Geometric Graphs (Extended Abstract).Han Huang, Pakawut Jiradilok, Elchanan Mossel
2024COLTFinding Super-spreaders in Network Cascades.Elchanan Mossel, Anirudh Sridhar
2024STOCA Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width.Jason Gaitonde, Elchanan Mossel
2024STOCInfluences in Mixing Measures.Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2023COLTSharp thresholds in inference of planted subgraphs.Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik
2023ICMLA Mathematical Model for Curriculum Learning for Parities.Elisabetta Cornacchia, Elchanan Mossel
2023SODAAlmost-Linear Planted Cliques Elude the Metropolis Process.Zongchen Chen, Elchanan Mossel, Ilias Zadik
2023STOCExact Phase Transitions for Stochastic Block Models and Reconstruction on Trees.Elchanan Mossel, Allan Sly, Youngtak Sohn
2022SODASpectral recovery of binary censored block models.Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022STOCApproximate polymorphisms.Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
2021COLTLearning to Sample from Censored Markov Random Fields.Ankur Moitra, Elchanan Mossel, Colin Sandon
2021ISITReconstruction on 2D Regular Grids.Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2021STOCRobust testing of low dimensional functions.Anindya De, Elchanan Mossel, Joe Neeman
2020COLTParallels Between Phase Transitions and Circuit Complexity?Ankur Moitra, Elchanan Mossel, Colin Sandon
2020STOCAND testing and robust judgement aggregation.Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2019COLTIs your function low dimensional?Anindya De, Elchanan Mossel, Joe Neeman
2019COLTReasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard.Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian
2019COLTAccuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation.Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel
2019ECSeeding with Costly Network Information.Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
2019FOCSJunta Correlation is Testable.Anindya De, Elchanan Mossel, Joe Neeman
2019ISITBroadcasting on Random Networks.Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2019RECOMBHow Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories.Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan
2019SODASeeded Graph Matching via Large Neighborhood Statistics.Elchanan Mossel, Jiaming Xu
2018COLTThe Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity.Vishesh Jain, Frederic Koehler, Elchanan Mossel
2018COLTThe Vertex Sample Complexity of Free Energy is Polynomial.Vishesh Jain, Frederic Koehler, Elchanan Mossel
2018SODANon interactive simulation of correlated distributions is decidable.Anindya De, Elchanan Mossel, Joe Neeman
2016COLTDensity Evolution in the Degree-correlated Stochastic Block Model.Elchanan Mossel, Jiaming Xu
2016ISITSequence assembly from corrupted shotgun reads.Shirshendu Ganguly, Elchanan Mossel, Mikls Z. Rcz
2015COLTMCMC Learning.Varun Kanade, Elchanan Mossel
2015STOCConsistency Thresholds for the Planted Bisection Model.Elchanan Mossel, Joe Neeman, Allan Sly
2014COLTBelief propagation, robust reconstruction and optimal recovery of block models.Elchanan Mossel, Joe Neeman, Allan Sly
2013STOCMajority is stablest: discrete and SoS.Anindya De, Elchanan Mossel, Joe Neeman
2012STOCA quantitative gibbard-satterthwaite theorem without neutrality.Elchanan Mossel, Mikls Z. Rcz
2010FOCSThe Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem.Marcus Isaksson, Guy Kindler, Elchanan Mossel
2010SODAInapproximability for VCG-Based Combinatorial Auctions.David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans
2010SAGTTruthful Fair Division.Elchanan Mossel, Omer Tamuz
2009RECOMBPhylogenies without Branch Bounds: Contracting the Short, Pruning the Deep.Constantinos Daskalakis, Elchanan Mossel, Sbastien Roch
2009SODASorting and selection in posets.Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
2008FOCSGaussian Bounds for Noise Correlation of Functions and Tight Analysis of Long Codes.Elchanan Mossel
2008ISITSmooth compression, Gallager bound and nonlinear sparse-graph codes.Andrea Montanari, Elchanan Mossel
2008SODANoisy sorting without resampling.Mark Braverman, Elchanan Mossel
2008SODARapid mixing of Gibbs sampling on graphs that are sparse on average.Elchanan Mossel, Allan Sly
2007STOCOn the submodularity of influence in social networks.Elchanan Mossel, Sbastien Roch
2006FOCSThe Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels.Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sbastien Roch
2006RECOMBMaximal Accurate Forests from Distance Matrices.Constantinos Daskalakis, Cameron Hill, Alexander Jaffe, Radu Mihaescu, Elchanan Mossel, Satish Rao
2006STOCOptimal phylogenetic reconstruction.Constantinos Daskalakis, Elchanan Mossel, Sbastien Roch
2006STOCConditional hardness for approximate coloring.Irit Dinur, Elchanan Mossel, Oded Regev
2005FOCSNoise stability of functions with low in.uences invariance and optimality.Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz
2005SODAOnline conflict-free coloring for intervals.Amos Fiat, Meital Levy, Jir Matousek, Elchanan Mossel, Jnos Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl
2005SODAA new look at survey propagation and its generalizations.Elitza N. Maneva, Elchanan Mossel, Martin J. Wainwright
2005STOCLearning nonsingular phylogenies and hidden Markov models.Elchanan Mossel, Sbastien Roch
2004FOCSOptimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell
2004FOCSShuffling by Semi-Random Transpositions.Elchanan Mossel, Yuval Peres, Alistair Sinclair
2003FOCSLearning DNF from Random Walks.Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio
2003FOCSOn e-Biased Generators in NC0.Elchanan Mossel, Amir Shpilka, Luca Trevisan
2003STOCLearning juntas.Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio
2001FOCSGlauber Dynamics on Trees and Hyperbolic Graphs.Claire Kenyon, Elchanan Mossel, Yuval Peres