×

zbMATH — the first resource for mathematics

Mossel, Elchanan

Compute Distance To:
Author ID: mossel.elchanan Recent zbMATH articles by "Mossel, Elchanan"
Published as: Mossel, Elchanan
Homepage: http://math.mit.edu/~elmos/
External Links: MGP · Wikidata · ORCID · dblp
Documents Indexed: 147 Publications since 1998
all top 5

Co-Authors

8 single-authored
18 Sly, Allan
16 Neeman, Joe
13 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 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 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 Makur, Anuran
1 Matsen, Frederick A. IV
1 Mihaescu, Radu
1 Minzer, Dor
1 Moitra, Ankur
1 Montanari, Andrea
1 Moore, Cristopher
1 Mueller-Frank, Manuel
1 Papadimitriou, Christos Harilaos
1 Pemantle, Robin
...and 26 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 Econometrica
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 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 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

Publications by Year

Citations contained in zbMATH Open

116 Publications have been cited 1,223 times in 838 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
81
2007
Spectral redemption in clustering sparse networks. Zbl 1359.62252
Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan
62
2013
Noise stability of functions with low influences: invariance and optimality. Zbl 1201.60031
Mossel, Elchanan; O’Donnell, Ryan; Oleszkiewicz, Krzysztof
61
2010
Glauber dynamics on trees and hyperbolic graphs. Zbl 1075.60003
Berger, Noam; Kenyon, Claire; Mossel, Elchanan; Peres, Yuval
47
2005
Reconstruction and estimation in the planted partition model. Zbl 1320.05113
Mossel, Elchanan; Neeman, Joe; Sly, Allan
39
2015
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
32
2016
Information flow on trees. Zbl 1050.60082
Mossel, Elchanan; Peres, Yuval
30
2003
Reconstruction on trees: Beating the second eigenvalue. Zbl 1021.90008
Mossel, Elchanan
29
2001
A proof of the block model threshold conjecture. Zbl 1424.05272
Mossel, Elchanan; Neeman, Joe; Sly, Allan
29
2018
On the submodularity of influence in social networks. Zbl 1232.68183
Mossel, Elchanan; Roch, Sebastien
28
2007
Survey: Information flow on trees. Zbl 1066.94006
Mossel, Elchanan
25
2004
On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028
Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas
25
2009
Mixing times of the biased card shuffling and the asymmetric exclusion process. Zbl 1071.60095
Benjamini, Itai; Berger, Noam; Hoffman, Christopher; Mossel, Elchanan
24
2005
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
22
2006
Gaussian bounds for noise correlation of functions. Zbl 1205.60051
Mossel, Elchanan
21
2010
Consistency thresholds for the planted bisection model. Zbl 1321.05242
Mossel, Elchanan; Neeman, Joe; Sly, Allan
20
2015
Phase transitions in phylogeny. Zbl 1041.92018
Mossel, Elchanan
19
2004
Reconstruction of Markov random fields from samples: Some observations and algorithms. Zbl 1159.68636
Bresler, Guy; Mossel, Elchanan; Sly, Allan
18
2008
Optimal phylogenetic reconstruction. Zbl 1301.92054
Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien
18
2006
Exact thresholds for Ising-Gibbs samplers on general graphs. Zbl 1270.60113
Mossel, Elchanan; Sly, Allan
17
2013
Conditional hardness for approximate coloring. Zbl 1192.68317
Dinur, Irit; Mossel, Elchanan; Regev, Oded
15
2009
Noisy sorting without resampling. Zbl 1192.94077
Braverman, Mark; Mossel, Elchanan
15
2008
Robust dimension free isoperimetry in Gaussian space. Zbl 1320.60063
Mossel, Elchanan; Neeman, Joe
15
2015
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
13
2006
Learning juntas. Zbl 1192.68393
Mossel, Elchanan; O’Donnell, Ryan; Servedio, Rocco P.
13
2003
Approximation resistant predicates from pairwise independence. Zbl 1214.68172
Austrin, Per; Mossel, Elchanan
13
2009
A new look at survey propagation and its generalizations. Zbl 1312.68175
Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J.
12
2007
Learning nonsingular phylogenies and hidden Markov models. Zbl 1137.60034
Mossel, Elchanan; Roch, Sébastien
12
2006
Sorting and selection in posets. Zbl 1232.68034
Daskalakis, 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.92042
Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sebastien
12
2011
Learning functions of \(k\) relevant variables. Zbl 1084.68057
Mossel, Elchanan; O’Donnell, Ryan; Servedio, Rocco A.
12
2004
The weak limit of Ising models on locally tree-like graphs. Zbl 1242.82012
Montanari, Andrea; Mossel, Elchanan; Sly, Allan
12
2012
The geometry of manipulation – a quantitative proof of the Gibbard-Satterthwaite theorem. Zbl 1265.05015
Isaksson, Marcus; Kindler, Guy; Mossel, Elchanan
11
2012
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
On reverse hypercontractivity. Zbl 1271.60033
Mossel, Elchanan; Oleszkiewicz, Krzysztof; Sen, Arnab
11
2013
Recursive reconstruction on periodic trees. Zbl 0959.05112
Mossel, Elchanan
11
1998
On random graph homomorphisms into \({\mathbb{Z}}\). Zbl 1023.05123
Benjamini, Itai; Häggström, Olle; Mossel, Elchanan
11
2000
Robust reconstruction on trees is determined by the second eigenvalue. Zbl 1061.60105
Janson, Svante; Mossel, Elchanan
11
2004
Mixed-up trees: the structure of phylogenetic mixtures. Zbl 1144.92033
Matsen, Frederick A.; Mossel, Elchanan; Steel, Mike
10
2008
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
A phase transition for a random cluster model on phylogenetic trees. Zbl 1047.92032
Mossel, Elchanan; Steel, Mike
10
2004
On \(\varepsilon\)-biased generators in NC\(^0\). Zbl 1102.68024
Mossel, Elchanan; Shpilka, Amir; Trevisan, Luca
10
2006
Conditional hardness for approximate coloring. Zbl 1301.68143
Dinur, Irit; Mossel, Elchanan; Regev, Oded
10
2006
Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1216.60054
Mossel, Elchanan; Sly, Allan
9
2009
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
9
2010
Robust optimality of Gaussian noise stability. Zbl 1384.60062
Mossel, Elchanan; Neeman, Joe
9
2015
A quantitative Arrow theorem. Zbl 1269.60010
Mossel, Elchanan
8
2012
The complexity of distinguishing Markov random fields. Zbl 1159.68042
Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil
7
2008
Opinion exchange dynamics. Zbl 1376.91131
Mossel, Elchanan; Tamuz, Omer
7
2017
Consistency thresholds for the planted bisection model. Zbl 1336.05117
Mossel, Elchanan; Neeman, Joe; Sly, Allan
7
2016
Geometric influences. Zbl 1255.60015
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
6
2012
Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078
Mossel, Elchanan; Vigoda, Eric
6
2006
A spectral approach to analysing belief propagation for 3-colouring. Zbl 1191.05084
Coja-Oghlan, Amin; Mossel, Elchanan; Vilenchik, Dan
6
2009
Learning nonsingular phylogenies and hidden Markov models. Zbl 1192.68394
Mossel, Elchanan; Roch, Sébastien
6
2005
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
6
2011
Truthful fair division. Zbl 1310.91083
Mossel, Elchanan; Tamuz, Omer
6
2010
How much can evolved characters tell us about the tree that generated them? Zbl 1090.92034
Mossel, Elchanan; Steel, Mike
6
2005
Invariance principle on the slice. Zbl 1380.60020
Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl
6
2016
Maximally stable Gaussian partitions with discrete applications. Zbl 1256.60017
Isaksson, Marcus; Mossel, Elchanan
5
2012
Coin flipping from a cosmic source: on error correction of truly random bits. Zbl 1076.60012
Mossel, Elchanan; O’Donnell, Ryan
5
2005
Asymptotic learning on Bayesian social networks. Zbl 1288.91169
Mossel, Elchanan; Sly, Allan; Tamuz, Omer
5
2014
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
Reconstruction of Markov random fields from samples: some observations and algorithms. Zbl 1271.68239
Bresler, Guy; Mossel, Elchanan; Sly, Allan
5
2013
Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model. Zbl 1343.92361
Mossel, Elchanan; Steel, Mike
5
2014
Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
5
2014
Maximal accurate forests from distance matrices. Zbl 1215.92048
Daskalakis, Constantinos; Hill, Cameron; Jaffe, Alexandar; Mihaescu, Radu; Mossel, Elchanan; Rao, Satish
4
2006
A law of large numbers for weighted majority. Zbl 1142.60006
Häggström, Olle; Kalai, Gil; Mossel, Elchanan
4
2006
Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1193.65012
Mossel, Elchanan; Sly, Allan
4
2008
The computational complexity of estimating MCMC convergence time. Zbl 1343.68289
Bhatnagar, Nayantara; Bogdanov, Andrej; Mossel, Elchanan
4
2011
Energy of flows on percolation clusters. Zbl 1030.60071
Hoffman, Christopher; Mossel, Elchanan
4
2001
A quantitative Gibbard-Satterthwaite theorem without neutrality. Zbl 1286.91046
Mossel, Elchanan; Rácz, Miklós Z.
4
2012
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.
4
2017
Coexistence in preferential attachment networks. Zbl 1371.05277
Antunović, Tonći; Mossel, Elchanan; Rácz, Miklós Z.
4
2016
Harmonicity and invariance on slices of the Boolean cube. Zbl 1380.60021
Filmus, Yuval; Mossel, Elchanan
4
2016
Quickest online selection of an increasing subsequence of specified size. Zbl 1347.60042
Arlotto, Alessandro; Mossel, Elchanan; Steele, J. Michael
4
2016
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
Complete convergence of message passing algorithms for some satisfiability problems. Zbl 1155.68507
Feige, Uriel; Mossel, Elchanan; Vilenchik, Dan
3
2006
Iterative maximum likelihood on networks. Zbl 1278.62031
Mossel, Elchanan; Tamuz, Omer
3
2010
The minesweeper game: Percolation and complexity. Zbl 1010.60086
Mossel, Elchanan
3
2002
On the complexity of approximating the VC dimension. Zbl 1059.68049
Mossel, Elchanan; Umans, Christopher
3
2002
Sorting and selection in posets. Zbl 1421.68034
Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha; Verbin, Elad
3
2009
A smooth transition from powerlessness to absolute power. Zbl 1362.91021
Mossel, Elchanan; Procaccia, Ariel D.; Rácz, Miklós Z.
3
2013
Competing first passage percolation on random regular graphs. Zbl 1368.05131
Antunović, Tonći; Dekel, Yael; Mossel, Elchanan; Peres, Yuval
3
2017
Percolation in a dependent random environment. Zbl 0960.60091
Jonasson, Johan; Mossel, Elchanan; Peres, Yuval
2
2000
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
VC bounds on the cardinality of nearly orthogonal function classes. Zbl 1242.05050
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Mossel, Elchanan
2
2012
Majority is stablest: discrete and SoS. Zbl 1293.91059
De, Anindya; Mossel, Elchanan; Neeman, Joe
2
2013
Strategic learning and the topology of social networks. Zbl 1419.91561
Mossel, Elchanan; Sly, Allan; Tamuz, Omer
2
2015
Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. Zbl 1276.92082
Mossel, Elchanan; Roch, Sebastien
2
2013
New coins from old: Computing with unknown bias. Zbl 1099.68052
Mossel, Elchanan; Peres, Yuval
2
2005
Noise correlation bounds for uniform low degree functions. Zbl 1296.68102
Austrin, Per; Mossel, Elchanan
2
2013
On the correlation of increasing families. Zbl 1343.05034
Kalai, Gil; Keller, Nathan; Mossel, Elchanan
2
2016
Strong contraction and influences in tail spaces. Zbl 1451.60028
Heilman, Steven; Mossel, Elchanan; Oleszkiewicz, Krzysztof
2
2017
Connectivity and equilibrium in random games. Zbl 1229.91079
Daskalakis, Constantinos; Dimakis, Alexandros G.; Mossel, Elchanan
1
2011
Shotgun assembly of random jigsaw puzzles. Zbl 1450.05023
Bordenave, Charles; Feige, Uriel; Mossel, Elchanan
1
2020
Gaussian bounds for noise correlation of resilient functions. Zbl 1457.60038
Mossel, Elchanan
1
2020
Seeded graph matching via large neighborhood statistics. Zbl 1431.68099
Mossel, Elchanan; Xu, Jiaming
1
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
29
2018
Invariance principle on the slice. Zbl 1427.60018
Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl
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
Opinion exchange dynamics. Zbl 1376.91131
Mossel, Elchanan; Tamuz, Omer
7
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.
4
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
Belief propagation, robust reconstruction and optimal recovery of block models. Zbl 1350.05154
Mossel, Elchanan; Neeman, Joe; Sly, Allan
32
2016
Consistency thresholds for the planted bisection model. Zbl 1336.05117
Mossel, Elchanan; Neeman, Joe; Sly, Allan
7
2016
Invariance principle on the slice. Zbl 1380.60020
Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl
6
2016
Coexistence in preferential attachment networks. Zbl 1371.05277
Antunović, Tonći; Mossel, Elchanan; Rácz, Miklós Z.
4
2016
Harmonicity and invariance on slices of the Boolean cube. Zbl 1380.60021
Filmus, Yuval; Mossel, Elchanan
4
2016
Quickest online selection of an increasing subsequence of specified size. Zbl 1347.60042
Arlotto, Alessandro; Mossel, Elchanan; Steele, J. Michael
4
2016
On the correlation of increasing families. Zbl 1343.05034
Kalai, Gil; Keller, Nathan; Mossel, Elchanan
2
2016
Lower bounds on same-set inner product in correlated spaces. Zbl 1398.60020
Hązła, Jan; Holenstein, Thomas; Mossel, Elchanan
1
2016
Reconstruction and estimation in the planted partition model. Zbl 1320.05113
Mossel, Elchanan; Neeman, Joe; Sly, Allan
39
2015
Consistency thresholds for the planted bisection model. Zbl 1321.05242
Mossel, Elchanan; Neeman, Joe; Sly, Allan
20
2015
Robust dimension free isoperimetry in Gaussian space. Zbl 1320.60063
Mossel, Elchanan; Neeman, Joe
15
2015
Robust optimality of Gaussian noise stability. Zbl 1384.60062
Mossel, Elchanan; Neeman, Joe
9
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
Strategic learning and the topology of social networks. Zbl 1419.91561
Mossel, Elchanan; Sly, Allan; Tamuz, Omer
2
2015
A quantitative Gobbard-Satterthwaite theorem without neutrality. Zbl 1363.05001
Mossel, Elchanan; Rácz, Miklós Z.
1
2015
Asymptotic learning on Bayesian social networks. Zbl 1288.91169
Mossel, Elchanan; Sly, Allan; Tamuz, Omer
5
2014
Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model. Zbl 1343.92361
Mossel, Elchanan; Steel, Mike
5
2014
Geometric influences. II: Correlation inequalities and noise sensitivity. Zbl 1302.60023
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
5
2014
Mixing under monotone censoring. Zbl 1317.60087
Ding, Jian; Mossel, Elchanan
1
2014
Global and local information in clustering labeled block models. Zbl 1360.05154
Kanade, Varun; Mossel, Elchanan; Schramm, Tselil
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
62
2013
Exact thresholds for Ising-Gibbs samplers on general graphs. Zbl 1270.60113
Mossel, Elchanan; Sly, Allan
17
2013
On reverse hypercontractivity. Zbl 1271.60033
Mossel, Elchanan; Oleszkiewicz, Krzysztof; Sen, Arnab
11
2013
Reconstruction of Markov random fields from samples: some observations and algorithms. Zbl 1271.68239
Bresler, Guy; Mossel, Elchanan; Sly, Allan
5
2013
A smooth transition from powerlessness to absolute power. Zbl 1362.91021
Mossel, Elchanan; Procaccia, Ariel D.; Rácz, Miklós Z.
3
2013
Majority is stablest: discrete and SoS. Zbl 1293.91059
De, Anindya; Mossel, Elchanan; Neeman, Joe
2
2013
Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. Zbl 1276.92082
Mossel, Elchanan; Roch, Sebastien
2
2013
Noise correlation bounds for uniform low degree functions. Zbl 1296.68102
Austrin, Per; Mossel, Elchanan
2
2013
Special issue on analysis of Boolean functions: guest editors’ foreword. Zbl 1298.00169
Mossel, Elchanan; O’Donnell, Ryan
1
2013
Robust estimation of latent tree graphical models: inferring hidden states with inexact parameters. Zbl 1364.62127
Mossel, Elchanan; Roch, Sébastien; Sly, Allan
1
2013
The weak limit of Ising models on locally tree-like graphs. Zbl 1242.82012
Montanari, Andrea; Mossel, Elchanan; Sly, Allan
12
2012
The geometry of manipulation – a quantitative proof of the Gibbard-Satterthwaite theorem. Zbl 1265.05015
Isaksson, Marcus; Kindler, Guy; Mossel, Elchanan
11
2012
A quantitative Arrow theorem. Zbl 1269.60010
Mossel, Elchanan
8
2012
Geometric influences. Zbl 1255.60015
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
6
2012
Maximally stable Gaussian partitions with discrete applications. Zbl 1256.60017
Isaksson, Marcus; Mossel, Elchanan
5
2012
A quantitative Gibbard-Satterthwaite theorem without neutrality. Zbl 1286.91046
Mossel, Elchanan; Rácz, Miklós Z.
4
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
VC bounds on the cardinality of nearly orthogonal function classes. Zbl 1242.05050
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Mossel, Elchanan
2
2012
Sorting and selection in posets. Zbl 1232.68034
Daskalakis, 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.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
6
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
1
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
61
2010
Gaussian bounds for noise correlation of functions. Zbl 1205.60051
Mossel, Elchanan
21
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
9
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
25
2009
Conditional hardness for approximate coloring. Zbl 1192.68317
Dinur, Irit; Mossel, Elchanan; Regev, Oded
15
2009
Approximation resistant predicates from pairwise independence. Zbl 1214.68172
Austrin, Per; Mossel, Elchanan
13
2009
Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1216.60054
Mossel, Elchanan; Sly, Allan
9
2009
A spectral approach to analysing belief propagation for 3-colouring. Zbl 1191.05084
Coja-Oghlan, Amin; Mossel, Elchanan; Vilenchik, Dan
6
2009
Sorting and selection in posets. Zbl 1421.68034
Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha; Verbin, Elad
3
2009
Reconstruction of Markov random fields from samples: Some observations and algorithms. Zbl 1159.68636
Bresler, Guy; Mossel, Elchanan; Sly, Allan
18
2008
Noisy sorting without resampling. Zbl 1192.94077
Braverman, Mark; Mossel, Elchanan
15
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
7
2008
Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1193.65012
Mossel, Elchanan; Sly, Allan
4
2008
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019
Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan
81
2007
On the submodularity of influence in social networks. Zbl 1232.68183
Mossel, Elchanan; Roch, Sebastien
28
2007
A new look at survey propagation and its generalizations. Zbl 1312.68175
Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J.
12
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
22
2006
Optimal phylogenetic reconstruction. Zbl 1301.92054
Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sébastien
18
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
13
2006
Learning nonsingular phylogenies and hidden Markov models. Zbl 1137.60034
Mossel, Elchanan; Roch, Sébastien
12
2006
On \(\varepsilon\)-biased generators in NC\(^0\). Zbl 1102.68024
Mossel, Elchanan; Shpilka, Amir; Trevisan, Luca
10
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
Maximal accurate forests from distance matrices. Zbl 1215.92048
Daskalakis, Constantinos; Hill, Cameron; Jaffe, Alexandar; Mihaescu, Radu; Mossel, Elchanan; Rao, Satish
4
2006
A law of large numbers for weighted majority. Zbl 1142.60006
Häggström, Olle; Kalai, Gil; Mossel, Elchanan
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
47
2005
Mixing times of the biased card shuffling and the asymmetric exclusion process. Zbl 1071.60095
Benjamini, Itai; Berger, Noam; Hoffman, Christopher; Mossel, Elchanan
24
2005
Learning nonsingular phylogenies and hidden Markov models. Zbl 1192.68394
Mossel, Elchanan; Roch, Sébastien
6
2005
How much can evolved characters tell us about the tree that generated them? Zbl 1090.92034
Mossel, Elchanan; Steel, Mike
6
2005
Coin flipping from a cosmic source: on error correction of truly random bits. Zbl 1076.60012
Mossel, Elchanan; O’Donnell, Ryan
5
2005
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
New coins from old: Computing with unknown bias. Zbl 1099.68052
Mossel, Elchanan; Peres, Yuval
2
2005
A new look at survey propagation and its generalizations. Zbl 1297.68094
Maneva, Elitza; Mossel, Elchanan; Wainwright, Martin J.
1
2005
Random biochemical networks: the probability of self-sustaining autocatalysis. Zbl 1442.92059
Mossel, Elchanan; Steel, Mike
1
2005
Survey: Information flow on trees. Zbl 1066.94006
Mossel, Elchanan
25
2004
...and 16 more Documents
all top 5

