×
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

9 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 Ramnarayan, Govind
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 Jin, Yan
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
...and 32 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 Bulletin of the American Mathematical Society. New Series
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

130 Publications have been cited 1,518 times in 1,016 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
96
2007
Spectral redemption in clustering sparse networks. Zbl 1359.62252
Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan
82
2013
Noise stability of functions with low influences: invariance and optimality. Zbl 1201.60031
Mossel, Elchanan; O’Donnell, Ryan; Oleszkiewicz, Krzysztof
78
2010
Reconstruction and estimation in the planted partition model. Zbl 1320.05113
Mossel, Elchanan; Neeman, Joe; Sly, Allan
50
2015
Glauber dynamics on trees and hyperbolic graphs. Zbl 1075.60003
Berger, Noam; Kenyon, Claire; Mossel, Elchanan; Peres, Yuval
50
2005
A proof of the block model threshold conjecture. Zbl 1424.05272
Mossel, Elchanan; Neeman, Joe; Sly, Allan
44
2018
Belief propagation, robust reconstruction and optimal recovery of block models. Zbl 1350.05154
Mossel, Elchanan; Neeman, Joe; Sly, Allan
37
2016
Information flow on trees. Zbl 1050.60082
Mossel, Elchanan; Peres, Yuval
36
2003
On the mixing time of a simple random walk on the super critical percolation cluster. Zbl 1020.60037
Benjamini, Itai; Mossel, Elchanan
36
2003
On the submodularity of influence in social networks. Zbl 1232.68183
Mossel, Elchanan; Roch, Sebastien
34
2007
Reconstruction on trees: Beating the second eigenvalue. Zbl 1021.90008
Mossel, Elchanan
32
2001
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
25
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
24
2006
Gaussian bounds for noise correlation of functions. Zbl 1205.60051
Mossel, Elchanan
24
2010
Noisy sorting without resampling. Zbl 1192.94077
Braverman, Mark; Mossel, Elchanan
23
2008
Exact thresholds for Ising-Gibbs samplers on general graphs. Zbl 1270.60113
Mossel, Elchanan; Sly, Allan
23
2013
Phase transitions in phylogeny. Zbl 1041.92018
Mossel, Elchanan
22
2004
Conditional hardness for approximate coloring. Zbl 1192.68317
Dinur, Irit; Mossel, Elchanan; Regev, Oded
20
2009
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
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
Learning functions of \(k\) relevant variables. Zbl 1084.68057
Mossel, Elchanan; O’Donnell, Ryan; Servedio, Rocco A.
18
2004
On reverse hypercontractivity. Zbl 1271.60033
Mossel, Elchanan; Oleszkiewicz, Krzysztof; Sen, Arnab
17
2013
On \(\varepsilon\)-biased generators in NC\(^0\). Zbl 1102.68024
Mossel, Elchanan; Shpilka, Amir; Trevisan, Luca
16
2006
Robust reconstruction on trees is determined by the second eigenvalue. Zbl 1061.60105
Janson, Svante; Mossel, Elchanan
15
2004
A new look at survey propagation and its generalizations. Zbl 1312.68175
Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J.
15
2007
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
Robust optimality of Gaussian noise stability. Zbl 1384.60062
Mossel, Elchanan; Neeman, Joe
13
2015
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
Submodularity of influence in social networks: from local to global. Zbl 1232.91583
Mossel, Elchanan; Roch, Sebastien
13
2010
Learning nonsingular phylogenies and hidden Markov models. Zbl 1137.60034
Mossel, Elchanan; Roch, Sébastien
13
2006
On random graph homomorphisms into \({\mathbb{Z}}\). Zbl 1023.05123
Benjamini, Itai; Häggström, Olle; Mossel, Elchanan
12
2000
Phylogenies without branch bounds: contracting the short, pruning the deep. Zbl 1227.92042
Daskalakis, Constantinos; Mossel, Elchanan; Roch, Sebastien
12
2011
The geometry of manipulation – a quantitative proof of the Gibbard-Satterthwaite theorem. Zbl 1265.05015
Isaksson, Marcus; Kindler, Guy; Mossel, Elchanan
12
2012
Maximally stable Gaussian partitions with discrete applications. Zbl 1256.60017
Isaksson, Marcus; Mossel, Elchanan
12
2012
Conditional hardness for approximate coloring. Zbl 1301.68143
Dinur, Irit; Mossel, Elchanan; Regev, Oded
11
2006
On the noise sensitivity of monotone functions. Zbl 1047.68106
Mossel, Elchanan; O’Donnel, Ryan
11
2003
A phase transition for a random cluster model on phylogenetic trees. Zbl 1047.92032
Mossel, Elchanan; Steel, Mike
11
2004
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
A quantitative Arrow theorem. Zbl 1269.60010
Mossel, Elchanan
11
2012
Opinion exchange dynamics. Zbl 1376.91131
Mossel, Elchanan; Tamuz, Omer
10
2017
Consistency thresholds for the planted bisection model. Zbl 1336.05117
Mossel, Elchanan; Neeman, Joe; Sly, Allan
10
2016
Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions. Zbl 0937.60071
Häggström, Olle; Mossel, Elchanan
10
1998
Recursive reconstruction on periodic trees. Zbl 0959.05112
Mossel, Elchanan
10
1998
Mixed-up trees: the structure of phylogenetic mixtures. Zbl 1144.92033
Matsen, Frederick A.; Mossel, Elchanan; Steel, Mike
10
2008
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
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
Reconstruction of Markov random fields from samples: some observations and algorithms. Zbl 1271.68239
Bresler, Guy; Mossel, Elchanan; Sly, Allan
9
2013
Invariance principle on the slice. Zbl 1380.60020
Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl
9
2016
Harmonicity and invariance on slices of the Boolean cube. Zbl 1380.60021
Filmus, Yuval; Mossel, Elchanan
9
2016
The complexity of distinguishing Markov random fields. Zbl 1159.68042
Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil
8
2008
Geometric influences. Zbl 1255.60015
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
8
2012
Asymptotic learning on Bayesian social networks. Zbl 1288.91169
Mossel, Elchanan; Sly, Allan; Tamuz, Omer
7
2014
Learning nonsingular phylogenies and hidden Markov models. Zbl 1192.68394
Mossel, Elchanan; Roch, Sébastien
7
2005
Truthful fair division. Zbl 1310.91083
Mossel, Elchanan; Tamuz, Omer
7
2010
A spectral approach to analysing belief propagation for 3-colouring. Zbl 1191.05084
Coja-Oghlan, Amin; Mossel, Elchanan; Vilenchik, Dan
7
2009
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
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
6
2005
A quantitative Gibbard-Satterthwaite theorem without neutrality. Zbl 1286.91046
Mossel, Elchanan; Rácz, Miklós Z.
6
2012
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
Strategic learning and the topology of social networks. Zbl 1419.91561
Mossel, Elchanan; Sly, Allan; Tamuz, Omer
6
2015
Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078
Mossel, Elchanan; Vigoda, Eric
6
2006
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
Rapid mixing of Gibbs sampling on graphs that are sparse on average. Zbl 1193.65012
Mossel, Elchanan; Sly, Allan
5
2008
Coexistence in preferential attachment networks. Zbl 1371.05277
Antunović, Tonći; Mossel, Elchanan; Rácz, Miklós Z.
5
2016
Majority is stablest: discrete and SoS. Zbl 1293.91059
De, Anindya; Mossel, Elchanan; Neeman, Joe
4
2013
New coins from old: Computing with unknown bias. Zbl 1099.68052
Mossel, Elchanan; Peres, Yuval
4
2005
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
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
The computational complexity of estimating MCMC convergence time. Zbl 1343.68289
Bhatnagar, Nayantara; Bogdanov, Andrej; Mossel, Elchanan
4
2011
Sorting and selection in posets. Zbl 1421.68034
Daskalakis, Constantinos; Karp, Richard M.; Mossel, Elchanan; Riesenfeld, Samantha; Verbin, Elad
4
2009
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
A quantitative Gobbard-Satterthwaite theorem without neutrality. Zbl 1363.05001
Mossel, Elchanan; Rácz, Miklós Z.
4
2015
A smooth transition from powerlessness to absolute power. Zbl 1362.91021
Mossel, Elchanan; Procaccia, Ariel D.; Rácz, Miklós Z.
3
2013
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
Noise correlation bounds for uniform low degree functions. Zbl 1296.68102
Austrin, Per; Mossel, Elchanan
3
2013
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
Invariance principle on the slice. Zbl 1427.60018
Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl
3
2018
Iterative maximum likelihood on networks. Zbl 1278.62031
Mossel, Elchanan; Tamuz, Omer
3
2010
Complete convergence of message passing algorithms for some satisfiability problems. Zbl 1155.68507
Feige, Uriel; Mossel, Elchanan; Vilenchik, Dan
3
2006
Broadcasting on random directed acyclic graphs. Zbl 1434.94003
Makur, Anuran; Mossel, Elchanan; Polyanskiy, Yury
3
2020
Gaussian bounds for noise correlation of resilient functions. Zbl 1457.60038
Mossel, Elchanan
3
2020
Competing first passage percolation on random regular graphs. Zbl 1368.05131
Antunović, Tonći; Dekel, Yael; Mossel, Elchanan; Peres, Yuval
3
2017
Shotgun assembly of random jigsaw puzzles. Zbl 1450.05023
Bordenave, Charles; Feige, Uriel; Mossel, Elchanan
2
2020
Percolation in a dependent random environment. Zbl 0960.60091
Jonasson, Johan; Mossel, Elchanan; Peres, Yuval
2
2000
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
Gaussian bounds for noise correlation of resilient functions. Zbl 1457.60038
Mossel, Elchanan
3
2020
Shotgun assembly of random jigsaw puzzles. Zbl 1450.05023
Bordenave, Charles; Feige, Uriel; Mossel, Elchanan
2
2020
Distributed corruption detection in networks. Zbl 1454.05115
Alon, Noga; Mossel, Elchanan; Pemantle, Robin
1
2020
AND testing and robust judgement aggregation. Zbl 07298243
Filmus, Yuval; Lifshitz, Noam; Minzer, Dor; Mossel, Elchanan
1
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
44
2018
Invariance principle on the slice. Zbl 1427.60018
Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl
3
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
Linear sketching over \(mathbb{F}_2\). Zbl 1441.68051
Kannan, Sampath; Mossel, Elchanan; Sanyal, Swagato; Yaroslavtsev, Grigory
1
2018
Noise stability and correlation with half spaces. Zbl 1434.60049
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
37
2016
Consistency thresholds for the planted bisection model. Zbl 1336.05117
Mossel, Elchanan; Neeman, Joe; Sly, Allan
10
2016
Invariance principle on the slice. Zbl 1380.60020
Filmus, Yuval; Kindler, Guy; Mossel, Elchanan; Wimmer, Karl
9
2016
Harmonicity and invariance on slices of the Boolean cube. Zbl 1380.60021
Filmus, Yuval; Mossel, Elchanan
9
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
Majority is stablest: discrete and SoS. Zbl 1362.68090
De, Anindya; Mossel, Elchanan; Neeman, Joe
1
2016
Reconstruction and estimation in the planted partition model. Zbl 1320.05113
Mossel, Elchanan; Neeman, Joe; Sly, Allan
50
2015
Consistency thresholds for the planted bisection model. Zbl 1321.05242
Mossel, Elchanan; Neeman, Joe; Sly, Allan
25
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
13
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.
4
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
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
82
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
17
2013
Reconstruction of Markov random fields from samples: some observations and algorithms. Zbl 1271.68239
Bresler, Guy; Mossel, Elchanan; Sly, Allan
9
2013
Majority is stablest: discrete and SoS. Zbl 1293.91059
De, Anindya; Mossel, Elchanan; Neeman, Joe
4
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
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
12
2012
Maximally stable Gaussian partitions with discrete applications. Zbl 1256.60017
Isaksson, Marcus; Mossel, Elchanan
12
2012
A quantitative Arrow theorem. Zbl 1269.60010
Mossel, Elchanan
11
2012
Geometric influences. Zbl 1255.60015
Keller, Nathan; Mossel, Elchanan; Sen, Arnab
8
2012
A quantitative Gibbard-Satterthwaite theorem without neutrality. Zbl 1286.91046
Mossel, Elchanan; Rácz, Miklós Z.
6
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
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
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 extracting common random bits from correlated sources. Zbl 1365.94010
Bogdanov, Andrej; 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
Noise stability of functions with low influences: invariance and optimality. Zbl 1201.60031
Mossel, Elchanan; O’Donnell, Ryan; Oleszkiewicz, Krzysztof
78
2010
Gaussian bounds for noise correlation of functions. Zbl 1205.60051
Mossel, Elchanan
24
2010
Submodularity of influence in social networks: from local to global. Zbl 1232.91583
Mossel, Elchanan; Roch, Sebastien
13
2010
Gibbs rapidly samples colorings of \(G(n, d/n)\). Zbl 1213.05239
Mossel, Elchanan; Sly, Allan
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
7
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
20
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
23
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
96
2007
On the submodularity of influence in social networks. Zbl 1232.68183
Mossel, Elchanan; Roch, Sebastien
34
2007
A new look at survey propagation and its generalizations. Zbl 1312.68175
Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J.
15
2007
Slow emergence of cooperation for win-stay lose-shift on trees. Zbl 1480.91059
Mossel, Elchanan; Roch, Sébastien
1
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
24
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
19
2006
On \(\varepsilon\)-biased generators in NC\(^0\). Zbl 1102.68024
Mossel, Elchanan; Shpilka, Amir; Trevisan, Luca
16
2006
Learning nonsingular phylogenies and hidden Markov models. Zbl 1137.60034
Mossel, Elchanan; Roch, Sébastien
13
2006
Conditional hardness for approximate coloring. Zbl 1301.68143
Dinur, Irit; Mossel, Elchanan; Regev, Oded
11
2006
...and 30 more Documents
all top 5

