Edit Profile (opens in new tab) Mossel, Elchanan Compute Distance To: Compute Author ID: mossel.elchanan Published as: Mossel, Elchanan Further Spellings: אלחנן מוסל Homepage: http://math.mit.edu/~elmos/ External Links: MGP · ORCID · Wikidata · dblp Documents Indexed: 150 Publications since 1998 1 Contribution as Editor Co-Authors: 131 Co-Authors with 143 Joint Publications 4,092 Co-Co-Authors all top 5 Co-Authors 8 single-authored 18 Sly, Allan 16 Neeman, Joe 15 Roch, Sébastien 10 O’Donnell, Ryan 8 Tamuz, Omer 7 Daskalakis, Constantinos 6 De, Anindya K. 6 Rácz, Miklós Z. 6 Steel, Michael Anthony 5 Filmus, Yuval 5 Peres, Yuval 5 Sen, Arnab 4 Hązła, Jan 4 Keller, Nathan 4 Kindler, Guy 3 Benjamini, Itai 3 Bogdanov, Andrej 3 Feige, Uriel 3 Häggström, Olle 3 Kalai, Gil 3 Oleszkiewicz, Krzysztof 3 Regev, Oded 3 Servedio, Rocco A. 3 Vilenchik, Dan 3 Xu, Jiaming 2 Antunović, Tonći 2 Austrin, Per 2 Berger, Noam 2 Bhatnagar, Nayantara 2 Braverman, Mark 2 Bresler, Guy 2 Dinur, Irit 2 Fiat, Amos 2 Heilman, Steven M. 2 Hoffman, Christopher 2 Holenstein, Thomas 2 Isaksson, Marcus 2 Kanade, Varun 2 Karp, Richard Manning 2 Levy, Meital 2 Maneva, Elitza N. 2 Matoušek, Jiří 2 Pach, János 2 Riesenfeld, Samantha J. 2 Ross, Nathan 2 Schramm, Tselil 2 Sharir, Micha 2 Smorodinsky, Shakhar 2 Verbin, Elad 2 Wagner, Uli 2 Wainwright, Martin J. 2 Welzl, Emo 2 Wimmer, Karl 1 Alon, Noga M. 1 Arlotto, Alessandro 1 Arpe, Jan 1 Bordenave, Charles 1 Bshouty, Nader H. 1 Bubeck, Sébastien 1 Buchfuhrer, Dave 1 Chan, Siu On 1 Chen, Ke 1 Coja-Oghlan, Amin 1 Crawford, Nicholas 1 Dasarathy, Gautam 1 Dekel, Yael 1 Dimakis, Alexandros G. 1 Ding, Jian 1 Dughmi, Shaddin 1 Eldan, Ronen 1 Etesami, Omid 1 Fu, Hu 1 Gaudio, Julia 1 Gottlieb, Lee-Ad J. 1 Hammond, Alan 1 Harel, Matan 1 Hill, Cameron Donnay 1 Jadbabaie, Ali 1 Jaffe, Alexandar 1 Janson, Svante 1 Jonasson, Johan 1 Kannan, Sampath K. 1 Kaplan, Haim 1 Kenyon, Claire M. 1 Khot, Subhash Ajit 1 Kim, Junhyong 1 Kim, Younhun 1 Kleinberg, Robert D. 1 Koehler, Frederic 1 Kontorovich, Leonid Aryeh 1 Krzakąła, Florent 1 Lifshitz, Noam 1 Lippner, Gábor 1 Makur, Anuran 1 Matsen, Frederick A. IV 1 Mihaescu, Radu 1 Minzer, Dor 1 Moitra, Ankur 1 Montanari, Andrea 1 Moore, Cristopher ...and 31 more Co-Authors all top 5 Serials 11 Probability Theory and Related Fields 10 Random Structures & Algorithms 9 The Annals of Applied Probability 6 SIAM Journal on Computing 5 IEEE Transactions on Information Theory 5 The Annals of Probability 5 Theory of Computing 4 Israel Journal of Mathematics 4 Combinatorica 4 Combinatorics, Probability and Computing 3 Journal of Computer and System Sciences 3 Transactions of the American Mathematical Society 3 Electronic Journal of Probability 3 Journal of Theoretical Biology 2 Discrete Mathematics 2 Journal of Mathematical Biology 2 Bulletin of Mathematical Biology 2 Econometrica 2 Advances in Applied Mathematics 2 Geometric and Functional Analysis. GAFA 2 Electronic Communications in Probability 2 ACM Transactions on Computation Theory 1 Mathematical Biosciences 1 Arkiv för Matematik 1 Journal of Applied Probability 1 Journal of Combinatorial Theory. Series A 1 Journal of Combinatorial Theory. Series B 1 Mathematics of Operations Research 1 Operations Research 1 The Quarterly Journal of Economics 1 Theoretical Population Biology 1 Social Choice and Welfare 1 Order 1 SIAM Journal on Discrete Mathematics 1 Machine Learning 1 Proceedings of the National Academy of Sciences of the United States of America 1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 1 Computational Complexity 1 Potential Analysis 1 The Electronic Journal of Combinatorics 1 The Journal of Artificial Intelligence Research (JAIR) 1 Bernoulli 1 Journal of the ACM 1 Annals of Mathematics. Second Series 1 Journal of the European Mathematical Society (JEMS) 1 Probability Surveys 1 Discrete Analysis all top 5 Fields 79 Probability theory and stochastic processes (60-XX) 58 Computer science (68-XX) 57 Combinatorics (05-XX) 27 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 22 Biology and other natural sciences (92-XX) 16 Statistical mechanics, structure of matter (82-XX) 14 Information and communication theory, circuits (94-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 6 Statistics (62-XX) 6 Operations research, mathematical programming (90-XX) 3 Numerical analysis (65-XX) 2 General and overarching topics; collections (00-XX) 2 Real functions (26-XX) 2 Measure and integration (28-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Convex and discrete geometry (52-XX) 2 Differential geometry (53-XX) 1 Number theory (11-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Quantum theory (81-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 125 Publications have been cited 1,451 times in 979 Documents Cited by ▼ Year ▼ Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan 90 2007 Spectral redemption in clustering sparse networks. Zbl 1359.62252Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan 79 2013 Noise stability of functions with low influences: invariance and optimality. Zbl 1201.60031Mossel, Elchanan; O’Donnell, Ryan; Oleszkiewicz, Krzysztof 74 2010 Glauber dynamics on trees and hyperbolic graphs. Zbl 1075.60003Berger, Noam; Kenyon, Claire; Mossel, Elchanan; Peres, Yuval 51 2005 Reconstruction and estimation in the planted partition model. Zbl 1320.05113Mossel, Elchanan; Neeman, Joe; Sly, Allan 48 2015 A proof of the block model threshold conjecture. Zbl 1424.05272Mossel, Elchanan; Neeman, Joe; Sly, Allan 42 2018 On the mixing time of a simple random walk on the super critical percolation cluster. Zbl 1020.60037Benjamini, Itai; Mossel, Elchanan 36 2003 Belief propagation, robust reconstruction and optimal recovery of block models. Zbl 1350.05154Mossel, Elchanan; Neeman, Joe; Sly, Allan 35 2016 Information flow on trees. Zbl 1050.60082Mossel, Elchanan; Peres, Yuval 35 2003 Reconstruction on trees: Beating the second eigenvalue. Zbl 1021.90008Mossel, Elchanan 33 2001 On the submodularity of influence in social networks. Zbl 1232.68183Mossel, Elchanan; Roch, Sebastien 31 2007 Mixing times of the biased card shuffling and the asymmetric exclusion process. Zbl 1071.60095Benjamini, Itai; Berger, Noam; Hoffman, Christopher; Mossel, Elchanan 29 2005 On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas 29 2009 Survey: Information flow on trees. Zbl 1066.94006Mossel, Elchanan 26 2004 Consistency thresholds for the planted bisection model. Zbl 1321.05242Mossel, Elchanan; Neeman, Joe; Sly, Allan 24 2015 Online conflict-free coloring for intervals. Zbl 1124.68077Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo 23 2006 Exact thresholds for Ising-Gibbs samplers on general graphs. Zbl 1270.60113Mossel, Elchanan; Sly, Allan 23 2013 Gaussian bounds for noise correlation of functions. Zbl 1205.60051Mossel, Elchanan 22 2010 Noisy sorting without resampling. Zbl 1192.94077Braverman, Mark; Mossel, Elchanan 22 2008 Phase transitions in phylogeny. Zbl 1041.92018Mossel, Elchanan 21 2004 Optimal phylogenetic reconstruction. Zbl 1301.92054Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien 19 2006 Reconstruction of Markov random fields from samples: Some observations and algorithms. Zbl 1159.68636Bresler, Guy; Mossel, Elchanan; Sly, Allan 19 2008 Robust dimension free isoperimetry in Gaussian space. Zbl 1320.60063Mossel, Elchanan; Neeman, Joe 18 2015 Conditional hardness for approximate coloring. Zbl 1192.68317Dinur, Irit; Mossel, Elchanan; Regev, Oded 17 2009 Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality. Zbl 1140.60007Mossel, Elchanan; O’Donnell, Ryan; Regev, Oded; Steif, Jeffrey E.; Sudakov, Benny 17 2006 Learning functions of \(k\) relevant variables. Zbl 1084.68057Mossel, Elchanan; O’Donnell, Ryan; Servedio, Rocco A. 15 2004 Robust reconstruction on trees is determined by the second eigenvalue. Zbl 1061.60105Janson, Svante; Mossel, Elchanan 15 2004 On reverse hypercontractivity. Zbl 1271.60033Mossel, Elchanan; Oleszkiewicz, Krzysztof; Sen, Arnab 15 2013 Approximation resistant predicates from pairwise independence. Zbl 1214.68172Austrin, Per; Mossel, Elchanan 14 2009 The weak limit of Ising models on locally tree-like graphs. Zbl 1242.82012Montanari, Andrea; Mossel, Elchanan; Sly, Allan 14 2012 On \(\varepsilon\)-biased generators in NC\(^0\). Zbl 1102.68024Mossel, Elchanan; Shpilka, Amir; Trevisan, Luca 14 2006 A new look at survey propagation and its generalizations. Zbl 1312.68175Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J. 14 2007 Learning juntas. Zbl 1192.68393Mossel, Elchanan; O’Donnell, Ryan; Servedio, Rocco P. 13 2003 Sorting and selection in posets. Zbl 1232.68034Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha J.; Verbin, Elad 13 2011 On random graph homomorphisms into \({\mathbb{Z}}\). Zbl 1023.05123Benjamini, Itai; Häggström, Olle; Mossel, Elchanan 12 2000 Learning nonsingular phylogenies and hidden Markov models. Zbl 1137.60034Mossel, Elchanan; Roch, Sébastien 12 2006 Phylogenies without branch bounds: contracting the short, pruning the deep. Zbl 1227.92042Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sebastien 12 2011 Recursive reconstruction on periodic trees. Zbl 0959.05112Mossel, Elchanan 11 1998 Gibbs rapidly samples colorings of \(G(n, d/n)\). Zbl 1213.05239Mossel, Elchanan; Sly, Allan 11 2010 Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1216.60054Mossel, Elchanan; Sly, Allan 11 2009 Submodularity of influence in social networks: from local to global. Zbl 1232.91583Mossel, Elchanan; Roch, Sebastien 11 2010 Robust optimality of Gaussian noise stability. Zbl 1384.60062Mossel, Elchanan; Neeman, Joe 11 2015 A phase transition for a random cluster model on phylogenetic trees. Zbl 1047.92032Mossel, Elchanan; Steel, Mike 11 2004 The geometry of manipulation – a quantitative proof of the Gibbard-Satterthwaite theorem. Zbl 1265.05015Isaksson, Marcus; Kindler, Guy; Mossel, Elchanan 11 2012 Conditional hardness for approximate coloring. Zbl 1301.68143Dinur, Irit; Mossel, Elchanan; Regev, Oded 10 2006 Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions. Zbl 0937.60071Häggström, Olle; Mossel, Elchanan 10 1998 On the noise sensitivity of monotone functions. Zbl 1047.68106Mossel, Elchanan; O’Donnel, Ryan 10 2003 Maximally stable Gaussian partitions with discrete applications. Zbl 1256.60017Isaksson, Marcus; Mossel, Elchanan 10 2012 A quantitative Arrow theorem. Zbl 1269.60010Mossel, Elchanan 10 2012 Mixed-up trees: the structure of phylogenetic mixtures. Zbl 1144.92033Matsen, Frederick A.; Mossel, Elchanan; Steel, Mike 10 2008 Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel’s conjecture. Zbl 1221.92063Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien 10 2011 Inapproximability for VCG-based combinatorial auctions. Zbl 1288.91099Buchfuhrer, Dave; Dughmi, Shaddin; Fu, Hu; Kleinberg, Robert; Mossel, Elchanan; Papadimitriou, Christos; Schapira, Michael; Singer, Yaron; Umans, Chris 10 2010 Opinion exchange dynamics. Zbl 1376.91131Mossel, Elchanan; Tamuz, Omer 10 2017 Invariance principle on the slice. Zbl 1380.60020Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl 9 2016 Consistency thresholds for the planted bisection model. Zbl 1336.05117Mossel, Elchanan; Neeman, Joe; Sly, Allan 9 2016 Reconstruction of Markov random fields from samples: some observations and algorithms. Zbl 1271.68239Bresler, Guy; Mossel, Elchanan; Sly, Allan 9 2013 Harmonicity and invariance on slices of the Boolean cube. Zbl 1380.60021Filmus, Yuval; Mossel, Elchanan 8 2016 The complexity of distinguishing Markov random fields. Zbl 1159.68042Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil 8 2008 From trees to seeds: on the inference of the seed from large trees in the uniform attachment model. Zbl 1381.60026Bubeck, Sébastien; Eldan, Ronen; Mossel, Elchanan; Rácz, Miklós Z. 7 2017 A spectral approach to analysing belief propagation for 3-colouring. Zbl 1191.05084Coja-Oghlan, Amin; Mossel, Elchanan; Vilenchik, Dan 7 2009 Geometric influences. Zbl 1255.60015Keller, Nathan; Mossel, Elchanan; Sen, Arnab 7 2012 Asymptotic learning on Bayesian social networks. Zbl 1288.91169Mossel, Elchanan; Sly, Allan; Tamuz, Omer 7 2014 Strategic learning and the topology of social networks. Zbl 1419.91561Mossel, Elchanan; Sly, Allan; Tamuz, Omer 6 2015 Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model. Zbl 1343.92361Mossel, Elchanan; Steel, Mike 6 2014 Quickest online selection of an increasing subsequence of specified size. Zbl 1347.60042Arlotto, Alessandro; Mossel, Elchanan; Steele, J. Michael 6 2016 Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023Keller, Nathan; Mossel, Elchanan; Sen, Arnab 6 2014 Truthful fair division. Zbl 1310.91083Mossel, Elchanan; Tamuz, Omer 6 2010 Learning nonsingular phylogenies and hidden Markov models. Zbl 1192.68394Mossel, Elchanan; Roch, Sébastien 6 2005 Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078Mossel, Elchanan; Vigoda, Eric 6 2006 How much can evolved characters tell us about the tree that generated them? Zbl 1090.92034Mossel, Elchanan; Steel, Mike 6 2005 Coexistence in preferential attachment networks. Zbl 1371.05277Antunović, Tonći; Mossel, Elchanan; Rácz, Miklós Z. 5 2016 Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1193.65012Mossel, Elchanan; Sly, Allan 5 2008 Coin flipping from a cosmic source: on error correction of truly random bits. Zbl 1076.60012Mossel, Elchanan; O’Donnell, Ryan 5 2005 A quantitative Gibbard-Satterthwaite theorem without neutrality. Zbl 1286.91046Mossel, Elchanan; Rácz, Miklós Z. 5 2012 Online conflict-free coloring for intervals. Zbl 1297.68083Fiat, Amos; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo 5 2005 Sorting and selection in posets. Zbl 1421.68034Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha; Verbin, Elad 4 2009 On the correlation of increasing families. Zbl 1343.05034Kalai, Gil; Keller, Nathan; Mossel, Elchanan 4 2016 Energy of flows on percolation clusters. Zbl 1030.60071Hoffman, Christopher; Mossel, Elchanan 4 2001 A law of large numbers for weighted majority. Zbl 1142.60006Häggström, Olle; Kalai, Gil; Mossel, Elchanan 4 2006 Maximal accurate forests from distance matrices. Zbl 1215.92048Daskalakis, Constantinos; Hill, Cameron; Jaffe, Alexandar; Mihaescu, Radu; Mossel, Elchanan; Rao, Satish 4 2006 New coins from old: Computing with unknown bias. Zbl 1099.68052Mossel, Elchanan; Peres, Yuval 4 2005 The computational complexity of estimating MCMC convergence time. Zbl 1343.68289Bhatnagar, Nayantara; Bogdanov, Andrej; Mossel, Elchanan 4 2011 Can one hear the shape of a population history? Zbl 1331.92099Kim, Junhyong; Mossel, Elchanan; Rácz, Miklós Z.; Ross, Nathan 4 2015 A quantitative Gobbard-Satterthwaite theorem without neutrality. Zbl 1363.05001Mossel, Elchanan; Rácz, Miklós Z. 3 2015 Iterative maximum likelihood on networks. Zbl 1278.62031Mossel, Elchanan; Tamuz, Omer 3 2010 On the complexity of approximating the VC dimension. Zbl 1059.68049Mossel, Elchanan; Umans, Christopher 3 2002 Complete convergence of message passing algorithms for some satisfiability problems. Zbl 1155.68507Feige, Uriel; Mossel, Elchanan; Vilenchik, Dan 3 2006 A smooth transition from powerlessness to absolute power. Zbl 1362.91021Mossel, Elchanan; Procaccia, Ariel D.; Rácz, Miklós Z. 3 2013 Noise correlation bounds for uniform low degree functions. Zbl 1296.68102Austrin, Per; Mossel, Elchanan 3 2013 The minesweeper game: Percolation and complexity. Zbl 1010.60086Mossel, Elchanan 3 2002 Broadcasting on random directed acyclic graphs. Zbl 1434.94003Makur, Anuran; Mossel, Elchanan; Polyanskiy, Yury 3 2020 Random biochemical networks: the probability of self-sustaining autocatalysis. Zbl 1442.92059Mossel, Elchanan; Steel, Mike 3 2005 Seeded graph matching via large neighborhood statistics. Zbl 1431.68099Mossel, Elchanan; Xu, Jiaming 3 2019 Majority is stablest: discrete and SoS. Zbl 1293.91059De, Anindya; Mossel, Elchanan; Neeman, Joe 3 2013 Competing first passage percolation on random regular graphs. Zbl 1368.05131Antunović, Tonći; Dekel, Yael; Mossel, Elchanan; Peres, Yuval 3 2017 Standard simplices and pluralities are not the most noise stable. Zbl 1361.60013Heilman, Steven; Mossel, Elchanan; Neeman, Joe 2 2016 Percolation in a dependent random environment. Zbl 0960.60091Jonasson, Johan; Mossel, Elchanan; Peres, Yuval 2 2000 VC bounds on the cardinality of nearly orthogonal function classes. Zbl 1242.05050Gottlieb, Lee-Ad; Kontorovich, Aryeh; Mossel, Elchanan 2 2012 Lower bounds on same-set inner product in correlated spaces. Zbl 1398.60020Hązła, Jan; Holenstein, Thomas; Mossel, Elchanan 2 2016 Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. Zbl 1276.92082Mossel, Elchanan; Roch, Sebastien 2 2013 Bayesian decision making in groups is hard. Zbl 1466.90040Hązła, Jan; Jadbabaie, Ali; Mossel, Elchanan; Rahimian, M. Amin 2 2021 Broadcasting on random directed acyclic graphs. Zbl 1434.94003Makur, Anuran; Mossel, Elchanan; Polyanskiy, Yury 3 2020 Shotgun assembly of random jigsaw puzzles. Zbl 1450.05023Bordenave, Charles; Feige, Uriel; Mossel, Elchanan 2 2020 Gaussian bounds for noise correlation of resilient functions. Zbl 1457.60038Mossel, Elchanan 2 2020 Social learning equilibria. Zbl 1466.91229Mossel, Elchanan; Mueller-Frank, Manuel; Sly, Allan; Tamuz, Omer 1 2020 Seeded graph matching via large neighborhood statistics. Zbl 1431.68099Mossel, Elchanan; Xu, Jiaming 3 2019 Harmonicity and invariance on slices of the Boolean cube. Zbl 1423.60059Filmus, Yuval; Mossel, Elchanan 1 2019 A proof of the block model threshold conjecture. Zbl 1424.05272Mossel, Elchanan; Neeman, Joe; Sly, Allan 42 2018 Invariance principle on the slice. Zbl 1427.60018Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl 2 2018 Noise stability and correlation with half spaces. Zbl 1434.60049Mossel, Elchanan; Neeman, Joe 1 2018 Product space models of correlation: between noise stability and additive combinatorics. Zbl 1403.60017Hązła, Jan; Holenstein, Thomas; Mossel, Elchanan 1 2018 Non interactive simulation of correlated distributions is decidable. Zbl 1417.94025De, Anindya; Mossel, Elchanan; Neeman, Joe 1 2018 Opinion exchange dynamics. Zbl 1376.91131Mossel, Elchanan; Tamuz, Omer 10 2017 From trees to seeds: on the inference of the seed from large trees in the uniform attachment model. Zbl 1381.60026Bubeck, Sébastien; Eldan, Ronen; Mossel, Elchanan; Rácz, Miklós Z. 7 2017 Competing first passage percolation on random regular graphs. Zbl 1368.05131Antunović, Tonći; Dekel, Yael; Mossel, Elchanan; Peres, Yuval 3 2017 Strong contraction and influences in tail spaces. Zbl 1451.60028Heilman, Steven; Mossel, Elchanan; Oleszkiewicz, Krzysztof 2 2017 Distance-based species tree estimation under the coalescent: information-theoretic trade-off between number of loci and sequence length. Zbl 1379.92040Mossel, Elchanan; Roch, Sebastien 1 2017 Noise stability is computable and approximately low-dimensional. Zbl 1442.60019De, Anindya; Mossel, Elchanan; Neeman, Joe 1 2017 Belief propagation, robust reconstruction and optimal recovery of block models. Zbl 1350.05154Mossel, Elchanan; Neeman, Joe; Sly, Allan 35 2016 Invariance principle on the slice. Zbl 1380.60020Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl 9 2016 Consistency thresholds for the planted bisection model. Zbl 1336.05117Mossel, Elchanan; Neeman, Joe; Sly, Allan 9 2016 Harmonicity and invariance on slices of the Boolean cube. Zbl 1380.60021Filmus, Yuval; Mossel, Elchanan 8 2016 Quickest online selection of an increasing subsequence of specified size. Zbl 1347.60042Arlotto, Alessandro; Mossel, Elchanan; Steele, J. Michael 6 2016 Coexistence in preferential attachment networks. Zbl 1371.05277Antunović, Tonći; Mossel, Elchanan; Rácz, Miklós Z. 5 2016 On the correlation of increasing families. Zbl 1343.05034Kalai, Gil; Keller, Nathan; Mossel, Elchanan 4 2016 Standard simplices and pluralities are not the most noise stable. Zbl 1361.60013Heilman, Steven; Mossel, Elchanan; Neeman, Joe 2 2016 Lower bounds on same-set inner product in correlated spaces. Zbl 1398.60020Hązła, Jan; Holenstein, Thomas; Mossel, Elchanan 2 2016 Reconstruction and estimation in the planted partition model. Zbl 1320.05113Mossel, Elchanan; Neeman, Joe; Sly, Allan 48 2015 Consistency thresholds for the planted bisection model. Zbl 1321.05242Mossel, Elchanan; Neeman, Joe; Sly, Allan 24 2015 Robust dimension free isoperimetry in Gaussian space. Zbl 1320.60063Mossel, Elchanan; Neeman, Joe 18 2015 Robust optimality of Gaussian noise stability. Zbl 1384.60062Mossel, Elchanan; Neeman, Joe 11 2015 Strategic learning and the topology of social networks. Zbl 1419.91561Mossel, Elchanan; Sly, Allan; Tamuz, Omer 6 2015 Can one hear the shape of a population history? Zbl 1331.92099Kim, Junhyong; Mossel, Elchanan; Rácz, Miklós Z.; Ross, Nathan 4 2015 A quantitative Gobbard-Satterthwaite theorem without neutrality. Zbl 1363.05001Mossel, Elchanan; Rácz, Miklós Z. 3 2015 Asymptotic learning on Bayesian social networks. Zbl 1288.91169Mossel, Elchanan; Sly, Allan; Tamuz, Omer 7 2014 Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model. Zbl 1343.92361Mossel, Elchanan; Steel, Mike 6 2014 Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023Keller, Nathan; Mossel, Elchanan; Sen, Arnab 6 2014 Global and local information in clustering labeled block models. Zbl 1360.05154Kanade, Varun; Mossel, Elchanan; Schramm, Tselil 1 2014 Mixing under monotone censoring. Zbl 1317.60087Ding, Jian; Mossel, Elchanan 1 2014 Spectral redemption in clustering sparse networks. Zbl 1359.62252Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan 79 2013 Exact thresholds for Ising-Gibbs samplers on general graphs. Zbl 1270.60113Mossel, Elchanan; Sly, Allan 23 2013 On reverse hypercontractivity. Zbl 1271.60033Mossel, Elchanan; Oleszkiewicz, Krzysztof; Sen, Arnab 15 2013 Reconstruction of Markov random fields from samples: some observations and algorithms. Zbl 1271.68239Bresler, Guy; Mossel, Elchanan; Sly, Allan 9 2013 A smooth transition from powerlessness to absolute power. Zbl 1362.91021Mossel, Elchanan; Procaccia, Ariel D.; Rácz, Miklós Z. 3 2013 Noise correlation bounds for uniform low degree functions. Zbl 1296.68102Austrin, Per; Mossel, Elchanan 3 2013 Majority is stablest: discrete and SoS. Zbl 1293.91059De, Anindya; Mossel, Elchanan; Neeman, Joe 3 2013 Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. Zbl 1276.92082Mossel, Elchanan; Roch, Sebastien 2 2013 Robust estimation of latent tree graphical models: inferring hidden states with inexact parameters. Zbl 1364.62127Mossel, Elchanan; Roch, Sébastien; Sly, Allan 2 2013 Special issue on analysis of Boolean functions: guest editors’ foreword. Zbl 1298.00169 1 2013 Complete convergence of message passing algorithms for some satisfiability problems. Zbl 1366.68261Feige, Uriel; Mossel, Elchanan; Vilenchik, Dan 1 2013 The weak limit of Ising models on locally tree-like graphs. Zbl 1242.82012Montanari, Andrea; Mossel, Elchanan; Sly, Allan 14 2012 The geometry of manipulation – a quantitative proof of the Gibbard-Satterthwaite theorem. Zbl 1265.05015Isaksson, Marcus; Kindler, Guy; Mossel, Elchanan 11 2012 Maximally stable Gaussian partitions with discrete applications. Zbl 1256.60017Isaksson, Marcus; Mossel, Elchanan 10 2012 A quantitative Arrow theorem. Zbl 1269.60010Mossel, Elchanan 10 2012 Geometric influences. Zbl 1255.60015Keller, Nathan; Mossel, Elchanan; Sen, Arnab 7 2012 A quantitative Gibbard-Satterthwaite theorem without neutrality. Zbl 1286.91046Mossel, Elchanan; Rácz, Miklós Z. 5 2012 VC bounds on the cardinality of nearly orthogonal function classes. Zbl 1242.05050Gottlieb, Lee-Ad; Kontorovich, Aryeh; Mossel, Elchanan 2 2012 Exit time tails from pairwise decorrelation in hidden Markov chains, with applications to dynamical percolation. Zbl 1260.60151Hammond, Alan; Mossel, Elchanan; Pete, Gábor 2 2012 A note on the entropy/influence conjecture. Zbl 1252.05200Keller, Nathan; Mossel, Elchanan; Schlank, Tomer 2 2012 Complete characterization of functions satisfying the conditions of Arrow’s theorem. Zbl 1280.91059Mossel, Elchanan; Tamuz, Omer 2 2012 Phylogenetic mixtures: concentration of measure in the large-tree limit. Zbl 1257.92037Mossel, Elchanan; Roch, Sebastien 2 2012 Sorting and selection in posets. Zbl 1232.68034Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha J.; Verbin, Elad 13 2011 Phylogenies without branch bounds: contracting the short, pruning the deep. Zbl 1227.92042Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sebastien 12 2011 Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel’s conjecture. Zbl 1221.92063Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien 10 2011 The computational complexity of estimating MCMC convergence time. Zbl 1343.68289Bhatnagar, Nayantara; Bogdanov, Andrej; Mossel, Elchanan 4 2011 Connectivity and equilibrium in random games. Zbl 1229.91079Daskalakis, Constantinos; Dimakis, Alexandros G.; Mossel, Elchanan 2 2011 On the inference of large phylogenies with long branches: how long is too long? Zbl 1402.92319Mossel, Elchanan; Roch, Sébastien; Sly, Allan 1 2011 On extracting common random bits from correlated sources. Zbl 1365.94010Bogdanov, Andrej; Mossel, Elchanan 1 2011 Noise stability of functions with low influences: invariance and optimality. Zbl 1201.60031Mossel, Elchanan; O’Donnell, Ryan; Oleszkiewicz, Krzysztof 74 2010 Gaussian bounds for noise correlation of functions. Zbl 1205.60051Mossel, Elchanan 22 2010 Gibbs rapidly samples colorings of \(G(n, d/n)\). Zbl 1213.05239Mossel, Elchanan; Sly, Allan 11 2010 Submodularity of influence in social networks: from local to global. Zbl 1232.91583Mossel, Elchanan; Roch, Sebastien 11 2010 Inapproximability for VCG-based combinatorial auctions. Zbl 1288.91099Buchfuhrer, Dave; Dughmi, Shaddin; Fu, Hu; Kleinberg, Robert; Mossel, Elchanan; Papadimitriou, Christos; Schapira, Michael; Singer, Yaron; Umans, Chris 10 2010 Truthful fair division. Zbl 1310.91083Mossel, Elchanan; Tamuz, Omer 6 2010 Iterative maximum likelihood on networks. Zbl 1278.62031Mossel, Elchanan; Tamuz, Omer 3 2010 On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas 29 2009 Conditional hardness for approximate coloring. Zbl 1192.68317Dinur, Irit; Mossel, Elchanan; Regev, Oded 17 2009 Approximation resistant predicates from pairwise independence. Zbl 1214.68172Austrin, Per; Mossel, Elchanan 14 2009 Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1216.60054Mossel, Elchanan; Sly, Allan 11 2009 A spectral approach to analysing belief propagation for 3-colouring. Zbl 1191.05084Coja-Oghlan, Amin; Mossel, Elchanan; Vilenchik, Dan 7 2009 Sorting and selection in posets. Zbl 1421.68034Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha; Verbin, Elad 4 2009 Noisy sorting without resampling. Zbl 1192.94077Braverman, Mark; Mossel, Elchanan 22 2008 Reconstruction of Markov random fields from samples: Some observations and algorithms. Zbl 1159.68636Bresler, Guy; Mossel, Elchanan; Sly, Allan 19 2008 Mixed-up trees: the structure of phylogenetic mixtures. Zbl 1144.92033Matsen, Frederick A.; Mossel, Elchanan; Steel, Mike 10 2008 The complexity of distinguishing Markov random fields. Zbl 1159.68042Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil 8 2008 Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1193.65012Mossel, Elchanan; Sly, Allan 5 2008 Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan 90 2007 On the submodularity of influence in social networks. Zbl 1232.68183Mossel, Elchanan; Roch, Sebastien 31 2007 A new look at survey propagation and its generalizations. Zbl 1312.68175Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J. 14 2007 Online conflict-free coloring for intervals. Zbl 1124.68077Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo 23 2006 Optimal phylogenetic reconstruction. Zbl 1301.92054Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien 19 2006 Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality. Zbl 1140.60007Mossel, Elchanan; O’Donnell, Ryan; Regev, Oded; Steif, Jeffrey E.; Sudakov, Benny 17 2006 On \(\varepsilon\)-biased generators in NC\(^0\). Zbl 1102.68024Mossel, Elchanan; Shpilka, Amir; Trevisan, Luca 14 2006 Learning nonsingular phylogenies and hidden Markov models. Zbl 1137.60034Mossel, Elchanan; Roch, Sébastien 12 2006 Conditional hardness for approximate coloring. Zbl 1301.68143Dinur, Irit; Mossel, Elchanan; Regev, Oded 10 2006 Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078Mossel, Elchanan; Vigoda, Eric 6 2006 A law of large numbers for weighted majority. Zbl 1142.60006Häggström, Olle; Kalai, Gil; Mossel, Elchanan 4 2006 Maximal accurate forests from distance matrices. Zbl 1215.92048Daskalakis, Constantinos; Hill, Cameron; Jaffe, Alexandar; Mihaescu, Radu; Mossel, Elchanan; Rao, Satish 4 2006 Complete convergence of message passing algorithms for some satisfiability problems. Zbl 1155.68507Feige, Uriel; Mossel, Elchanan; Vilenchik, Dan 3 2006 Glauber dynamics on trees and hyperbolic graphs. Zbl 1075.60003Berger, Noam; Kenyon, Claire; Mossel, Elchanan; Peres, Yuval 51 2005 ...and 25 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,572 Authors 50 Mossel, Elchanan 20 Peres, Yuval 16 Sly, Allan 16 Vigoda, Eric 15 Roch, Sébastien 14 Steel, Michael Anthony 13 Štefankovič, Daniel 12 Galanis, Andreas 12 Goldberg, Leslie Ann 12 Rozikov, Utkir A. 11 Coja-Oghlan, Amin 11 Keller, Nathan 10 Montanari, Andrea 9 Blanca, Antonio 9 Ding, Jian 9 Guruswami, Venkatesan 8 Efthymiou, Charilaos 8 Neeman, Joe 8 Nourdin, Ivan 8 O’Donnell, Ryan 8 Sinclair, Alistair 7 Ferraioli, Diodato 7 Jerrum, Mark R. 7 Khot, Subhash Ajit 7 Pasquale, Francesco 7 van der Hofstad, Remco W. 7 Xu, Jiaming 6 Filmus, Yuval 6 Poly, Guillaume 6 Saket, Rishi 6 Wainwright, Martin J. 5 Abbe, Emmanuel 5 Arrigo, Francesca 5 Auletta, Vincenzo 5 Benjamini, Itai 5 Biskup, Marek 5 Cheilaris, Panagiotis 5 de Berg, Mark Theodoor 5 Fiorini, Samuel 5 Heilman, Steven M. 5 Higham, Desmond J. 5 Kindler, Guy 5 Külske, Christof 5 Lelarge, Marc 5 Leucci, Stefano 5 Liu, Chih-Hung 5 Manurangsi, Pasin 5 Marković, Aleksandar 5 Matsen, Frederick A. IV 5 Noferini, Vanni 5 Peccati, Giovanni 5 Penna, Paolo 5 Perkins, Will 5 Persiano, Giuseppe 5 Semerjian, Guilhem 5 Sen, Arnab 5 Servedio, Rocco A. 5 Smorodinsky, Shakhar 5 Srivastava, Piyush 5 Steif, Jeffrey E. 5 Sun, Nike 5 Tetali, Prasad 5 Yin, Yitong 5 Zdeborová, Lenka 4 Amini, Arash Ali 4 Bandeira, Afonso S. 4 Berger, Noam 4 Bhamidi, Shankar 4 Dinur, Irit 4 Dommers, Sander 4 Eldan, Ronen 4 Gao, Chao 4 Geissmann, Barbara 4 Gnedin, Alexander V. 4 Håstad, Johan Torkel 4 Hązła, Jan 4 Ho, Lam Si Tung 4 Holroyd, Alexander E. 4 Hsu, Daniel 4 Kakade, Sham M. 4 Kalai, Gil 4 Krivelevich, Michael 4 Krzakąła, Florent 4 Levina, Elizaveta 4 Liu, Wenjian 4 Löwe, Matthias 4 Lubetzky, Eyal 4 Ma, Zongming 4 Massoulié, Laurent 4 Naor, Assaf 4 Nejjar, Peter 4 Ning, Ning 4 Pokutta, Sebastian 4 Priebe, Carey E. 4 Rácz, Miklós Z. 4 Raghavendra, Prasad 4 Ricci-Tersenghi, Federico 4 Rothe, Jörg-Matthias 4 Schubert, Kristina 4 Spirakis, Paul G. ...and 1,472 more Authors all top 5 Cited in 203 Serials 41 The Annals of Probability 37 Probability Theory and Related Fields 35 The Annals of Statistics 33 The Annals of Applied Probability 29 Theoretical Computer Science 28 Algorithmica 26 Journal of Statistical Physics 25 SIAM Journal on Computing 25 Random Structures & Algorithms 25 Journal of Machine Learning Research (JMLR) 20 Communications in Mathematical Physics 16 Israel Journal of Mathematics 16 Combinatorics, Probability and Computing 12 Journal of Mathematical Biology 12 Journal of Computer and System Sciences 12 SIAM Journal on Discrete Mathematics 12 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 12 Electronic Journal of Probability 12 Journal of Statistical Mechanics: Theory and Experiment 12 Electronic Journal of Statistics 11 Computational Complexity 11 Bernoulli 11 Journal of Theoretical Biology 10 Theory of Computing Systems 9 Stochastic Processes and their Applications 8 Discrete Applied Mathematics 8 Journal of Mathematical Physics 8 Electronic Communications in Probability 8 SIAM Journal on Mathematics of Data Science 7 Information Processing Letters 7 Combinatorica 6 Journal of Applied Probability 6 Journal of Combinatorial Theory. Series A 6 Social Choice and Welfare 6 Games and Economic Behavior 6 European Journal of Operational Research 6 Journal of Combinatorial Optimization 5 Bulletin of Mathematical Biology 5 Operations Research 5 Advances in Applied Mathematics 5 Discrete & Computational Geometry 5 International Journal of Computational Geometry & Applications 5 Mathematical Programming. Series A. Series B 5 The Electronic Journal of Combinatorics 5 Journal of the European Mathematical Society (JEMS) 5 Discrete Analysis 4 Physics Reports 4 Information Sciences 4 Journal of Combinatorial Theory. Series B 4 Mathematics of Operations Research 4 Journal of Theoretical Probability 4 Machine Learning 4 Linear Algebra and its Applications 4 Annals of Mathematics and Artificial Intelligence 4 Mathematical Physics, Analysis and Geometry 3 Advances in Applied Probability 3 Communications on Pure and Applied Mathematics 3 Discrete Mathematics 3 Mathematical Biosciences 3 Applied Mathematics and Computation 3 Journal of Functional Analysis 3 Proceedings of the American Mathematical Society 3 Constructive Approximation 3 Statistical Science 3 Journal of Cryptology 3 Geometric and Functional Analysis. GAFA 3 Proceedings of the National Academy of Sciences of the United States of America 3 Annals of Mathematics. Second Series 3 Internet Mathematics 3 ALEA. Latin American Journal of Probability and Mathematical Statistics 3 Algorithms 3 Mathematical Statistics and Learning 2 International Journal of Theoretical Physics 2 Journal of Mathematical Analysis and Applications 2 Physica A 2 Theoretical and Mathematical Physics 2 Reviews in Mathematical Physics 2 Chaos, Solitons and Fractals 2 Theory of Probability and its Applications 2 Advances in Mathematics 2 Inventiones Mathematicae 2 Journal of the American Statistical Association 2 Journal of Statistical Planning and Inference 2 Theoretical Population Biology 2 Transactions of the American Mathematical Society 2 European Journal of Combinatorics 2 Mathematical Social Sciences 2 Statistics & Probability Letters 2 Operations Research Letters 2 Information and Computation 2 Computers & Operations Research 2 Computational Geometry 2 IMRN. International Mathematics Research Notices 2 SIAM Review 2 Computational Statistics and Data Analysis 2 Journal of Algebraic Combinatorics 2 Journal of Mathematical Sciences (New York) 2 Journal of the ACM 2 Communications in Contemporary Mathematics 2 Brazilian Journal of Probability and Statistics ...and 103 more Serials all top 5 Cited in 44 Fields 346 Probability theory and stochastic processes (60-XX) 326 Computer science (68-XX) 311 Combinatorics (05-XX) 169 Statistical mechanics, structure of matter (82-XX) 138 Statistics (62-XX) 126 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 101 Operations research, mathematical programming (90-XX) 68 Biology and other natural sciences (92-XX) 55 Information and communication theory, circuits (94-XX) 29 Numerical analysis (65-XX) 27 Order, lattices, ordered algebraic structures (06-XX) 20 Linear and multilinear algebra; matrix theory (15-XX) 16 Dynamical systems and ergodic theory (37-XX) 16 Functional analysis (46-XX) 15 Quantum theory (81-XX) 13 Convex and discrete geometry (52-XX) 12 Harmonic analysis on Euclidean spaces (42-XX) 10 Measure and integration (28-XX) 10 Differential geometry (53-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 8 Number theory (11-XX) 6 Group theory and generalizations (20-XX) 6 Operator theory (47-XX) 5 Algebraic geometry (14-XX) 5 Real functions (26-XX) 5 Partial differential equations (35-XX) 4 Approximations and expansions (41-XX) 4 Systems theory; control (93-XX) 3 Mathematical logic and foundations (03-XX) 3 Global analysis, analysis on manifolds (58-XX) 2 General and overarching topics; collections (00-XX) 2 Commutative algebra (13-XX) 2 Potential theory (31-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 History and biography (01-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Category theory; homological algebra (18-XX) 1 Difference and functional equations (39-XX) 1 Abstract harmonic analysis (43-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Fluid mechanics (76-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.