Cited by 1,383 Authors

46 Mossel, Elchanan
18 Peres, Yuval
13 Sly, Allan
13 Steel, Michael Anthony
12 Roch, Sébastien
12 Vigoda, Eric
11 Coja-Oghlan, Amin
11 Galanis, Andreas
11 Goldberg, Leslie Ann
11 Rozikov, Utkir A.
11 Štefankovič, Daniel
10 Keller, Nathan
10 Montanari, Andrea
9 Ding, Jian
9 Guruswami, Venkatesan
8 Efthymiou, Charilaos
8 Nourdin, Ivan
7 Ferraioli, Diodato
7 Neeman, Joe
7 Sinclair, Alistair
6 Jerrum, Mark R.
6 Khot, Subhash Ajit
6 O’Donnell, Ryan
6 Pasquale, Francesco
6 Poly, Guillaume
6 Saket, Rishi
6 van der Hofstad, Remco W.
6 Wainwright, Martin J.
6 Xu, Jiaming
5 Auletta, Vincenzo
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 Smorodinsky, Shakhar
5 Srivastava, Piyush
5 Steif, Jeffrey E.
5 Tetali, Prasad
5 Yin, Yitong
4 Abbe, Emmanuel
4 Bandeira, Afonso S.
4 Berger, Noam
4 Bhamidi, Shankar
4 Blanca, Antonio
4 Dommers, Sander
4 Eldan, Ronen
4 Håstad, Johan Torkel
4 Hsu, Daniel
4 Kakade, Sham M.
4 Kalai, Gil
4 Kindler, Guy
4 Liu, Wenjian
4 Lubetzky, Eyal
4 Ma, Zongming
4 Massoulié, Laurent
4 Matsen, Frederick A. IV
4 Naor, Assaf
4 Ning, Ning
4 Penna, Paolo
4 Pokutta, Sebastian
4 Rothe, Jörg-Matthias
4 Semerjian, Guilhem
4 Spirakis, Paul G.
4 Sun, Nike
4 Ventre, Carmine
4 Wu, Yihong
4 Yang, Linji
3 Anandkumar, Animashree
3 Applebaum, Benny
3 Arrigo, Francesca
3 Austin, Tim D.
3 Austrin, Per
3 Bhangale, Amey
3 Bhatnagar, Nayantara
3 Bogdanov, Andrej
3 Braverman, Mark
3 Buchbinder, Niv
3 Caravenna, Francesco
3 Cardinal, Jean
3 Cicalese, Ferdinando
3 Daskalakis, Constantinos
3 Dembo, Amir
3 Feldman, Vitaly
3 Filmus, Yuval
3 Gao, Chao
3 Garban, Christophe
3 Geissmann, Barbara
3 Giardinà, Cristian
3 Gnedin, Alexander V.
3 Gulikers, Lennart
3 Hassidim, Avinatan
3 Hązła, Jan
...and 1,283 more Authors
all top 5