Cited by 1,628 Authors

52 Mossel, Elchanan
20 Peres, Yuval
16 Sly, Allan
16 Vigoda, Eric
15 Roch, Sébastien
14 Steel, Michael Anthony
13 Štefankovič, Daniel
12 Coja-Oghlan, Amin
12 Galanis, Andreas
12 Goldberg, Leslie Ann
12 Rozikov, Utkir A.
11 Keller, Nathan
10 Montanari, Andrea
9 Blanca, Antonio
9 Ding, Jian
9 Guruswami, Venkatesan
9 Khot, Subhash Ajit
9 O’Donnell, Ryan
8 Efthymiou, Charilaos
8 Neeman, Joe
8 Nourdin, Ivan
8 Sinclair, Alistair
7 Ferraioli, Diodato
7 Filmus, Yuval
7 Jerrum, Mark R.
7 Pasquale, Francesco
7 van der Hofstad, Remco W.
7 Xu, Jiaming
6 Poly, Guillaume
6 Saket, Rishi
6 Wainwright, Martin J.
5 Abbe, Emmanuel
5 Arrigo, Francesca
5 Auletta, Vincenzo
5 Bandeira, Afonso S.
5 Benjamini, Itai
5 Bhangale, Amey
5 Biskup, Marek
5 Cheilaris, Panagiotis
5 de Berg, Mark Theodoor
5 Fiorini, Samuel
5 Gao, Chao
5 Heilman, Steven M.
5 Higham, Desmond J.
5 Kindler, Guy
5 Külske, Christof
5 Lelarge, Marc
5 Leucci, Stefano
5 Levina, Elizaveta
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 Berger, Noam
4 Bhamidi, Shankar
4 Caravenna, Francesco
4 Dinur, Irit
4 Dommers, Sander
4 Eldan, Ronen
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 Liu, Wenjian
4 Löwe, Matthias
4 Lubetzky, Eyal
4 Ma, Zongming
4 Massoulié, Laurent
4 Nagarajan, Viswanath
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
...and 1,528 more Authors
all top 5

