Edit Profile Mossel, Elchanan Compute Distance To: Compute Author ID: mossel.elchanan Published as: Mossel, Elchanan Homepage: http://math.mit.edu/~elmos/ External Links: MGP · Wikidata · ORCID · dblp Documents Indexed: 144 Publications since 1998 all top 5 Co-Authors 8 single-authored 17 Sly, Allan 16 Neeman, Joe 13 Roch, Sébastien 10 O’Donnell, Ryan 7 Daskalakis, Constantinos 6 De, Anindya K. 6 Rácz, Miklós Z. 6 Steel, Michael Anthony 6 Tamuz, Omer 5 Filmus, Yuval 5 Peres, Yuval 5 Sen, Arnab 4 Keller, Nathan 4 Kindler, Guy 3 Benjamini, Itai 3 Bogdanov, Andrej 3 Feige, Uriel 3 Häggström, Olle 3 Hazla, Jan 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 Dekel, Yael 1 Dimakis, Alexandros G. 1 Ding, Jian 1 Dughmi, Shaddin 1 Eldan, Ronen 1 Etesami, Omid 1 Fu, Hu 1 Gottlieb, Lee-Ad J. 1 Hammond, Alan 1 Hill, Cameron Donnay 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 Makur, Anuran 1 Matsen, Frederick A. IV 1 Mihaescu, Radu 1 Minzer, Dor 1 Moitra, Ankur 1 Montanari, Andrea 1 Moore, Cristopher 1 Papadimitriou, Christos Harilaos 1 Pemantle, Robin 1 Pete, Gábor 1 Polyanskiy, Yury 1 Procaccia, Ariel D. ...and 22 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 Bulletin of Mathematical Biology 2 Advances in Applied Mathematics 2 Geometric and Functional Analysis. GAFA 2 ACM Transactions on Computation Theory 1 Journal of Mathematical Biology 1 Mathematical Biosciences 1 Arkiv för Matematik 1 Econometrica 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 Theoretical Population Biology 1 Social Choice and Welfare 1 Order 1 SIAM Journal on Discrete Mathematics 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 Journal of Artificial Intelligence Research (JAIR) 1 Electronic Communications in Probability 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 76 Probability theory and stochastic processes (60-XX) 58 Computer science (68-XX) 54 Combinatorics (05-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 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) 5 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 115 Publications have been cited 1,129 times in 780 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 75 2007 Noise stability of functions with low influences: invariance and optimality. Zbl 1201.60031Mossel, Elchanan; O’Donnell, Ryan; Oleszkiewicz, Krzysztof 59 2010 Spectral redemption in clustering sparse networks. Zbl 1359.62252Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan 53 2013 Glauber dynamics on trees and hyperbolic graphs. Zbl 1075.60003Berger, Noam; Kenyon, Claire; Mossel, Elchanan; Peres, Yuval 45 2005 On the mixing time of a simple random walk on the super critical percolation cluster. Zbl 1020.60037Benjamini, Itai; Mossel, Elchanan 34 2003 Belief propagation, robust reconstruction and optimal recovery of block models. Zbl 1350.05154Mossel, Elchanan; Neeman, Joe; Sly, Allan 29 2016 Reconstruction and estimation in the planted partition model. Zbl 1320.05113Mossel, Elchanan; Neeman, Joe; Sly, Allan 29 2015 Reconstruction on trees: Beating the second eigenvalue. Zbl 1021.90008Mossel, Elchanan 29 2001 Information flow on trees. Zbl 1050.60082Mossel, Elchanan; Peres, Yuval 28 2003 On the submodularity of influence in social networks. Zbl 1232.68183Mossel, Elchanan; Roch, Sebastien 26 2007 Survey: Information flow on trees. Zbl 1066.94006Mossel, Elchanan 26 2004 On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas 24 2009 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 21 2006 Mixing times of the biased card shuffling and the asymmetric exclusion process. Zbl 1071.60095Benjamini, Itai; Berger, Noam; Hoffman, Christopher; Mossel, Elchanan 21 2005 A proof of the block model threshold conjecture. Zbl 1424.05272Mossel, Elchanan; Neeman, Joe; Sly, Allan 20 2018 Gaussian bounds for noise correlation of functions. Zbl 1205.60051Mossel, Elchanan 18 2010 Phase transitions in phylogeny. Zbl 1041.92018Mossel, Elchanan 18 2004 Reconstruction of Markov random fields from samples: Some observations and algorithms. Zbl 1159.68636Bresler, Guy; Mossel, Elchanan; Sly, Allan 17 2008 Consistency thresholds for the planted bisection model. Zbl 1321.05242Mossel, Elchanan; Neeman, Joe; Sly, Allan 15 2015 Exact thresholds for Ising-Gibbs samplers on general graphs. Zbl 1270.60113Mossel, Elchanan; Sly, Allan 15 2013 Optimal phylogenetic reconstruction. Zbl 1301.92054Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien 15 2006 Conditional hardness for approximate coloring. Zbl 1192.68317Dinur, Irit; Mossel, Elchanan; Regev, Oded 14 2009 Robust dimension free isoperimetry in Gaussian space. Zbl 1320.60063Mossel, Elchanan; Neeman, Joe 13 2015 Noisy sorting without resampling. Zbl 1192.94077Braverman, Mark; Mossel, Elchanan 13 2008 A new look at survey propagation and its generalizations. Zbl 1312.68175Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J. 13 2007 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 13 2006 Robust reconstruction on trees is determined by the second eigenvalue. Zbl 1061.60105Janson, Svante; Mossel, Elchanan 13 2004 Learning juntas. Zbl 1192.68393Mossel, Elchanan; O’Donnell, Ryan; Servedio, Rocco P. 13 2003 The geometry of manipulation – a quantitative proof of the Gibbard-Satterthwaite theorem. Zbl 1265.05015Isaksson, Marcus; Kindler, Guy; Mossel, Elchanan 12 2012 The weak limit of Ising models on locally tree-like graphs. Zbl 1242.82012Montanari, Andrea; Mossel, Elchanan; Sly, Allan 12 2012 Sorting and selection in posets. Zbl 1232.68034Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha J.; Verbin, Elad 12 2011 Approximation resistant predicates from pairwise independence. Zbl 1214.68172Austrin, Per; Mossel, Elchanan 12 2009 Learning functions of \(k\) relevant variables. Zbl 1084.68057Mossel, Elchanan; O’Donnell, Ryan; Servedio, Rocco A. 12 2004 On reverse hypercontractivity. Zbl 1271.60033Mossel, Elchanan; Oleszkiewicz, Krzysztof; Sen, Arnab 11 2013 Gibbs rapidly samples colorings of \(G(n, d/n)\). Zbl 1213.05239Mossel, Elchanan; Sly, Allan 11 2010 On random graph homomorphisms into \({\mathbb{Z}}\). Zbl 1023.05123Benjamini, Itai; Häggström, Olle; Mossel, Elchanan 11 2000 Recursive reconstruction on periodic trees. Zbl 0959.05112Mossel, Elchanan 11 1998 Phylogenies without branch bounds: contracting the short, pruning the deep. Zbl 1227.92042Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sebastien 10 2011 Submodularity of influence in social networks: from local to global. Zbl 1232.91583Mossel, Elchanan; Roch, Sebastien 10 2010 Conditional hardness for approximate coloring. Zbl 1301.68143Dinur, Irit; Mossel, Elchanan; Regev, Oded 10 2006 Learning nonsingular phylogenies and hidden Markov models. Zbl 1137.60034Mossel, Elchanan; Roch, Sébastien 10 2006 On \(\varepsilon\)-biased generators in NC\(^0\). Zbl 1102.68024Mossel, Elchanan; Shpilka, Amir; Trevisan, Luca 10 2006 A phase transition for a random cluster model on phylogenetic trees. Zbl 1047.92032Mossel, Elchanan; Steel, Mike 10 2004 Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions. Zbl 0937.60071Häggström, Olle; Mossel, Elchanan 10 1998 Robust optimality of Gaussian noise stability. Zbl 1384.60062Mossel, Elchanan; Neeman, Joe 9 2015 Mixed-up trees: the structure of phylogenetic mixtures. Zbl 1144.92033Matsen, Frederick A.; Mossel, Elchanan; Steel, Mike 9 2008 On the noise sensitivity of monotone functions. Zbl 1047.68106Mossel, Elchanan; O’Donnel, Ryan 9 2003 A quantitative Arrow theorem. Zbl 1269.60010Mossel, Elchanan 8 2012 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 8 2010 Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1216.60054Mossel, Elchanan; Sly, Allan 8 2009 Consistency thresholds for the planted bisection model. Zbl 1336.05117Mossel, Elchanan; Neeman, Joe; Sly, Allan 6 2016 Geometric influences. Zbl 1255.60015Keller, Nathan; Mossel, Elchanan; Sen, Arnab 6 2012 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 6 2011 Truthful fair division. Zbl 1310.91083Mossel, Elchanan; Tamuz, Omer 6 2010 The complexity of distinguishing Markov random fields. Zbl 1159.68042Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil 6 2008 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 Invariance principle on the slice. Zbl 1380.60020Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl 5 2016 Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model. Zbl 1343.92361Mossel, Elchanan; Steel, Mike 5 2014 Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023Keller, Nathan; Mossel, Elchanan; Sen, Arnab 5 2014 Reconstruction of Markov random fields from samples: some observations and algorithms. Zbl 1271.68239Bresler, Guy; Mossel, Elchanan; Sly, Allan 5 2013 Maximally stable Gaussian partitions with discrete applications. Zbl 1256.60017Isaksson, Marcus; Mossel, Elchanan 5 2012 A spectral approach to analysing belief propagation for 3-colouring. Zbl 1191.05084Coja-Oghlan, Amin; Mossel, Elchanan; Vilenchik, Dan 5 2009 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 Coin flipping from a cosmic source: on error correction of truly random bits. Zbl 1076.60012Mossel, Elchanan; O’Donnell, Ryan 5 2005 Opinion exchange dynamics. Zbl 1376.91131Mossel, Elchanan; Tamuz, Omer 4 2017 Coexistence in preferential attachment networks. Zbl 1371.05277Antunović, Tonći; Mossel, Elchanan; Rácz, Miklós Z. 4 2016 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 Gibbard-Satterthwaite theorem without neutrality. Zbl 1286.91046Mossel, Elchanan; Rácz, Miklós Z. 4 2012 Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1193.65012Mossel, Elchanan; Sly, Allan 4 2008 A law of large numbers for weighted majority. Zbl 1142.60006Häggström, Olle; Kalai, Gil; Mossel, Elchanan 4 2006 Energy of flows on percolation clusters. Zbl 1030.60071Hoffman, Christopher; Mossel, Elchanan 4 2001 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. 3 2017 Competing first passage percolation on random regular graphs. Zbl 1368.05131Antunović, Tonći; Dekel, Yael; Mossel, Elchanan; Peres, Yuval 3 2017 Harmonicity and invariance on slices of the Boolean cube. Zbl 1380.60021Filmus, Yuval; Mossel, Elchanan 3 2016 Asymptotic learning on Bayesian social networks. Zbl 1288.91169Mossel, Elchanan; Sly, Allan; Tamuz, Omer 3 2014 A smooth transition from powerlessness to absolute power. Zbl 1362.91021Mossel, Elchanan; Procaccia, Ariel D.; Rácz, Miklós Z. 3 2013 Complete characterization of functions satisfying the conditions of Arrow’s theorem. Zbl 1280.91059Mossel, Elchanan; Tamuz, Omer 3 2012 A note on the entropy/influence conjecture. Zbl 1252.05200Keller, Nathan; Mossel, Elchanan; Schlank, Tomer 3 2012 The computational complexity of estimating MCMC convergence time. Zbl 1343.68289Bhatnagar, Nayantara; Bogdanov, Andrej; Mossel, Elchanan 3 2011 Iterative maximum likelihood on networks. Zbl 1278.62031Mossel, Elchanan; Tamuz, Omer 3 2010 Maximal accurate forests from distance matrices. Zbl 1215.92048Daskalakis, Constantinos; Hill, Cameron; Jaffe, Alexandar; Mihaescu, Radu; Mossel, Elchanan; Rao, Satish 3 2006 Complete convergence of message passing algorithms for some satisfiability problems. Zbl 1155.68507Feige, Uriel; Mossel, Elchanan; Vilenchik, Dan 3 2006 Learning nonsingular phylogenies and hidden Markov models. Zbl 1192.68394Mossel, Elchanan; Roch, Sébastien 3 2005 On the complexity of approximating the VC dimension. Zbl 1059.68049Mossel, Elchanan; Umans, Christopher 3 2002 The minesweeper game: Percolation and complexity. Zbl 1010.60086Mossel, Elchanan 3 2002 Strong contraction and influences in tail spaces. Zbl 06705101Heilman, Steven; Mossel, Elchanan; Oleszkiewicz, Krzysztof 2 2017 Quickest online selection of an increasing subsequence of specified size. Zbl 1347.60042Arlotto, Alessandro; Mossel, Elchanan; Steele, J. Michael 2 2016 On the correlation of increasing families. Zbl 1343.05034Kalai, Gil; Keller, Nathan; Mossel, Elchanan 2 2016 Robust estimation of latent tree graphical models: inferring hidden states with inexact parameters. Zbl 1364.62127Mossel, Elchanan; Roch, Sébastien; Sly, Allan 2 2013 Majority is stablest: discrete and SoS. Zbl 1293.91059De, Anindya; Mossel, Elchanan; Neeman, Joe 2 2013 Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. Zbl 1276.92082Mossel, Elchanan; Roch, Sebastien 2 2013 Noise correlation bounds for uniform low degree functions. Zbl 1296.68102Austrin, Per; Mossel, Elchanan 2 2013 Phylogenetic mixtures: concentration of measure in the large-tree limit. Zbl 1257.92037Mossel, Elchanan; Roch, Sebastien 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 VC bounds on the cardinality of nearly orthogonal function classes. Zbl 1242.05050Gottlieb, Lee-Ad; Kontorovich, Aryeh; Mossel, Elchanan 2 2012 Sorting and selection in posets. Zbl 1421.68034Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha; Verbin, Elad 2 2009 A new look at survey propagation and its generalizations. Zbl 1297.68094Maneva, Elitza; Mossel, Elchanan; Wainwright, Martin J. 2 2005 New coins from old: Computing with unknown bias. Zbl 1099.68052Mossel, Elchanan; Peres, Yuval 2 2005 Percolation in a dependent random environment. Zbl 0960.60091Jonasson, Johan; Mossel, Elchanan; Peres, Yuval 2 2000 Shotgun assembly of random jigsaw puzzles. Zbl 1450.05023Bordenave, Charles; Feige, Uriel; Mossel, Elchanan 1 2020 Gaussian bounds for noise correlation of resilient functions. Zbl 07177036Mossel, Elchanan 1 2020 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 20 2018 Invariance principle on the slice. Zbl 1427.60018Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl 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 Opinion exchange dynamics. Zbl 1376.91131Mossel, Elchanan; Tamuz, Omer 4 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. 3 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 06705101Heilman, Steven; Mossel, Elchanan; Oleszkiewicz, Krzysztof 2 2017 Belief propagation, robust reconstruction and optimal recovery of block models. Zbl 1350.05154Mossel, Elchanan; Neeman, Joe; Sly, Allan 29 2016 Consistency thresholds for the planted bisection model. Zbl 1336.05117Mossel, Elchanan; Neeman, Joe; Sly, Allan 6 2016 Invariance principle on the slice. Zbl 1380.60020Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl 5 2016 Coexistence in preferential attachment networks. Zbl 1371.05277Antunović, Tonći; Mossel, Elchanan; Rácz, Miklós Z. 4 2016 Harmonicity and invariance on slices of the Boolean cube. Zbl 1380.60021Filmus, Yuval; Mossel, Elchanan 3 2016 Quickest online selection of an increasing subsequence of specified size. Zbl 1347.60042Arlotto, Alessandro; Mossel, Elchanan; Steele, J. Michael 2 2016 On the correlation of increasing families. Zbl 1343.05034Kalai, Gil; Keller, Nathan; Mossel, Elchanan 2 2016 Lower bounds on same-set inner product in correlated spaces. Zbl 1398.60020Hązła, Jan; Holenstein, Thomas; Mossel, Elchanan 1 2016 Reconstruction and estimation in the planted partition model. Zbl 1320.05113Mossel, Elchanan; Neeman, Joe; Sly, Allan 29 2015 Consistency thresholds for the planted bisection model. Zbl 1321.05242Mossel, Elchanan; Neeman, Joe; Sly, Allan 15 2015 Robust dimension free isoperimetry in Gaussian space. Zbl 1320.60063Mossel, Elchanan; Neeman, Joe 13 2015 Robust optimality of Gaussian noise stability. Zbl 1384.60062Mossel, Elchanan; Neeman, Joe 9 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 Strategic learning and the topology of social networks. Zbl 1419.91561Mossel, Elchanan; Sly, Allan; Tamuz, Omer 1 2015 A quantitative Gobbard-Satterthwaite theorem without neutrality. Zbl 1363.05001Mossel, Elchanan; Rácz, Miklós Z. 1 2015 Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model. Zbl 1343.92361Mossel, Elchanan; Steel, Mike 5 2014 Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023Keller, Nathan; Mossel, Elchanan; Sen, Arnab 5 2014 Asymptotic learning on Bayesian social networks. Zbl 1288.91169Mossel, Elchanan; Sly, Allan; Tamuz, Omer 3 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 53 2013 Exact thresholds for Ising-Gibbs samplers on general graphs. Zbl 1270.60113Mossel, Elchanan; Sly, Allan 15 2013 On reverse hypercontractivity. Zbl 1271.60033Mossel, Elchanan; Oleszkiewicz, Krzysztof; Sen, Arnab 11 2013 Reconstruction of Markov random fields from samples: some observations and algorithms. Zbl 1271.68239Bresler, Guy; Mossel, Elchanan; Sly, Allan 5 2013 A smooth transition from powerlessness to absolute power. Zbl 1362.91021Mossel, Elchanan; Procaccia, Ariel D.; Rácz, Miklós Z. 3 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 Majority is stablest: discrete and SoS. Zbl 1293.91059De, Anindya; Mossel, Elchanan; Neeman, Joe 2 2013 Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. Zbl 1276.92082Mossel, Elchanan; Roch, Sebastien 2 2013 Noise correlation bounds for uniform low degree functions. Zbl 1296.68102Austrin, Per; Mossel, Elchanan 2 2013 The geometry of manipulation – a quantitative proof of the Gibbard-Satterthwaite theorem. Zbl 1265.05015Isaksson, Marcus; Kindler, Guy; Mossel, Elchanan 12 2012 The weak limit of Ising models on locally tree-like graphs. Zbl 1242.82012Montanari, Andrea; Mossel, Elchanan; Sly, Allan 12 2012 A quantitative Arrow theorem. Zbl 1269.60010Mossel, Elchanan 8 2012 Geometric influences. Zbl 1255.60015Keller, Nathan; Mossel, Elchanan; Sen, Arnab 6 2012 Maximally stable Gaussian partitions with discrete applications. Zbl 1256.60017Isaksson, Marcus; Mossel, Elchanan 5 2012 A quantitative Gibbard-Satterthwaite theorem without neutrality. Zbl 1286.91046Mossel, Elchanan; Rácz, Miklós Z. 4 2012 Complete characterization of functions satisfying the conditions of Arrow’s theorem. Zbl 1280.91059Mossel, Elchanan; Tamuz, Omer 3 2012 A note on the entropy/influence conjecture. Zbl 1252.05200Keller, Nathan; Mossel, Elchanan; Schlank, Tomer 3 2012 Phylogenetic mixtures: concentration of measure in the large-tree limit. Zbl 1257.92037Mossel, Elchanan; Roch, Sebastien 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 VC bounds on the cardinality of nearly orthogonal function classes. Zbl 1242.05050Gottlieb, Lee-Ad; Kontorovich, Aryeh; Mossel, Elchanan 2 2012 Sorting and selection in posets. Zbl 1232.68034Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha J.; Verbin, Elad 12 2011 Phylogenies without branch bounds: contracting the short, pruning the deep. Zbl 1227.92042Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sebastien 10 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 6 2011 The computational complexity of estimating MCMC convergence time. Zbl 1343.68289Bhatnagar, Nayantara; Bogdanov, Andrej; Mossel, Elchanan 3 2011 On extracting common random bits from correlated sources. Zbl 1365.94010Bogdanov, Andrej; Mossel, Elchanan 1 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 Connectivity and equilibrium in random games. Zbl 1229.91079Daskalakis, Constantinos; Dimakis, Alexandros G.; Mossel, Elchanan 1 2011 Noise stability of functions with low influences: invariance and optimality. Zbl 1201.60031Mossel, Elchanan; O’Donnell, Ryan; Oleszkiewicz, Krzysztof 59 2010 Gaussian bounds for noise correlation of functions. Zbl 1205.60051Mossel, Elchanan 18 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 10 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 8 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 24 2009 Conditional hardness for approximate coloring. Zbl 1192.68317Dinur, Irit; Mossel, Elchanan; Regev, Oded 14 2009 Approximation resistant predicates from pairwise independence. Zbl 1214.68172Austrin, Per; Mossel, Elchanan 12 2009 Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1216.60054Mossel, Elchanan; Sly, Allan 8 2009 A spectral approach to analysing belief propagation for 3-colouring. Zbl 1191.05084Coja-Oghlan, Amin; Mossel, Elchanan; Vilenchik, Dan 5 2009 Sorting and selection in posets. Zbl 1421.68034Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha; Verbin, Elad 2 2009 Reconstruction of Markov random fields from samples: Some observations and algorithms. Zbl 1159.68636Bresler, Guy; Mossel, Elchanan; Sly, Allan 17 2008 Noisy sorting without resampling. Zbl 1192.94077Braverman, Mark; Mossel, Elchanan 13 2008 Mixed-up trees: the structure of phylogenetic mixtures. Zbl 1144.92033Matsen, Frederick A.; Mossel, Elchanan; Steel, Mike 9 2008 The complexity of distinguishing Markov random fields. Zbl 1159.68042Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil 6 2008 Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1193.65012Mossel, Elchanan; Sly, Allan 4 2008 Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan 75 2007 On the submodularity of influence in social networks. Zbl 1232.68183Mossel, Elchanan; Roch, Sebastien 26 2007 A new look at survey propagation and its generalizations. Zbl 1312.68175Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J. 13 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 21 2006 Optimal phylogenetic reconstruction. Zbl 1301.92054Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien 15 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 13 2006 Conditional hardness for approximate coloring. Zbl 1301.68143Dinur, Irit; Mossel, Elchanan; Regev, Oded 10 2006 Learning nonsingular phylogenies and hidden Markov models. Zbl 1137.60034Mossel, Elchanan; Roch, Sébastien 10 2006 On \(\varepsilon\)-biased generators in NC\(^0\). Zbl 1102.68024Mossel, Elchanan; Shpilka, Amir; Trevisan, Luca 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 3 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 45 2005 Mixing times of the biased card shuffling and the asymmetric exclusion process. Zbl 1071.60095Benjamini, Itai; Berger, Noam; Hoffman, Christopher; Mossel, Elchanan 21 2005 How much can evolved characters tell us about the tree that generated them? Zbl 1090.92034Mossel, Elchanan; Steel, Mike 6 2005 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 Coin flipping from a cosmic source: on error correction of truly random bits. Zbl 1076.60012Mossel, Elchanan; O’Donnell, Ryan 5 2005 Learning nonsingular phylogenies and hidden Markov models. Zbl 1192.68394Mossel, Elchanan; Roch, Sébastien 3 2005 A new look at survey propagation and its generalizations. Zbl 1297.68094Maneva, Elitza; Mossel, Elchanan; Wainwright, Martin J. 2 2005 New coins from old: Computing with unknown bias. Zbl 1099.68052Mossel, Elchanan; Peres, Yuval 2 2005 Random biochemical networks: the probability of self-sustaining autocatalysis. Zbl 1442.92059Mossel, Elchanan; Steel, Mike 1 2005 Survey: Information flow on trees. Zbl 1066.94006Mossel, Elchanan 26 2004 Phase transitions in phylogeny. Zbl 1041.92018Mossel, Elchanan 18 2004 Robust reconstruction on trees is determined by the second eigenvalue. Zbl 1061.60105Janson, Svante; Mossel, Elchanan 13 2004 ...and 15 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,309 Authors 45 Mossel, Elchanan 18 Peres, Yuval 13 Sly, Allan 13 Steel, Michael Anthony 12 Roch, Sébastien 12 Vigoda, Eric 11 Galanis, Andreas 11 Goldberg, Leslie Ann 11 Rozikov, Utkir A. 10 Coja-Oghlan, Amin 10 Keller, Nathan 10 Montanari, Andrea 10 Štefankovič, Daniel 8 Ding, Jian 8 Guruswami, Venkatesan 8 Nourdin, Ivan 8 Sinclair, Alistair 7 Ferraioli, Diodato 7 Neeman, Joe 7 O’Donnell, Ryan 6 Efthymiou, Charilaos 6 Jerrum, Mark R. 6 Khot, Subhash Ajit 6 Pasquale, Francesco 6 Poly, Guillaume 6 Saket, Rishi 5 Auletta, Vincenzo 5 Bandeira, Afonso S. 5 Benjamini, Itai 5 Biskup, Marek 5 Cheilaris, Panagiotis 5 de Berg, Mark Theodoor 5 Fiorini, Samuel 5 Külske, Christof 5 Lelarge, Marc 5 Marković, Aleksandar 5 Peccati, Giovanni 5 Perkins, Will 5 Persiano, Giuseppe 5 Sen, Arnab 5 Srivastava, Piyush 5 Steif, Jeffrey E. 5 Tetali, Prasad 5 van der Hofstad, Remco W. 5 Wainwright, Martin J. 4 Abbe, Emmanuel 4 Berger, Noam 4 Blanca, Antonio 4 Dommers, Sander 4 Håstad, Johan Torkel 4 Hsu, Daniel 4 Kalai, Gil 4 Kindler, Guy 4 Lubetzky, Eyal 4 Massoulié, Laurent 4 Matsen, Frederick A. IV 4 Naor, Assaf 4 Penna, Paolo 4 Pokutta, Sebastian 4 Rothe, Jörg-Matthias 4 Smorodinsky, Shakhar 4 Spirakis, Paul G. 4 Sun, Nike 4 Ventre, Carmine 4 Xu, Jiaming 4 Yang, Linji 4 Yin, Yitong 4 Zdeborová, Lenka 3 Anandkumar, Animashree 3 Applebaum, Benny 3 Arrigo, Francesca 3 Austin, Tim D. 3 Austrin, Per 3 Bhamidi, Shankar 3 Bhatnagar, Nayantara 3 Bogdanov, Andrej 3 Braverman, Mark 3 Buchbinder, Niv 3 Caravenna, Francesco 3 Cardinal, Jean-Paul 3 Cicalese, Ferdinando 3 Daskalakis, Constantinos 3 Dembo, Amir 3 Eldan, Ronen 3 Feldman, Vitaly 3 Filmus, Yuval 3 Garban, Christophe 3 Geissmann, Barbara 3 Giardinà, Cristian 3 Gulikers, Lennart 3 Hassidim, Avinatan 3 Higham, Desmond J. 3 Ho, Lam Si Tung 3 Hoffman, Christopher 3 Kakade, Sham M. 3 Kane, Daniel M. 3 Kothari, Pravesh K. 3 Kozma, Gady 3 Krivelevich, Michael 3 Krokhin, Andrei A. ...and 1,209 more Authors all top 5 Cited in 174 Serials 37 The Annals of Probability 31 Probability Theory and Related Fields 29 Theoretical Computer Science 27 The Annals of Statistics 25 Random Structures & Algorithms 24 Journal of Statistical Physics 24 Algorithmica 23 The Annals of Applied Probability 20 SIAM Journal on Computing 16 Communications in Mathematical Physics 16 Journal of Machine Learning Research (JMLR) 14 Israel Journal of Mathematics 13 Journal of Computer and System Sciences 13 Combinatorics, Probability and Computing 10 Journal of Mathematical Biology 10 SIAM Journal on Discrete Mathematics 10 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 10 Computational Complexity 10 Theory of Computing Systems 9 Discrete Applied Mathematics 9 Electronic Journal of Probability 9 Bernoulli 9 Journal of Theoretical Biology 8 Journal of Mathematical Physics 8 Stochastic Processes and their Applications 8 Electronic Journal of Statistics 7 Information Processing Letters 7 Combinatorica 6 Journal of Applied Probability 6 Journal of Combinatorial Theory. Series A 6 Social Choice and Welfare 6 Journal of Statistical Mechanics: Theory and Experiment 5 Bulletin of Mathematical Biology 5 Advances in Applied Mathematics 5 International Journal of Computational Geometry & Applications 5 Games and Economic Behavior 5 Mathematical Programming. Series A. Series B 5 Journal of the European Mathematical Society (JEMS) 4 Journal of Combinatorial Theory. Series B 4 Operations Research 4 Discrete & Computational Geometry 4 European Journal of Operational Research 4 Annals of Mathematics and Artificial Intelligence 4 Mathematical Physics, Analysis and Geometry 4 Journal of Combinatorial Optimization 3 Advances in Applied Probability 3 Communications on Pure and Applied Mathematics 3 Discrete Mathematics 3 Mathematical Biosciences 3 Physics Reports 3 Advances in Mathematics 3 Applied Mathematics and Computation 3 Information Sciences 3 Journal of Functional Analysis 3 Mathematics of Operations Research 3 Constructive Approximation 3 Journal of Theoretical Probability 3 Machine Learning 3 Geometric and Functional Analysis. GAFA 3 Linear Algebra and its Applications 3 Proceedings of the National Academy of Sciences of the United States of America 3 Electronic Communications in Probability 3 Algorithms 2 Theoretical and Mathematical Physics 2 Chaos, Solitons and Fractals 2 Inventiones Mathematicae 2 Journal of the American Statistical Association 2 Proceedings of the American Mathematical Society 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 Information and Computation 2 Computers & Operations Research 2 Journal of Cryptology 2 Computational Geometry 2 Computational Statistics and Data Analysis 2 Journal of Algebraic Combinatorics 2 Journal of Mathematical Sciences (New York) 2 The Electronic Journal of Combinatorics 2 Journal of the ACM 2 Annals of Mathematics. Second Series 2 Communications in Contemporary Mathematics 2 Brazilian Journal of Probability and Statistics 2 Foundations of Computational Mathematics 2 ALEA. Latin American Journal of Probability and Mathematical Statistics 2 The Annals of Applied Statistics 2 Cryptography and Communications 2 Numerical Algebra, Control and Optimization 2 Mathematical Statistics and Learning 1 Artificial Intelligence 1 Journal d’Analyse Mathématique 1 Journal of Mathematical Analysis and Applications 1 Letters in Mathematical Physics 1 Mathematical Notes 1 Nonlinearity 1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 1 Arkiv för Matematik 1 Reviews in Mathematical Physics ...and 74 more Serials all top 5 Cited in 42 Fields 279 Probability theory and stochastic processes (60-XX) 261 Computer science (68-XX) 245 Combinatorics (05-XX) 146 Statistical mechanics, structure of matter (82-XX) 105 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 92 Statistics (62-XX) 85 Operations research, mathematical programming (90-XX) 56 Biology and other natural sciences (92-XX) 45 Information and communication theory, circuits (94-XX) 25 Numerical analysis (65-XX) 21 Order, lattices, ordered algebraic structures (06-XX) 16 Linear and multilinear algebra; matrix theory (15-XX) 14 Dynamical systems and ergodic theory (37-XX) 14 Functional analysis (46-XX) 13 Convex and discrete geometry (52-XX) 11 Quantum theory (81-XX) 9 Measure and integration (28-XX) 9 Harmonic analysis on Euclidean spaces (42-XX) 8 Number theory (11-XX) 5 Group theory and generalizations (20-XX) 5 Real functions (26-XX) 5 Operator theory (47-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 4 Mathematical logic and foundations (03-XX) 4 Partial differential equations (35-XX) 4 Approximations and expansions (41-XX) 4 Differential geometry (53-XX) 4 Systems theory; control (93-XX) 2 Algebraic geometry (14-XX) 2 Potential theory (31-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 General and overarching topics; collections (00-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 Abstract harmonic analysis (43-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-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.