Cited in 180 Serials

38 The Annals of Probability
33 Probability Theory and Related Fields
31 The Annals of Statistics
27 Theoretical Computer Science
26 Journal of Statistical Physics
26 Algorithmica
26 The Annals of Applied Probability
25 Random Structures & Algorithms
23 SIAM Journal on Computing
19 Journal of Machine Learning Research (JMLR)
16 Communications in Mathematical Physics
16 Combinatorics, Probability and Computing
15 Israel Journal of Mathematics
12 Journal of Computer and System Sciences
12 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
11 SIAM Journal on Discrete Mathematics
11 Electronic Journal of Probability
11 Bernoulli
10 Journal of Mathematical Biology
10 Computational Complexity
10 Theory of Computing Systems
9 Journal of Theoretical Biology
8 Discrete Applied Mathematics
8 Journal of Mathematical Physics
8 Stochastic Processes and their Applications
8 Electronic Journal of Statistics
7 Information Processing Letters
7 Combinatorica
7 Journal of Statistical Mechanics: Theory and Experiment
6 Journal of Applied Probability
6 Journal of Combinatorial Theory. Series A
6 Social Choice and Welfare
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 Games and Economic Behavior
5 European Journal of Operational Research
5 Mathematical Programming. Series A. Series B
5 Journal of Combinatorial Optimization
5 Journal of the European Mathematical Society (JEMS)
4 Information Sciences
4 Journal of Combinatorial Theory. Series B
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 Physics Reports
3 Applied Mathematics and Computation
3 Journal of Functional Analysis
3 Mathematics of Operations Research
3 Proceedings of the American Mathematical Society
3 Constructive Approximation
3 Statistical Science
3 Journal of Theoretical Probability
3 Geometric and Functional Analysis. GAFA
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 Advances in Mathematics
2 Inventiones Mathematicae
2 Journal of the American Statistical Association
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 Machine Learning
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 Probability Surveys
2 Games
2 Theory of Computing
2 Numerical Algebra, Control and Optimization
2 Mathematical Statistics and Learning
2 SIAM Journal on Mathematics of Data Science
1 Artificial Intelligence
1 Journal d’Analyse Mathématique
1 Journal of Mathematical Analysis and Applications
1 Letters in Mathematical Physics
...and 80 more Serials
all top 5