Cited in 207 Serials

41 The Annals of Probability
37 Probability Theory and Related Fields
36 The Annals of Statistics
33 The Annals of Applied Probability
30 Theoretical Computer Science
29 Algorithmica
26 Journal of Statistical Physics
26 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
14 Electronic Journal of Probability
13 SIAM Journal on Discrete Mathematics
13 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
13 Electronic Journal of Statistics
12 Journal of Mathematical Biology
12 Journal of Computer and System Sciences
12 Computational Complexity
12 Journal of Statistical Mechanics: Theory and Experiment
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
7 Games and Economic Behavior
7 Mathematical Programming. Series A. Series B
6 Journal of Applied Probability
6 Journal of Combinatorial Theory. Series A
6 Operations Research
6 Social Choice and Welfare
6 European Journal of Operational Research
6 Journal of Combinatorial Optimization
5 Bulletin of Mathematical Biology
5 Advances in Applied Mathematics
5 Discrete & Computational Geometry
5 International Journal of Computational Geometry & Applications
5 The Electronic Journal of Combinatorics
5 Journal of the European Mathematical Society (JEMS)
5 Discrete Analysis
4 Physica A
4 Physics Reports
4 Information Sciences
4 Journal of Combinatorial Theory. Series B
4 Mathematics of Operations Research
4 Information and Computation
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 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 Computers & Operations Research
2 Computational Geometry
2 IMRN. International Mathematics Research Notices
2 SIAM Review
2 Bulletin of the American Mathematical Society. New Series
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
...and 107 more Serials
all top 5

Cited in 45 Fields

349 Probability theory and stochastic processes (60-XX)
343 Computer science (68-XX)
318 Combinatorics (05-XX)
172 Statistical mechanics, structure of matter (82-XX)
143 Statistics (62-XX)
132 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
106 Operations research, mathematical programming (90-XX)
69 Biology and other natural sciences (92-XX)
59 Information and communication theory, circuits (94-XX)
29 Order, lattices, ordered algebraic structures (06-XX)
29 Numerical analysis (65-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 Partial differential equations (35-XX)
6 Operator theory (47-XX)
5 Algebraic geometry (14-XX)
5 Real functions (26-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 Special functions (33-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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.