×
Compute Distance To:
Author ID: mossel.elchanan Recent zbMATH articles by "Mossel, Elchanan"
Published as: Mossel, Elchanan
Further Spellings: אלחנן מוסל
Homepage: http://math.mit.edu/~elmos/
External Links: MGP · ORCID · Wikidata · dblp
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

Publications by Year

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.68019
Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan
90
2007
Spectral redemption in clustering sparse networks. Zbl 1359.62252
Krzakala, 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.60031
Mossel, Elchanan; O’Donnell, Ryan; Oleszkiewicz, Krzysztof
74
2010
Glauber dynamics on trees and hyperbolic graphs. Zbl 1075.60003
Berger, Noam; Kenyon, Claire; Mossel, Elchanan; Peres, Yuval
51
2005
Reconstruction and estimation in the planted partition model. Zbl 1320.05113
Mossel, Elchanan; Neeman, Joe; Sly, Allan
48
2015
A proof of the block model threshold conjecture. Zbl 1424.05272
Mossel, Elchanan; Neeman, Joe; Sly, Allan
42
2018
On the mixing time of a simple random walk on the super critical percolation cluster. Zbl 1020.60037
Benjamini, Itai; Mossel, Elchanan
36
2003
Belief propagation, robust reconstruction and optimal recovery of block models. Zbl 1350.05154
Mossel, Elchanan; Neeman, Joe; Sly, Allan
35
2016
Information flow on trees. Zbl 1050.60082
Mossel, Elchanan; Peres, Yuval
35
2003
Reconstruction on trees: Beating the second eigenvalue. Zbl 1021.90008
Mossel, Elchanan
33
2001
On the submodularity of influence in social networks. Zbl 1232.68183
Mossel, Elchanan; Roch, Sebastien
31
2007
Mixing times of the biased card shuffling and the asymmetric exclusion process. Zbl 1071.60095
Benjamini, Itai; Berger, Noam; Hoffman, Christopher; Mossel, Elchanan
29
2005
On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028
Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas
29
2009
Survey: Information flow on trees. Zbl 1066.94006
Mossel, Elchanan
26
2004
Consistency thresholds for the planted bisection model. Zbl 1321.05242
Mossel, Elchanan; Neeman, Joe; Sly, Allan
24
2015
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, 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.60113
Mossel, Elchanan; Sly, Allan
23
2013
Gaussian bounds for noise correlation of functions. Zbl 1205.60051
Mossel, Elchanan
22
2010
Noisy sorting without resampling. Zbl 1192.94077
Braverman, Mark; Mossel, Elchanan
22
2008
Phase transitions in phylogeny. Zbl 1041.92018
Mossel, Elchanan
21
2004
Optimal phylogenetic reconstruction. Zbl 1301.92054
Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien
19
2006
Reconstruction of Markov random fields from samples: Some observations and algorithms. Zbl 1159.68636
Bresler, Guy; Mossel, Elchanan; Sly, Allan
19
2008
Robust dimension free isoperimetry in Gaussian space. Zbl 1320.60063
Mossel, Elchanan; Neeman, Joe
18
2015
Conditional hardness for approximate coloring. Zbl 1192.68317
Dinur, Irit; Mossel, Elchanan; Regev, Oded
17
2009
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality. Zbl 1140.60007
Mossel, Elchanan; O’Donnell, Ryan; Regev, Oded; Steif, Jeffrey E.; Sudakov, Benny
17
2006
Learning functions of \(k\) relevant variables. Zbl 1084.68057
Mossel, Elchanan; O’Donnell, Ryan; Servedio, Rocco A.
15
2004
Robust reconstruction on trees is determined by the second eigenvalue. Zbl 1061.60105
Janson, Svante; Mossel, Elchanan
15
2004
On reverse hypercontractivity. Zbl 1271.60033
Mossel, Elchanan; Oleszkiewicz, Krzysztof; Sen, Arnab
15
2013
Approximation resistant predicates from pairwise independence. Zbl 1214.68172
Austrin, Per; Mossel, Elchanan
14
2009
The weak limit of Ising models on locally tree-like graphs. Zbl 1242.82012
Montanari, Andrea; Mossel, Elchanan; Sly, Allan
14
2012
On \(\varepsilon\)-biased generators in NC\(^0\). Zbl 1102.68024
Mossel, Elchanan; Shpilka, Amir; Trevisan, Luca
14
2006
A new look at survey propagation and its generalizations. Zbl 1312.68175
Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J.
14
2007
Learning juntas. Zbl 1192.68393
Mossel, Elchanan; O’Donnell, Ryan; Servedio, Rocco P.
13
2003
Sorting and selection in posets. Zbl 1232.68034
Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha J.; Verbin, Elad
13
2011
On random graph homomorphisms into \({\mathbb{Z}}\). Zbl 1023.05123
Benjamini, Itai; Häggström, Olle; Mossel, Elchanan
12
2000
Learning nonsingular phylogenies and hidden Markov models. Zbl 1137.60034
Mossel, Elchanan; Roch, Sébastien
12
2006
Phylogenies without branch bounds: contracting the short, pruning the deep. Zbl 1227.92042
Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sebastien
12
2011
Recursive reconstruction on periodic trees. Zbl 0959.05112
Mossel, Elchanan
11
1998
Gibbs rapidly samples colorings of \(G(n, d/n)\). Zbl 1213.05239
Mossel, Elchanan; Sly, Allan
11
2010
Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1216.60054
Mossel, Elchanan; Sly, Allan
11
2009
Submodularity of influence in social networks: from local to global. Zbl 1232.91583
Mossel, Elchanan; Roch, Sebastien
11
2010
Robust optimality of Gaussian noise stability. Zbl 1384.60062
Mossel, Elchanan; Neeman, Joe
11
2015
A phase transition for a random cluster model on phylogenetic trees. Zbl 1047.92032
Mossel, Elchanan; Steel, Mike
11
2004
The geometry of manipulation – a quantitative proof of the Gibbard-Satterthwaite theorem. Zbl 1265.05015
Isaksson, Marcus; Kindler, Guy; Mossel, Elchanan
11
2012
Conditional hardness for approximate coloring. Zbl 1301.68143
Dinur, Irit; Mossel, Elchanan; Regev, Oded
10
2006
Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions. Zbl 0937.60071
Häggström, Olle; Mossel, Elchanan
10
1998
On the noise sensitivity of monotone functions. Zbl 1047.68106
Mossel, Elchanan; O’Donnel, Ryan
10
2003
Maximally stable Gaussian partitions with discrete applications. Zbl 1256.60017
Isaksson, Marcus; Mossel, Elchanan
10
2012
A quantitative Arrow theorem. Zbl 1269.60010
Mossel, Elchanan
10
2012
Mixed-up trees: the structure of phylogenetic mixtures. Zbl 1144.92033
Matsen, 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.92063
Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien
10
2011
Inapproximability for VCG-based combinatorial auctions. Zbl 1288.91099
Buchfuhrer, Dave; Dughmi, Shaddin; Fu, Hu; Kleinberg, Robert; Mossel, Elchanan; Papadimitriou, Christos; Schapira, Michael; Singer, Yaron; Umans, Chris
10
2010
Opinion exchange dynamics. Zbl 1376.91131
Mossel, Elchanan; Tamuz, Omer
10
2017
Invariance principle on the slice. Zbl 1380.60020
Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl
9
2016
Consistency thresholds for the planted bisection model. Zbl 1336.05117
Mossel, Elchanan; Neeman, Joe; Sly, Allan
9
2016
Reconstruction of Markov random fields from samples: some observations and algorithms. Zbl 1271.68239
Bresler, Guy; Mossel, Elchanan; Sly, Allan
9
2013
Harmonicity and invariance on slices of the Boolean cube. Zbl 1380.60021
Filmus, Yuval; Mossel, Elchanan
8
2016
The complexity of distinguishing Markov random fields. Zbl 1159.68042
Bogdanov, 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.60026
Bubeck, 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.05084
Coja-Oghlan, Amin; Mossel, Elchanan; Vilenchik, Dan
7
2009
Geometric influences. Zbl 1255.60015
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
7
2012
Asymptotic learning on Bayesian social networks. Zbl 1288.91169
Mossel, Elchanan; Sly, Allan; Tamuz, Omer
7
2014
Strategic learning and the topology of social networks. Zbl 1419.91561
Mossel, Elchanan; Sly, Allan; Tamuz, Omer
6
2015
Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model. Zbl 1343.92361
Mossel, Elchanan; Steel, Mike
6
2014
Quickest online selection of an increasing subsequence of specified size. Zbl 1347.60042
Arlotto, Alessandro; Mossel, Elchanan; Steele, J. Michael
6
2016
Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
6
2014
Truthful fair division. Zbl 1310.91083
Mossel, Elchanan; Tamuz, Omer
6
2010
Learning nonsingular phylogenies and hidden Markov models. Zbl 1192.68394
Mossel, Elchanan; Roch, Sébastien
6
2005
Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078
Mossel, Elchanan; Vigoda, Eric
6
2006
How much can evolved characters tell us about the tree that generated them? Zbl 1090.92034
Mossel, Elchanan; Steel, Mike
6
2005
Coexistence in preferential attachment networks. Zbl 1371.05277
Antunović, 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.65012
Mossel, Elchanan; Sly, Allan
5
2008
Coin flipping from a cosmic source: on error correction of truly random bits. Zbl 1076.60012
Mossel, Elchanan; O’Donnell, Ryan
5
2005
A quantitative Gibbard-Satterthwaite theorem without neutrality. Zbl 1286.91046
Mossel, Elchanan; Rácz, Miklós Z.
5
2012
Online conflict-free coloring for intervals. Zbl 1297.68083
Fiat, 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.68034
Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha; Verbin, Elad
4
2009
On the correlation of increasing families. Zbl 1343.05034
Kalai, Gil; Keller, Nathan; Mossel, Elchanan
4
2016
Energy of flows on percolation clusters. Zbl 1030.60071
Hoffman, Christopher; Mossel, Elchanan
4
2001
A law of large numbers for weighted majority. Zbl 1142.60006
Häggström, Olle; Kalai, Gil; Mossel, Elchanan
4
2006
Maximal accurate forests from distance matrices. Zbl 1215.92048
Daskalakis, Constantinos; Hill, Cameron; Jaffe, Alexandar; Mihaescu, Radu; Mossel, Elchanan; Rao, Satish
4
2006
New coins from old: Computing with unknown bias. Zbl 1099.68052
Mossel, Elchanan; Peres, Yuval
4
2005
The computational complexity of estimating MCMC convergence time. Zbl 1343.68289
Bhatnagar, Nayantara; Bogdanov, Andrej; Mossel, Elchanan
4
2011
Can one hear the shape of a population history? Zbl 1331.92099
Kim, Junhyong; Mossel, Elchanan; Rácz, Miklós Z.; Ross, Nathan
4
2015
A quantitative Gobbard-Satterthwaite theorem without neutrality. Zbl 1363.05001
Mossel, Elchanan; Rácz, Miklós Z.
3
2015
Iterative maximum likelihood on networks. Zbl 1278.62031
Mossel, Elchanan; Tamuz, Omer
3
2010
On the complexity of approximating the VC dimension. Zbl 1059.68049
Mossel, Elchanan; Umans, Christopher
3
2002
Complete convergence of message passing algorithms for some satisfiability problems. Zbl 1155.68507
Feige, Uriel; Mossel, Elchanan; Vilenchik, Dan
3
2006
A smooth transition from powerlessness to absolute power. Zbl 1362.91021
Mossel, Elchanan; Procaccia, Ariel D.; Rácz, Miklós Z.
3
2013
Noise correlation bounds for uniform low degree functions. Zbl 1296.68102
Austrin, Per; Mossel, Elchanan
3
2013
The minesweeper game: Percolation and complexity. Zbl 1010.60086
Mossel, Elchanan
3
2002
Broadcasting on random directed acyclic graphs. Zbl 1434.94003
Makur, Anuran; Mossel, Elchanan; Polyanskiy, Yury
3
2020
Random biochemical networks: the probability of self-sustaining autocatalysis. Zbl 1442.92059
Mossel, Elchanan; Steel, Mike
3
2005
Seeded graph matching via large neighborhood statistics. Zbl 1431.68099
Mossel, Elchanan; Xu, Jiaming
3
2019
Majority is stablest: discrete and SoS. Zbl 1293.91059
De, Anindya; Mossel, Elchanan; Neeman, Joe
3
2013
Competing first passage percolation on random regular graphs. Zbl 1368.05131
Antunović, Tonći; Dekel, Yael; Mossel, Elchanan; Peres, Yuval
3
2017
Standard simplices and pluralities are not the most noise stable. Zbl 1361.60013
Heilman, Steven; Mossel, Elchanan; Neeman, Joe
2
2016
Percolation in a dependent random environment. Zbl 0960.60091
Jonasson, Johan; Mossel, Elchanan; Peres, Yuval
2
2000
VC bounds on the cardinality of nearly orthogonal function classes. Zbl 1242.05050
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Mossel, Elchanan
2
2012
Lower bounds on same-set inner product in correlated spaces. Zbl 1398.60020
Hą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.92082
Mossel, Elchanan; Roch, Sebastien
2
2013
Bayesian decision making in groups is hard. Zbl 1466.90040
Hązła, Jan; Jadbabaie, Ali; Mossel, Elchanan; Rahimian, M. Amin
2
2021
Broadcasting on random directed acyclic graphs. Zbl 1434.94003
Makur, Anuran; Mossel, Elchanan; Polyanskiy, Yury
3
2020
Shotgun assembly of random jigsaw puzzles. Zbl 1450.05023
Bordenave, Charles; Feige, Uriel; Mossel, Elchanan
2
2020
Gaussian bounds for noise correlation of resilient functions. Zbl 1457.60038
Mossel, Elchanan
2
2020
Social learning equilibria. Zbl 1466.91229
Mossel, Elchanan; Mueller-Frank, Manuel; Sly, Allan; Tamuz, Omer
1
2020
Seeded graph matching via large neighborhood statistics. Zbl 1431.68099
Mossel, Elchanan; Xu, Jiaming
3
2019
Harmonicity and invariance on slices of the Boolean cube. Zbl 1423.60059
Filmus, Yuval; Mossel, Elchanan
1
2019
A proof of the block model threshold conjecture. Zbl 1424.05272
Mossel, Elchanan; Neeman, Joe; Sly, Allan
42
2018
Invariance principle on the slice. Zbl 1427.60018
Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl
2
2018
Noise stability and correlation with half spaces. Zbl 1434.60049
Mossel, Elchanan; Neeman, Joe
1
2018
Product space models of correlation: between noise stability and additive combinatorics. Zbl 1403.60017
Hązła, Jan; Holenstein, Thomas; Mossel, Elchanan
1
2018
Non interactive simulation of correlated distributions is decidable. Zbl 1417.94025
De, Anindya; Mossel, Elchanan; Neeman, Joe
1
2018
Opinion exchange dynamics. Zbl 1376.91131
Mossel, 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.60026
Bubeck, Sébastien; Eldan, Ronen; Mossel, Elchanan; Rácz, Miklós Z.
7
2017
Competing first passage percolation on random regular graphs. Zbl 1368.05131
Antunović, Tonći; Dekel, Yael; Mossel, Elchanan; Peres, Yuval
3
2017
Strong contraction and influences in tail spaces. Zbl 1451.60028
Heilman, 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.92040
Mossel, Elchanan; Roch, Sebastien
1
2017
Noise stability is computable and approximately low-dimensional. Zbl 1442.60019
De, Anindya; Mossel, Elchanan; Neeman, Joe
1
2017
Belief propagation, robust reconstruction and optimal recovery of block models. Zbl 1350.05154
Mossel, Elchanan; Neeman, Joe; Sly, Allan
35
2016
Invariance principle on the slice. Zbl 1380.60020
Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl
9
2016
Consistency thresholds for the planted bisection model. Zbl 1336.05117
Mossel, Elchanan; Neeman, Joe; Sly, Allan
9
2016
Harmonicity and invariance on slices of the Boolean cube. Zbl 1380.60021
Filmus, Yuval; Mossel, Elchanan
8
2016
Quickest online selection of an increasing subsequence of specified size. Zbl 1347.60042
Arlotto, Alessandro; Mossel, Elchanan; Steele, J. Michael
6
2016
Coexistence in preferential attachment networks. Zbl 1371.05277
Antunović, Tonći; Mossel, Elchanan; Rácz, Miklós Z.
5
2016
On the correlation of increasing families. Zbl 1343.05034
Kalai, Gil; Keller, Nathan; Mossel, Elchanan
4
2016
Standard simplices and pluralities are not the most noise stable. Zbl 1361.60013
Heilman, Steven; Mossel, Elchanan; Neeman, Joe
2
2016
Lower bounds on same-set inner product in correlated spaces. Zbl 1398.60020
Hązła, Jan; Holenstein, Thomas; Mossel, Elchanan
2
2016
Reconstruction and estimation in the planted partition model. Zbl 1320.05113
Mossel, Elchanan; Neeman, Joe; Sly, Allan
48
2015
Consistency thresholds for the planted bisection model. Zbl 1321.05242
Mossel, Elchanan; Neeman, Joe; Sly, Allan
24
2015
Robust dimension free isoperimetry in Gaussian space. Zbl 1320.60063
Mossel, Elchanan; Neeman, Joe
18
2015
Robust optimality of Gaussian noise stability. Zbl 1384.60062
Mossel, Elchanan; Neeman, Joe
11
2015
Strategic learning and the topology of social networks. Zbl 1419.91561
Mossel, Elchanan; Sly, Allan; Tamuz, Omer
6
2015
Can one hear the shape of a population history? Zbl 1331.92099
Kim, Junhyong; Mossel, Elchanan; Rácz, Miklós Z.; Ross, Nathan
4
2015
A quantitative Gobbard-Satterthwaite theorem without neutrality. Zbl 1363.05001
Mossel, Elchanan; Rácz, Miklós Z.
3
2015
Asymptotic learning on Bayesian social networks. Zbl 1288.91169
Mossel, Elchanan; Sly, Allan; Tamuz, Omer
7
2014
Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model. Zbl 1343.92361
Mossel, Elchanan; Steel, Mike
6
2014
Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
6
2014
Global and local information in clustering labeled block models. Zbl 1360.05154
Kanade, Varun; Mossel, Elchanan; Schramm, Tselil
1
2014
Mixing under monotone censoring. Zbl 1317.60087
Ding, Jian; Mossel, Elchanan
1
2014
Spectral redemption in clustering sparse networks. Zbl 1359.62252
Krzakala, 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.60113
Mossel, Elchanan; Sly, Allan
23
2013
On reverse hypercontractivity. Zbl 1271.60033
Mossel, Elchanan; Oleszkiewicz, Krzysztof; Sen, Arnab
15
2013
Reconstruction of Markov random fields from samples: some observations and algorithms. Zbl 1271.68239
Bresler, Guy; Mossel, Elchanan; Sly, Allan
9
2013
A smooth transition from powerlessness to absolute power. Zbl 1362.91021
Mossel, Elchanan; Procaccia, Ariel D.; Rácz, Miklós Z.
3
2013
Noise correlation bounds for uniform low degree functions. Zbl 1296.68102
Austrin, Per; Mossel, Elchanan
3
2013
Majority is stablest: discrete and SoS. Zbl 1293.91059
De, Anindya; Mossel, Elchanan; Neeman, Joe
3
2013
Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. Zbl 1276.92082
Mossel, Elchanan; Roch, Sebastien
2
2013
Robust estimation of latent tree graphical models: inferring hidden states with inexact parameters. Zbl 1364.62127
Mossel, 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.68261
Feige, Uriel; Mossel, Elchanan; Vilenchik, Dan
1
2013
The weak limit of Ising models on locally tree-like graphs. Zbl 1242.82012
Montanari, Andrea; Mossel, Elchanan; Sly, Allan
14
2012
The geometry of manipulation – a quantitative proof of the Gibbard-Satterthwaite theorem. Zbl 1265.05015
Isaksson, Marcus; Kindler, Guy; Mossel, Elchanan
11
2012
Maximally stable Gaussian partitions with discrete applications. Zbl 1256.60017
Isaksson, Marcus; Mossel, Elchanan
10
2012
A quantitative Arrow theorem. Zbl 1269.60010
Mossel, Elchanan
10
2012
Geometric influences. Zbl 1255.60015
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
7
2012
A quantitative Gibbard-Satterthwaite theorem without neutrality. Zbl 1286.91046
Mossel, Elchanan; Rácz, Miklós Z.
5
2012
VC bounds on the cardinality of nearly orthogonal function classes. Zbl 1242.05050
Gottlieb, 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.60151
Hammond, Alan; Mossel, Elchanan; Pete, Gábor
2
2012
A note on the entropy/influence conjecture. Zbl 1252.05200
Keller, Nathan; Mossel, Elchanan; Schlank, Tomer
2
2012
Complete characterization of functions satisfying the conditions of Arrow’s theorem. Zbl 1280.91059
Mossel, Elchanan; Tamuz, Omer
2
2012
Phylogenetic mixtures: concentration of measure in the large-tree limit. Zbl 1257.92037
Mossel, Elchanan; Roch, Sebastien
2
2012
Sorting and selection in posets. Zbl 1232.68034
Daskalakis, 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.92042
Daskalakis, 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.92063
Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien
10
2011
The computational complexity of estimating MCMC convergence time. Zbl 1343.68289
Bhatnagar, Nayantara; Bogdanov, Andrej; Mossel, Elchanan
4
2011
Connectivity and equilibrium in random games. Zbl 1229.91079
Daskalakis, Constantinos; Dimakis, Alexandros G.; Mossel, Elchanan
2
2011
On the inference of large phylogenies with long branches: how long is too long? Zbl 1402.92319
Mossel, Elchanan; Roch, Sébastien; Sly, Allan
1
2011
On extracting common random bits from correlated sources. Zbl 1365.94010
Bogdanov, Andrej; Mossel, Elchanan
1
2011
Noise stability of functions with low influences: invariance and optimality. Zbl 1201.60031
Mossel, Elchanan; O’Donnell, Ryan; Oleszkiewicz, Krzysztof
74
2010
Gaussian bounds for noise correlation of functions. Zbl 1205.60051
Mossel, Elchanan
22
2010
Gibbs rapidly samples colorings of \(G(n, d/n)\). Zbl 1213.05239
Mossel, Elchanan; Sly, Allan
11
2010
Submodularity of influence in social networks: from local to global. Zbl 1232.91583
Mossel, Elchanan; Roch, Sebastien
11
2010
Inapproximability for VCG-based combinatorial auctions. Zbl 1288.91099
Buchfuhrer, Dave; Dughmi, Shaddin; Fu, Hu; Kleinberg, Robert; Mossel, Elchanan; Papadimitriou, Christos; Schapira, Michael; Singer, Yaron; Umans, Chris
10
2010
Truthful fair division. Zbl 1310.91083
Mossel, Elchanan; Tamuz, Omer
6
2010
Iterative maximum likelihood on networks. Zbl 1278.62031
Mossel, Elchanan; Tamuz, Omer
3
2010
On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028
Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas
29
2009
Conditional hardness for approximate coloring. Zbl 1192.68317
Dinur, Irit; Mossel, Elchanan; Regev, Oded
17
2009
Approximation resistant predicates from pairwise independence. Zbl 1214.68172
Austrin, Per; Mossel, Elchanan
14
2009
Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1216.60054
Mossel, Elchanan; Sly, Allan
11
2009
A spectral approach to analysing belief propagation for 3-colouring. Zbl 1191.05084
Coja-Oghlan, Amin; Mossel, Elchanan; Vilenchik, Dan
7
2009
Sorting and selection in posets. Zbl 1421.68034
Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha; Verbin, Elad
4
2009
Noisy sorting without resampling. Zbl 1192.94077
Braverman, Mark; Mossel, Elchanan
22
2008
Reconstruction of Markov random fields from samples: Some observations and algorithms. Zbl 1159.68636
Bresler, Guy; Mossel, Elchanan; Sly, Allan
19
2008
Mixed-up trees: the structure of phylogenetic mixtures. Zbl 1144.92033
Matsen, Frederick A.; Mossel, Elchanan; Steel, Mike
10
2008
The complexity of distinguishing Markov random fields. Zbl 1159.68042
Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil
8
2008
Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1193.65012
Mossel, Elchanan; Sly, Allan
5
2008
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019
Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan
90
2007
On the submodularity of influence in social networks. Zbl 1232.68183
Mossel, Elchanan; Roch, Sebastien
31
2007
A new look at survey propagation and its generalizations. Zbl 1312.68175
Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J.
14
2007
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, 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.92054
Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien
19
2006
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality. Zbl 1140.60007
Mossel, Elchanan; O’Donnell, Ryan; Regev, Oded; Steif, Jeffrey E.; Sudakov, Benny
17
2006
On \(\varepsilon\)-biased generators in NC\(^0\). Zbl 1102.68024
Mossel, Elchanan; Shpilka, Amir; Trevisan, Luca
14
2006
Learning nonsingular phylogenies and hidden Markov models. Zbl 1137.60034
Mossel, Elchanan; Roch, Sébastien
12
2006
Conditional hardness for approximate coloring. Zbl 1301.68143
Dinur, Irit; Mossel, Elchanan; Regev, Oded
10
2006
Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078
Mossel, Elchanan; Vigoda, Eric
6
2006
A law of large numbers for weighted majority. Zbl 1142.60006
Häggström, Olle; Kalai, Gil; Mossel, Elchanan
4
2006
Maximal accurate forests from distance matrices. Zbl 1215.92048
Daskalakis, 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.68507
Feige, Uriel; Mossel, Elchanan; Vilenchik, Dan
3
2006
Glauber dynamics on trees and hyperbolic graphs. Zbl 1075.60003
Berger, Noam; Kenyon, Claire; Mossel, Elchanan; Peres, Yuval
51
2005
...and 25 more Documents
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.