Cited in 43 Fields

296 Probability theory and stochastic processes (60-XX)
286 Computer science (68-XX)
260 Combinatorics (05-XX)
144 Statistical mechanics, structure of matter (82-XX)
111 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
109 Statistics (62-XX)
96 Operations research, mathematical programming (90-XX)
59 Biology and other natural sciences (92-XX)
45 Information and communication theory, circuits (94-XX)
27 Numerical analysis (65-XX)
23 Order, lattices, ordered algebraic structures (06-XX)
19 Linear and multilinear algebra; matrix theory (15-XX)
15 Dynamical systems and ergodic theory (37-XX)
14 Functional analysis (46-XX)
13 Convex and discrete geometry (52-XX)
12 Quantum theory (81-XX)
10 Measure and integration (28-XX)
8 Number theory (11-XX)
8 Harmonic analysis on Euclidean spaces (42-XX)
6 Real functions (26-XX)
6 Calculus of variations and optimal control; optimization (49-XX)
5 Group theory and generalizations (20-XX)
5 Partial differential equations (35-XX)
5 Operator theory (47-XX)
4 Mathematical logic and foundations (03-XX)
4 Algebraic geometry (14-XX)
4 Approximations and expansions (41-XX)
4 Differential geometry (53-XX)
4 Systems theory; control (93-XX)
2 Commutative algebra (13-XX)
2 Potential theory (31-XX)
2 Global analysis, analysis on manifolds (58-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 Difference and functional equations (39-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.