Elchanan Mossel
Elchanan Mossel
Professor of Mathematics, MIT
確認したメール アドレス: mit.edu
タイトル
引用先
引用先
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?
S Khot, G Kindler, E Mossel, R O’Donnell
SIAM Journal on Computing 37 (1), 319-357, 2007
6252007
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?
S Khot, G Kindler, E Mossel, R O’Donnell
SIAM Journal on Computing 37 (1), 319-357, 2007
6252007
Spectral redemption in clustering sparse networks
F Krzakala, C Moore, E Mossel, J Neeman, A Sly, L Zdeborová, P Zhang
Proceedings of the National Academy of Sciences 110 (52), 20935-20940, 2013
4762013
Noise stability of functions with low influences: invariance and optimality
E Mossel, R O'Donnell, K Oleszkiewicz
Foundations of Computer Science, 2005. FOCS 2005. 46th Annual IEEE Symposium …, 2005
4732005
Noise stability of functions with low influences: invariance and optimality
E Mossel, R O'Donnell, K Oleszkiewicz
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 21-30, 2005
4732005
Reconstruction and estimation in the planted partition model
E Mossel, J Neeman, A Sly
Probability Theory and Related Fields 162 (3-4), 431-461, 2015
415*2015
Submodularity of influence in social networks: From local to global
E Mossel, S Roch
SIAM Journal on Computing 39 (6), 2176-2188, 2010
337*2010
On approximately fair allocations of indivisible goods
RJ Lipton, E Markakis, E Mossel, A Saberi
Proceedings of the 5th ACM conference on Electronic commerce, 125-131, 2004
2952004
A proof of the block model threshold conjecture
E Mossel, J Neeman, A Sly
Combinatorica 38 (3), 665-708, 2018
2482018
Learning functions of k relevant variables
E Mossel, R O'Donnell, RA Servedio
Journal of Computer and System Sciences 69 (3), 421-434, 2004
220*2004
Consistency thresholds for binary symmetric block models
E Mossel, J Neeman, A Sly
arXiv preprint arXiv:1407.1591 3 (5), 2014
178*2014
A new look at survey propagation and its generalizations
E Maneva, E Mossel, MJ Wainwright
Journal of the ACM (JACM) 54 (4), 17-es, 2007
1762007
Noisy sorting without resampling
M Braverman, E Mossel
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008
1732008
Phylogenetic MCMC algorithms are misleading on mixtures of trees
E Mossel, E Vigoda
Science 309 (5744), 2207-2209, 2005
1682005
Learning nonsingular phylogenies and hidden Markov models
E Mossel, S Roch
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
1682005
Incomplete lineage sorting: consistent phylogeny estimation from multiple loci
E Mossel, S Roch
IEEE/ACM Transactions on Computational Biology and Bioinformatics 7 (1), 166-171, 2008
1582008
Glauber dynamics on trees and hyperbolic graphs
N Berger, C Kenyon, E Mossel, Y Peres
Probability Theory and Related Fields 131 (3), 311-340, 2005
1572005
Conditional hardness for approximate coloring
I Dinur, E Mossel, O Regev
SIAM Journal on Computing 39 (3), 843-873, 2009
1462009
Gaussian bounds for noise correlation of functions
E Mossel
Geometric and Functional Analysis 19 (6), 1713-1756, 2010
1412010
Reconstruction of Markov random fields from samples: Some observations and algorithms
G Bresler, E Mossel, A Sly
SIAM Journal on Computing 42 (2), 563-578, 2013
130*2013
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20